Форум программистов, компьютерный форум CyberForum.ru

Большие факториалы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ помогите подредактировать программу http://www.cyberforum.ru/cpp-beginners/thread347482.html
помогите исправить программу так, чтобы b могла принимать любое задаваемое значение из интервала и можно ли это сделать с помощью char ? #include <math.h> #include <conio.h> #include <stdio.h> #define PI 3.14159265 void main(void) { double b=0.5; printf("You enter: \nb:");
C++ Копирование содержимого одного текстового файла в другой Открытие одного текстового файла и создание другого с записью в него информации с первого открытого файла, делал так как знал короче говоря он в создаваемый файл записывает информацию с первого но только первую строчку а не весь текстовый файл, можите подправить чтоб работало, только не полностью переписывать и писать другой листинг а подправить этот чтоб соотвествовало условию , заранее спасибо... http://www.cyberforum.ru/cpp-beginners/thread347467.html
C++ Игра "Жизнь"
Всем привет. Взялся за написание "Жизни", столкнулся с непонятными багами. Вот мой код (сначала хочу проверить алгоритм на небольших массивах): #include <iostream> using namespace std; void printArray ( char ); short around ( char , short, short ); void deadOrAlive ( char , char , short, short ); void copyArrays ( char , char );
С Java на C++ можно ли конвертировать? C++
Есть маленькая программка на Java: фрактальный вихрь. Можно ли её конвертировать на C++ ? Сам не силен в программировании. вот код на Java public Image createImage() { BufferedImage image = new BufferedImage(size.width, size.height, BufferedImage.TYPE_INT_RGB); Graphics graphics = image.getGraphics(); graphics.setColor(Color.WHITE); graphics.fillRect(0, 0, size.width, size.height);...
C++ Таблица факториалов http://www.cyberforum.ru/cpp-beginners/thread347413.html
На сайте http://www.habit.ru/33/348.html приводится таблица факториалов, но не все значения (как мне кажется) в ней правильны, например, 50! Или моя программа не так считает. Кто-нибудь может проверить правильность 50!
C++ Глобальная константа Глобальные константы В С глобальная константа, т. е. инициализированная глобальная переменная с модификатором const, имеет своей областью действия всю программу (доступна для внешней компоновки), как и любая переменная без const. Другими словами, ее имя заносится в список глобальных символов объектного модуля и поэтому к ней можно обращаться из любого другого исходного файла программы. В... подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1921 / 1187 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
03.09.2011, 09:20     Большие факториалы
Цитата Сообщение от iama Посмотреть сообщение
я просто говорил, что оптимальное умножение длинного на короткое можно сделать не больше, чем за size.
Это в столбик что ли, как у меня? Просто умножить каждый элемент массива, в котором длинное число лежит, на короткое число и, если результат будет больше основания, то просто перенести в следующий разряд?

Хм... А БПФ же за O(nlogn) работает, т.е. он медленнее будет?

Цитата Сообщение от grizlik78 Посмотреть сообщение
GMP справляется с таким факториалом (100000!) меньше чем за три секунды
Цитата Сообщение от grizlik78 Посмотреть сообщение
А вот эта реализация за 20 секунд
Мне просто непонятно, как GMP так быстро справляется.
То, что GMP на си, а у меня реализация на с++ - понятно, но не в 7 же раз из-за этого разница будет. Может, у них по 17 цифр в одном элементе лежит, а переполнение с помощью asm вставок контролируется(у меня только 9 цифр) =\
Мистика в общем.
 
Текущее время: 06:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru