Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Zxvvo
0
вклад
1
вопрос
0
ответов
0%
решений
Комментарии
Информация
Ответы
Вопросы
Комментарии
Подписки
Нравится
Почему эта программа вычисляет факториал больших чисел неправильно?
Zxvvo
@Zxvvo
Автор вопроса
res2001
, Ну я скажем-так псевдо-программист).
Начинающий, такое у нас вот задание просто, можно сказать даже конкурс, кто лучше реализует это вот.
Написано
16 окт. 2024
Почему эта программа вычисляет факториал больших чисел неправильно?
Zxvvo
@Zxvvo
Автор вопроса
Adamos
, Вообщем это не решение, это лечение симптомов как говорится, да ещё и с огромными неприемлимыми потерями скорости работы программы.
Написано
16 окт. 2024
Почему эта программа вычисляет факториал больших чисел неправильно?
Zxvvo
@Zxvvo
Автор вопроса
Adamos
, Но один поток вообще не вариант, очень важна у нас скорость, у нас своего рода конкурс как-бы... С таким не вариант вообще.
Написано
16 окт. 2024
Почему эта программа вычисляет факториал больших чисел неправильно?
Zxvvo
@Zxvvo
Автор вопроса
Adamos
,
Да, вот так правильно получилось с факториалом от 1000.
Поставил unsigned num_threads = 1 и всё правильно сверился вот щас детально с интернетом.
Написано
16 окт. 2024
Почему эта программа вычисляет факториал больших чисел неправильно?
Zxvvo
@Zxvvo
Автор вопроса
Я просто не программист, это у меня задание такое.
Сторонние библиотеки по условиям нельзя.
Про SIMD слышу впервые.
Написано
16 окт. 2024
Почему эта программа вычисляет факториал больших чисел неправильно?
Zxvvo
@Zxvvo
Автор вопроса
Adamos
, Убрал нолик у BASE. Проблема осталась.
В интернете написано что факториал 1000 начинается с 402387... (первые цифры его)
У меня 191068.
Написано
16 окт. 2024
Почему эта программа вычисляет факториал больших чисел неправильно?
Zxvvo
@Zxvvo
Автор вопроса
Так я результат не в unsigned long long записываю, тут есть система хранения длинных чисел.
Факториал 100 тот-же попробуй.
Результат правильный, а цифр там явно больше чем в максимальном значении unsigned long long.
Написано
16 окт. 2024
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама
Начинающий, такое у нас вот задание просто, можно сказать даже конкурс, кто лучше реализует это вот.