В природе существует алгоритм с линейным временем работы и константной памятью, но он очень сложный. См.: "Stable minimum space partitioning in...
Есть ещё способ для каждого LI указывать value=число. А других способов контролировать нумерацию afaik в HTML нет
Наверно не UL, а OL? Для OL есть параметр start=число, задающий номер, с которого начнётся нумерация.
А может всё-таки Кнута-Морриса-Пратта? :)
Быстрее N^2, по-видимому, решения нет. Другое дело - с какой константой: тут можно в оптимизациях уйти очень далеко. Такая задача была на timus,...
persicum Ну 7*2^20+1 простое, а числа поменьше вида k*2^20+1 не простые. А почему такое большое - ну например при длинах входных чисел 10^5...
persicum Чёт я не знаю, что у тебя за арифметика, вот например в online calculator посчитал: А почему именно три, а не другое число? :) Этот...
persicum Да ладно, вродь всё правильно :) Нам же не генератор нужен, а примитивный корень n-ой степени из единицы. Т.е. число, n-я степень...
Прошло больше года, а я таки взялся снова за этот алгоритм и таки разобрался, что из себя представляет целочисленная версия :) И ведь...
cppasm Но это не означает, что полезут ошибки :))
Y_Mur type_info вообще к RTTI относится. Разве он нужен для GDI+? o_O Это вообще откуда и для чего? Если линкер требует такую переменную, то она...
Гы :) Вот не знал, что это оказывается задача с IOI: http://acm.sgu.ru/problem.php?contest=0&problem=103 Ну а по самой задаче - да, конечно,...
Я правильно понимаю задачу, что мы рассматриваем только те биты, для которых во всех масках стоят единицы? Т.е. задача - найти все маски, в...
Можно наподобие как стандартный random_shuffle работает: for (int i=0; i<20; ++i) { int j = i + rand() % (n-i); swap (a[j], a[i]); } По...
Через первый попавшийся free сокс приконнектился. Другое дело, что после этого можно и без логина остаться... :)
У меня миранда щас то же самое выдала. Так что они седня опять поменяли протокол
Как это __LINE__ экстеншн? Что же она в стандарте тогда делает? :) Другое дело, что номер строки - не лучший способ для id. В качестве основы...
А там и было на sizeof основано. [спустя полчаса борьбы с компилером :)) ] Вот такая значит [] получилась :D Вроде даже работает :) Каждому типу...
_DEN_ Компилятор какой? VC <= 7.0? Тогда как раз я про него и говорил, там используются какие-то баги компилера, и за счёт этого typeof обходится...
_DEN_ В смысле? :) Там через шаблоны и их специализации всё реализовано, для стандартных и stl-ных типов уже всё специализовано, для своих...
Имена участников (разделяйте запятой).
