|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
24.12.2009, 10:15 | #1 |
Старожил
Регистрация: 04.02.2009
Сообщений: 18,136
|
Где узнать точные циферы?
В общем тестирую длинную арифметику. Все считается и работатет вроде . Тестил на малых величинах, все ОК. И вот чего-то озаботился ну и посчитал факториал для 100, 200 и 500. И чего-то усомнился в этих рядах циферок. Где бы мне проверить не брешет ли мой интерпретатор при больших вычислениях?
ЗЫ. Попутный вопрос. При вычислении 500! компилятор вдруг обиделся и сказал про переполнение стека (кто бы мог подумать ), ну я его увеличил (за счет увеличения верхней границы). Правильно ли я поступил, может правильней как-то поступить по другому (ну скажем за счет уменьшения нижней границы или еще как)? Сейчас на холостом ходу прога кушает около 9 мегов памяти, при вычислениях 12-13.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
24.12.2009, 10:20 | #2 | ||
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,033
|
Тут: http://www.numberempire.com/factorialcalculator.php
Да и вообще хороший сайт : http://www.numberempire.com/ А не счет стека: по моему, нужно его сделать регулируемым и чтобы можно было изменять его размер во время интерпретирования программы. Люблю я гибкость =) Цитата:
Цитата:
Последний раз редактировалось Levsha100; 24.12.2009 в 10:48. |
||
24.12.2009, 10:33 | #3 |
Старожил
Регистрация: 04.02.2009
Сообщений: 18,136
|
Не врет, зараза !
А насчет стека хотелось бы поподробней, писано на Дельфи. Как в нем программно регулировать стек? И как узнать сколько для полного счастья мне надо?
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
24.12.2009, 11:01 | #5 |
Телепат с дипломом
Старожил
Регистрация: 10.06.2007
Сообщений: 4,929
|
Необходимый размер стека можно высчитать, зная алгоритм к-рый приводит к его переполнению. Т.е. умножить кол-во вызовов на кол-во байт помещаемых каждый раз в стек.
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог |
24.12.2009, 11:01 | #6 |
Trust no one.
Старожил
Регистрация: 07.04.2009
Сообщений: 6,526
|
Действительно, а если Вам захочется 1000! ? Не хватит стека ВСЕХ компьютеров в мире.
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ |
24.12.2009, 11:45 | #7 | |
Linux C++ Qt ARM
Старожил
Регистрация: 30.11.2008
Сообщений: 3,030
|
Цитата:
Дилетант широкого профиля.
"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс |
|
24.12.2009, 12:55 | #8 | ||||
Старожил
Регистрация: 04.02.2009
Сообщений: 18,136
|
Цитата:
Цитата:
Вот сам код: Код:
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 24.12.2009 в 13:00. |
||||
24.12.2009, 13:12 | #9 |
equ asm
Участник клуба
Регистрация: 02.05.2009
Сообщений: 1,605
|
У Кнута в книжке есть вот такая формула для расчета примерного значения.
Там же есть еще пара страниц, посвященных расчету факториала разными способами.
Какой вопрос - такой ответ. Не забываем пользоваться поиском, гуглом.
Помощь в выполнении работ по ассемблеру ICQ:2725322O4 Последний раз редактировалось Goodwin98; 24.12.2009 в 13:17. |
24.12.2009, 13:15 | #10 |
Старожил
Регистрация: 06.08.2009
Сообщений: 2,992
|
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Где можно узнать о предстоящих компьютерных выставках в Питере | Kn793 | Свободное общение | 1 | 01.12.2009 21:29 |
Как програмно можно узнать где находится программа | Vol666 | Общие вопросы Delphi | 11 | 30.07.2009 20:58 |
Как узнать путь где щас мой exe | zotox | Помощь студентам | 2 | 26.03.2009 23:38 |
Как сделать более точные координаты мышки | xGroupers | Общие вопросы Delphi | 7 | 24.04.2008 23:02 |
Где узнать текущее разрешение экрана? | Teksa | Помощь студентам | 2 | 07.09.2007 17:19 |