Почитал. Это карацуба с простыми числами, над чем как раз ijon_tichy работает сейчас. А для 10 млн. можно сравнить быстродействие с SuperFac?
Мы тут просто развлекаемся. Не надо вообще с C++ связываться, факториал есть в какой нить приятной среде Математика-Мэпл. У меня новая версия...
Да не, у меня простейший, пополам, потом еще пополам и так далее. О карацубе представление имею, но там память вроде нужна для промежуточных...
ijon_tichy Ну понятное дело, это и без рекурсии легко программируется в цикле, но вопрос не в этом. Как это у тебя так лихо получилось? Цепные...
ijon_tichy Эт чего, логарифм по основанию 5? попробую. А ты попробуй еще получить 8 последних цифр, что идут сразу перед нулями. Будет тогда с...
hxxp://file.qip.ru/file/127606882/a5ec9865/SuperFac.html Выкладываю первую рабочую версию. Считает до 50000000!, дальше просит 3.2G RAMa, чего я...
ДА не, во вселенной всего то 10^100 адронов, типа протонов и нейтронов. Гугол. Хватит 256-разрядного компа с соответствующим объемом памяти.
Малешка недооценил я вычислительные сложности и требования по памяти и времени. =((( Вообщем, ближе к делу оказалось, что 1000000! вычисляется...
В полях галуа корни извлекаются по крайней мере в половине случаев - квадратичные вычеты и невычеты. Там есть сногсшибательные дискретные...
Ё-мое!!! Для кого я это все пишу? В полях Галуа, элементы которых целые числа, можно и делить, и дифференциировать, и матрицы оборачивать, и...
Антиконтинуальная математика существует, это, например, популярно описанные К_Касперски поля Галуа. Некоторые формулы содержат не только умножение...
Ну смотри, атомист блин... Пусть у тебя есть 6.02e23 атомов какогонить радиоактивного элемента. Допустим, период полураспада равен 1 день. Через...
Rel все как раз наоборот, рекурсия рулит, я делаю рекурсивный алгоритм чемто похожий на быструю сортировку. Хехе, это как раз в цикле запаришься...
Rockphorr Ну N планируется брать одинарной точности, скажем тыщща или лимон. Алгоритма для вычисления факториала от чисел криптографического...
Rel универсальный подход загнется уже при 30000!. Достаточно взять калькулятор Виндос и посмотреть. Мне интересно написать прогу, которая считала...
как то я баловался с хи-квадрат, хотя это почти тоже самое что дисперсия... Жал AVI с паролем и без оного AVI 100 метров 8-bit: 98.9% Chi^2:...
Как же без подписи то? Подпись нужна для того, для чего нужна любая контрольная сумма, а именно с высокой вероятностью подтвердить оригинальность...
Начинаю проект по вычислению длинного факториала (!) Поскоку тема 2007 сдохла, буду писать здесь. Баловался этим в школе... Тогда считал по...
Радуюсь-ненарадуюсь на формулу Black_mirror =))) Садим 6 на 14 креслах. Через остатки имеем 10101001001001 по формуле имеем 10010100101001
Black_mirror крутта, очень крутта!!! и программируется проще, и главное, результат качественнее и равномернее. Кста, это видимо аналог Брезенхема,...
Имена участников (разделяйте запятой).
