Вообще говоря, сильно ускорить вычисление M! mod N при M<N в общем случае не получится. Если бы это можно было сделать, то было бы можно сломать...
Вот еще похожая онлайн-головоломка: http://www.var.ru/bz/js/floor.html А еще в старой игрухе "Братья-Пилоты" была подобная, и в "Седьмом Госте"...
Никто. Более того, на данный момент придумано лишь 4 алгоритма квантовых вычислений, которые реально лучше своих детерминированных аналогов:...
А на тороидальных досках никто не хочет порешать эту задачу? http://www.research.att.com/~njas/sequences/A007705 - не так много значений известно.
Да, я не учел, что удаление ребра (x,y) изменяет также звезды, где x и/или y являются концевыми вершинами. Это влияние надо осмыслить... Но в...
Кстати, в примере (Primer.zip) разрезание графа по ребрам (1,3), (3,4), (1,2), (2,3) как раз и следует оптимальной стратегии. Так как после...
Буду предполагать, что веса всех вершин неотрицательны. По индукции несложно показать, что для "звезды" (несколько вершин, каждая из которых...
"Меняются" - это уменьшаются или как? То есть, если до разрезания по ребру (x,y) веса вершин были w(x)=a и w(y)=b, то после разреза веса будут...
Защититься можно путем введения фиктивных вычислений. Тогда по времени выполнения ветвления не распознаешь. Например, если изначально приведение...
Выложил сюда: http://slil.ru/23052820
Black_mirror Ну и какие получились значения? Результатами для N>20 можешь пополнить последовательность A051224 и увековечить там свое имя ;)
Хватит время мерять! Сделайте уже вклад в науку! Вычислите число расстановок N мирных ферзей для N>25. Или число уникальных (с точностью до...
Ruptor небезосновательно критиковал RNG в чипсетах (в силу закрытости алгоритмов, нельзя быть уверенным в их криптостойкости и отсутствии...
GAP умеет такое быстро делать (и, в частности, вычислять порядок группы, порожденной заданными перестановками). Посмотри в его сорцах. А...
Статья, если кто не видел. Gary S.-W. Yeo, Raphael Chung-Wei Phan "On the Security of the WinRAR Encryption Method"
Не никнейм красит человека, а совсем даже наоборот.
Я скачивал себе IBM'овскую жабу под линукс, работает нормально. "IBM System" скорее всего означается просто "PC-compatible". А если это какая-то...
а еще есть MapBuilder, который скачивает куски карт с гугля и составляет из них карту заданного района с максимальной детализацией....
Это знак. Пора идти в казино.
У мехмата своих форумов навалом: http://www.mmonline.ru/forum/ http://lib.mexmat.ru/forum/ и т.д.
Имена участников (разделяйте запятой).
