самые волнующие для меня вопросы, это: быстрые сортировки, динамическое программирование и длинная арифметика с алгоритмами для гигантских входных данных и мизерного времени исполнения. ЕГЭ-2013: Русский - 92 Математика - 70 [Grand-combo epic fail] Информатика - 83 [fail!] (не пригодилась) Физика - 96 Σ РМФ = 258
Ну быстрее встроенного в stl сорта я не знаю. Если нужна самописная, могу написать и объяснить любую другую. Что конкретно из ДП интересует? Длинку тоже могу написать всё, кроме деления 2х длинных) Это тоже можно, но гемор, легче на яве написать тогда. Вернее даже не так, а то что я преобразования Фурье не смогу объяснить)
Сообщение отредактировал boomeer - Четверг, 2012-04-05, 10:44 AM