Школьные олимпиады Калининградской области
Олимпиады
Поиск
Эксперты
Вопросы и ответы
Ссылки
Контакты
Английский язык =
Астрономия =
Биология =
География =
Информатика и ИКТ =
Искусство (мировая художественная культура) =
Испанский язык =
История =
Китайский язык =
Литература =
Математика =
Немецкий язык =
Обществознание =
Основы безопасности жизнедеятельности =
Основы православной культуры =
Право =
Русский язык =
Технология (девушки) =
Технология (юноши) =
Физика =
Физкультура (девушки) =
Физкультура (юноши) =
Французский язык =
Химия =
Экология =
Экономика =
Нормативная база
Анонсы новостей

Впервые калининградский школьник стал победителем олимпиады по информатике
17.04.2019

Калининградские школьники – призеры олимпиад по истории и английскому языку
12.04.2019

Выпускник из Калининграда стал призером олимпиады по русскому языку
08.04.2019

Вопросы и ответы

Раздел:

Уважаемые посетители! В связи с проведением работ по модернизации форума, его работа приостанавливается с 15.03.2010 г. по 29.03.2010 г. Приносим свои извинения за временные неудобства.

Вопрос:
Здравствуйте.
Объясните подробно решение задачи H со страшей лиги. Traumer [21.09.2009]

Ответ:
Находим выпуклую оболочку (см., например, метод Грэхема). Помечаем вершины исходного мн-ка, являющиеся вершинами выпуклой оболочки, например, единицами, а остальные вершины, например, нулями. Дальше очевидно.
Если Вы, не владеете методом Грэхема, то следует его изучить. Боголюбский его знает!

Вопрос:
Можете написать алгоритм нахождения циклов в графе.
Неориентированный граф в котором ребро может входить в несколько циклов. Боголюбский Алексей [09.09.2009]

Ответ:
Сам факт наличия циклов и какой-нибудь цикл тривиально находятся поиском в глубину. Если этого достаточно, могу написать, да Вы и так сумеете. Если же речь идёт о нахождении ВСЕХ циклов, то пока погожу. Всех циклов может быть ОЧЕНЬ много, уточните задачу и ограничения на вход.

Вопрос:
А сайт acm.albertina.ru будет работать, или где смотреть какие данные нужно отправить в заявке на осенний командный турнир? Владислав [31.08.2009]

Ответ:
Сайт, как всегда, уронили университетские админы. Оживёт ли он - нам знать не дано. Данные обычные: название команды, фамилии, имена игроков, место учёбы.

Вопрос:
Можете написать алгоритм подсчета количества разбияния числа N на сумму по подробнее. jds_07 [18.08.2009]

Ответ:
Напомните постановку задачи!

Вопрос:
С помощью чего можно понять программирование??я что-то понимаю,но не удается все понять!!! Катерина [22.05.2009]

Ответ:
Всё не удаётся понять почти никому, это Вам не ОБЖ. Необходима длительная ТЯЖЁЛАЯ работа, желательно под руководством сильного наставника. Крайне полезно также участие в турнирах. Такие возможности в Калининграде есть. Напишите более подробно о себе на contest<at>list<point>ru

Вопрос:
Я решил немного по-другому. Рассматривал, начиная с маленьких отрезков. T[i,j] - это количество палиндромов, которые можно составить из отрезка s[i,j]. Вот реккурентные формулы: T[a,b]= если s[i]<>s[j] тогда T[a+1,b]+T[a,b-1]-T[a+1,b-1], если s[i]=s[j] тогда T[a+1,b]+T[a,b-1]-T[a+1,b-1]+1+T[a+1,b-1]=T[a+1,b]+T[a,b-1]+1. Правильно? сложность O(n*n); опять Я [14.04.2009]

Ответ:
Правильно, это хорошее решение. Лучше, чем моё. Моё туповатое, это с самого начала было очевидно.

Вопрос:
Напишите разбор задачи пожалуйста. http://acmp.ru/asp/champ/index.asp?main=tasks&id_stage=130
задача A Я [12.04.2009]

Ответ:
Что-то я слышал о красивом решении этой задачи, но вспомнить не могу... Поэтому решил по-тупому. Динамическая таблица T[0..2,1..30,1..30]. T[0,a,b] - общее количество непустых палиндромов, которые можно получить из подстроки s(a:b), T[1,a,b] - количество палиндромов, содержащих a-ю букву, T[2,a,b] - количество палиндромов, содержащих b-ю букву. Дальше ясно. Попробуйте вывести рекуррентные формулы и замыкающие соотношения. Если не получится, пишите.

Вопрос:
Получается при n=2 окончательный ответ , как вы сказали будет K[2,1]+K[2,2]=3, что неправильно, тогда ответом должно быть K[2,2]?
И я думал, что максимальное слагаемое присутствует в разложении. А что надо, добавить чтобы выводить ещё разложения (задача http://acmp.ru/index.asp?main=task&id_task=365 ) Ghost [25.03.2009]

Ответ:
Первый мой ответ неверен! K[n,m] - количество разложений n, в которых слагаемые НЕ ПРЕВОСХОДЯТ m. Отсюда искомая величина - K[N,N], а не та ахинея, которая у меня написана. Пардон... Надеюсь, теперь правильно. А для вывода разложений (их, кстати, может быть ОЧЕНЬ много) надо не динамически решать а рекурсией.

Вопрос:
Но тогда K[2,2]=K[1,1]+K[0,2]=2, почему? Влад [25.03.2009]

Ответ:
2=2, 2=1+1. Вроде правильно - два варианта.

Вопрос:
ДА я говорил именно об этом. Но разве можно ноль разложить на слагаемые. где максимальное >0 или имеется ввиду, что оно не обязательно может присутствовать в разложении? Влад_gh0st [24.03.2009]

Ответ:
А почему же нельзя? В этом разложении ноль чисел, поэтому они могут обладать любыми свойствами. И это разложение единственно.

 

Всего страниц 7: 1 2 3 4 5 (..)

Предыдущая | Следующая

 

Центр информатизации и технического творчества

Поиск | Эксперты | Вопросы и ответы | Ссылки | Контакты

2002-2007 © Калининградское областное государственное образовательное учреждение дополнительного образования детей.
Калининградский областной центр информатизации и технического творчества.
При публикации любых материалов ссылка на сайт обязательна.