Как раз недавно размышлял об этом…
По сути, олимпиадное программирование — это вершина, в которой может проявиться паскаль. Алгоритмы+структуры данных, больше и не нужно. А для сетевых приложений, 3d графики есть фреймворки, которые помогают быстро штамповать программы в соответствии с требованиями бизнеса. И нет, это не плохо. Это для многих работа. А несколько дней в году можно посвятить действительно интересному занятию — олимпиадному программированию.
Спасибо. Просто у меня хеш обычно с md5 ассоциировался, и трудно представить, как его в памяти уместить. Но, как я понял из статьи, нужно брать хеш с меньшей размерностью…
Возник такой вопрос: в самой хеш таблице поиск тоже осуществляется за О(1)? Т. е. значения хешей соответствуют адресам в памяти (со смещением на константу)?
Поздравляю. Я и сам не знал, что решение можно так улучшить.
Подумал, что 150 предел, так как тогда получается максимальное остовное дерево, т. е. граф без циклов. А ведь циклы вполне могут быть, главное чтобы они не были прямоугольниками :)
А тому, кто мне минусанул карму, советуем не сдаваться так быстро, если кажется, что решения нет :)
Тупик такой, как он изображён на рисунке, т.е. имеет только одну колею.
По сути, олимпиадное программирование — это вершина, в которой может проявиться паскаль. Алгоритмы+структуры данных, больше и не нужно. А для сетевых приложений, 3d графики есть фреймворки, которые помогают быстро штамповать программы в соответствии с требованиями бизнеса. И нет, это не плохо. Это для многих работа. А несколько дней в году можно посвятить действительно интересному занятию — олимпиадному программированию.
Только сделайте всё-таки кнопку «Quick game»…
Подумал, что 150 предел, так как тогда получается максимальное остовное дерево, т. е. граф без циклов. А ведь циклы вполне могут быть, главное чтобы они не были прямоугольниками :)