|
|
|
|
|
|
|
Вернуться
| 1 Прищенко Богдан Олегович, 31 января 2010 г. 20:44:27 | |
|
Так чего еще нету на сайте?
|
|
|
| 2 Прищенко Богдан Олегович, 29 января 2010 г. 16:04:24 | |
|
Факторизация - к примеру, Поллард, или еще что-то в этом роде. Словом, все, что не перебором до корня:)
|
|
|
| 3 Прищенко Богдан Олегович, 29 января 2010 г. 16:01:41 | |
Симпатичные таблицы - согласен. Еще просто их не писал, и это одна из немногих задач сайта, которые еще не брался решать.
Коммерческий калькулятор - можно и кучей, но я его пропихнул и без использования кучи.
697107
27.01.2010 21:07:30
Прищенко Богдан Олегович
0262
Pascal
Accepted
0,224
12 Мб
|
|
|
| 4 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 29 января 2010 г. 11:45:24 | |
|
ну вообще задача про коммерческий калькулятор требует использования кучи. задача про максимальный поток это симпатичные таблицы. И какой алгоритм в вашем понимании быстрая факторизация?
|
|
|
| 5 Прищенко Богдан Олегович, 29 января 2010 г. 2:26:55 | |
|
Еще посмотрел, даже немного удивился, - мне кажется, что все задачи сайта можно сдать без бинарного или тернарного поиска. +2 к неиспользованым.
|
|
|
| 6 Прищенко Богдан Олегович, 28 января 2010 г. 23:47:32 | |
|
Возник у меня такой вопрос, потому что на носе областная олипиада (у меня через 2 недели), и надо готовиться. Так как чаще всего я пишу задачи именно на АСМП, то этот сайт для меня является своеобразной базой. На этом сайте я решил почти 30 процентов от общего количества решенных мною задач за время занятий программированием (неполный год), при том что остальные 70 процентов припадают на полтора десятка сайтов. Возник вопрос: какие базовые темы и алгоритмы не обезательны для решения всех задач сайта? Не хочется чего-то упустить и из-за этого не взять на области диплом. Я за вечер просмотра задач АСМП и сборников алгоритмики набросал небольшой список: бинарная куча, максимальное паросочетание, максимальный поток, минимальное сечение, корень енной степени, алгоритм Карацубы, быстрое вычисление чисел Фибоначчи, числа Фибоначчи по модулю, быстрая факторизация... что еще?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
