Вопросы по теме 'factorial'
Как рекурсия делает непредсказуемым использование оперативной памяти?
Цитата из Code Complete 2 ,
int Factorial( int number ) {
if ( number == 1 ) {
return 1;
}
else {
return number * Factorial( number - 1 );
}
}
Помимо того, что он медленный [1] и делает использование...
198 просмотров
schedule
17.12.2022
Использование math.factorial в лямбда-функции с функцией reduce()
Я пытаюсь написать функцию, которая вычисляет количество уникальных перестановок строки. Например, aaa вернет 1 , а abc вернет 6 . Я пишу метод следующим образом:
(Псевдокод :)
len(string)! / (A!*B!*C!*...)
где A,B,C — количество...
1591 просмотров
schedule
05.10.2022
Почему факториальная рекурсивная функция менее эффективна, чем обычная факториальная функция?
У меня есть две функции, которые вычисляют факториал числа n. Я не понимаю, почему «нормальной» функции требуется меньше времени для вычисления факториала числа n. Это нормальная функция:
double factorial(int n) {
double s = 1;
while (n...
6926 просмотров
schedule
15.07.2023
Как оптимизировать эту короткую факториальную функцию в scala? (Создание 50000 BigInts)
Я сравнил версию scala
(BigInt(1) to BigInt(50000)).reduce(_ * _)
к версии на питоне
reduce(lambda x,y: x*y, range(1,50000))
и получается, что версия scala заняла примерно в 10 раз больше времени, чем версия python.
Я предполагаю,...
2448 просмотров
schedule
12.06.2022
Ряд Фибоначчи в С++: управление достигает конца непустой функции
во время практики рекурсивных функций я написал этот код для ряда Фибоначчи, и (факториал) программа не запускается и показывает ошибку «Управление достигает конца непустой функции», я подозреваю, что это последняя итерация, достигшая нуля и не зная,...
3683 просмотров
schedule
31.10.2022
Запоминаемая, рекурсивная факториальная функция?
Я знаю, как легко делать мемоизации в Python, но мне нужен более быстрый способ их вычисления, поэтому я использую C++. Однако я понятия не имею, как запоминать. Я понимаю, что речь идет о сохранении значений в массив или вектор, а затем о...
4420 просмотров
schedule
28.03.2023
Почему Python math.factorial плохо работает с потоками?
Почему math.factorial ведет себя так странно в потоке?
Вот пример, он создает три потока:
нить, которая просто спит некоторое время
поток, который увеличивает int на некоторое время
поток, выполняющий math.factorial для большого числа....
758 просмотров
schedule
03.05.2023
Как найти факториал без использования рекурсии или цикла в java?
Мне нужно найти факториал в java без использования цикла или рекурсии? Так что, если есть способ, пожалуйста, помогите. Спасибо
5414 просмотров
schedule
19.05.2022
Получить ошибку при использовании факториальной функции в Matlab?
При попытке вычислить эту последовательность я получаю сообщение об ошибке
syms n
limit(((-3)^n)/factorial(n),inf)
Ошибка при использовании факториала (строка 17) N должна быть матрицей неотрицательных целых чисел. Ошибка в (строка 9)
Как...
1738 просмотров
schedule
03.12.2022
Вычисление перестановки с повторениями лексиграфического
У меня вопрос по комбинаторике, а именно по перестановкам и лексикону. Раньше я вычислял перестановку множества с заданным лексиграфическим индексом, но это были перестановки без повторений.
Теперь я хотел бы рассчитать перестановку заданного...
293 просмотров
schedule
20.06.2022
Пример алгоритма факториального времени O(n!)
Я изучаю временную сложность в школе, и наше основное внимание, похоже, сосредоточено на алгоритмах полиномиального времени O(n^c) и алгоритмах квазилинейного времени O(nlog(n)) с иногда экспоненциальным временем O(c^n) алгоритм как пример...
51654 просмотров
schedule
10.01.2024
Понимание, рекурсия в Ruby
В рекурсии метод вызывает сам себя. Я не слежу за ним, когда есть возвращаемые значения. Например, в книге «Учитесь программировать» Криса Пайна есть пример с факториалами.
def factorial num
if num < 0
return 'You cant\'t take the...
463 просмотров
schedule
06.06.2024
Эта функция должна работать для вычисления факториалов, но это не так. [python-3.x]
(Полное раскрытие информации, я просматриваю учебник по Python на CodeAcademy и использую их веб-среду IDE.)
def factorial(x):
bang = 1
for num in x:
bang = bang * num
return bang
В java это работает для создания...
302 просмотров
schedule
02.11.2022
Обратный факторный цикл с PHP
I got bored and created this script for the sole purpose of just practicing looping. I'm trying to use a factorial number for example 479001600 which is the factorial of 12! and I'm feeding it to the loop to find what number is 479001600 a...
285 просмотров
schedule
21.07.2023
Как получить результат (вывод) в текстовом поле после нажатия кнопки «Отправить» в PHP?
Я пытаюсь вычислить факториал числа в PHP. У меня есть два текстовых поля: 1) для числа 2) для результата (факториал числа)
Когда я нажимаю "Отправить", я хочу, чтобы результат отображался в текстовом поле результата. Как мне это сделать....
5935 просмотров
schedule
27.01.2023
Итеративное дополнение сборки MASM x86 для вычисления факториалов
У меня тут проблема. Мне нужно создать один цикл, который берет заданное число (сохраненное в ebx) и вычисляет его факториал, но я хоть убей, не могу понять, как это сделать. Мой ограничивающий фактор заключается в том, что вы не можете использовать...
978 просмотров
schedule
21.08.2022
Факториальная функция через рекурсию с использованием R с Rcpp
Мой основной вопрос: почему результаты различаются для этих четырех реализаций факториальной функции и, более конкретно, почему функции начинают различаться при n = 13?
library(Rcpp)
cppFunction(' int facCpp(int n)
{...
584 просмотров
schedule
26.05.2022
Понимание факториальной рекурсии
Я просматриваю факторный пример рекурсии и просто хотел бы убедиться, что я правильно его понимаю!
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)
Буду ли я прав, говоря:
факториал(4) =...
1092 просмотров
schedule
06.04.2024
Факториал — Массив — C++
Задача состоит в том, чтобы вычислить факториал числа. Я отладил свой код, и он отлично работает для любых входных данных и выдает правильный вывод для всех заданных тестовых случаев. Но тем не менее, я получаю неверный ответ на SPOJ....
2181 просмотров
schedule
01.07.2023
Рекурсия с максимальным целым числом
Я пишу программу для вычисления факториала числа. Я использую рекурсию для решения этой проблемы. Проблема, с которой я сталкиваюсь, заключается в том, что, как только я достигну числа 13, он выдаст мусорные числа из-за ограничения INT. Что я хочу...
168 просмотров
schedule
07.02.2023