-
Задачка
Дано две последовательности чисел длины N. Числа рациональные, любые.
Для каждого числа k из первой последовательности найти все числа m из второй, что |k - m| <= R.
У меня получается O(NlogN + количество_ответов). Кто лучше?
P.S. На самом деле задачка про точки, и нужно найти лежащие в радиусе R. Но, думаю, это сводится.
-
2k8
С новым!
-
にゃ
あああ。。。 日本語がとても下手ですよ。
試験が受けられるように、連休の毎日休まないで、勉強しなければなりませんよ！
-
Изменения в контактах
Постепенно мигрирую с аськи на нормальные IM.
XMPP/Jabber: vyahhi@гмейл.ком
Skype: vyahhi
-
Исследования
Заявился ещё летом в аспирантуру на распределенные строковые алгоритмы (биоинформатику), а до сих пор продолжаю исследования по теме диплома и Multi Target Tracking. Никак не остановиться %) …
困ったな
-
J2EE
Были времена, когда я собирал сайт с помощью Joomla. Прикольная CMSка… Подключаешь аддон - он попросту не работает, либо рушится, рушит ещё несколько аддонов. Хотелось чтобы всё работало так как надо… Приходилось постоянно лазить руками в код.
Сейчас делаю сайт на Java. К слову, на жаве ни когда не программил.
( Read more... )
Click to view