Вопросы по теме 'factorial'
Может ли кто-нибудь объяснить этот алгоритм вычисления больших факториалов?
я наткнулся на следующую программу для вычисления больших факториалов (числа до 100) .. может кто-нибудь объяснить мне основную идею, используемую в этом алгоритме ?? Мне нужно знать только математику, применяемую при вычислении факториала....
3086 просмотров
schedule
29.11.2023
Сложность рекурсивной факториальной программы
Какова сложность рекурсивной программы для нахождения факториала числа n ? Я подозреваю, что это может быть O(n) .
74707 просмотров
schedule
22.03.2024
Как вычислить обратный факториал действительного числа?
Есть ли способ вычислить обратные факториалы действительных чисел?
Например, 1.5 ! = 1.32934039
Есть ли способ вернуть 1.5 , если у меня есть значение 1.32934039 ?
я пытаюсь...
6366 просмотров
schedule
10.01.2024
Факториал 170+
каждый раз, когда я пытаюсь получить факториал 171, я получаю INF. 170 работает нормально. Можно ли получить факториал 171+ в скрипте? Как? Моя функция:
function factorial($n) {
if ($n == 0) return 1;
return $n * factorial($n - 1);
}
7936 просмотров
schedule
31.03.2024
Более быстрая перестановка строк
У меня есть методы перестановки
public void permute(String str) {
permute(str.toCharArray(), 0, str.length() - 1);
}
private void permute(char[] str, int low, int high) {
if (low == high) {
writeIntoSet(new String(str, 0,...
2532 просмотров
schedule
26.11.2023
Есть ли быстрый способ найти if (n-1)! делится на n?
Я знаю обычный способ итеративного поиска n-1 факториала с последующей проверкой. Но это имеет сложность O(n) и требует слишком много времени для больших n. Есть ли альтернатива?
3458 просмотров
schedule
29.04.2024
Переменный кластер для подсчета факториала в С#
Попытка подсчитать факториал большого числа, например 1000!
static void Main(string[] args)
{
UInt64 fact = 1;
for (UInt64 i = 1000; i > 0; i--)
{
fact = fact * i;
}...
177 просмотров
schedule
04.01.2024
C++: комбинированные/мультимножественные функции (факториальное переполнение)
Я должен реализовать задачу, которая вычисляет комбинации и мультимножества из m элементов из набора из n элементов. Формулы для них следующие:
Проблема в том, что с факториалом легко переполниться, так что в основном какие решения могут...
920 просмотров
schedule
10.04.2024
Нахождение факториала с использованием рекурсии с классом BigInteger
Итак, рассмотрим следующий программный сегмент! Я попытался использовать базовую функцию рекурсии для определения факториала числа, но теперь использую класс BigInteger.
public static BigInteger fact(int a)
{
BigInteger factorial =...
8437 просмотров
schedule
05.02.2024
Бесконечно ленивый факториал в Haskell
Подобным образом ряд Фибоначчи может быть сгенерирован следующим образом:
fibs :: [Integer]
fibs = 1 : 1 : zipWith (+) fibs (tail fibs)
как определить ряд для факториала.
Обновить
Как ни смущает, попробовал это еще до того, как...
3442 просмотров
schedule
30.01.2024
Список факториалов в Прологе
У меня возникли проблемы с решением следующего упражнения...
Факториал можно описать на Прологе следующим образом:
factorial(0, 1).
factorial(N, F) :-
N1 is N - 1,
factorial(N1, F1),
F is N * F1.
Мне нужно расширить этот код,...
615 просмотров
schedule
04.02.2024
Разделение двух целых чисел Ulong дает неправильный результат
Я пишу программу для каталонского номера. Итак, вот формула для этого:
Я решил использовать среднюю часть формулы, потому что остальные части слишком абстрактны для моих знаний (может быть, я слишком много спал на уроках математики)....
863 просмотров
schedule
15.12.2023
Факториал матрицы поэлементно с Numpy
Я хотел бы знать, как вычислить факториал матрицы поэлементно. Например,
import numpy as np
mat = np.array([[1,2,3],[2,3,4]])
np.the_function_i_want(mat)
даст матрицу mat2 такую, что mat2[i,j] = mat[i,j]! . Я пробовал что-то вроде...
7535 просмотров
schedule
05.11.2023
Наименьшая значащая ненулевая цифра факториала
Я пытаюсь вычислить наименьшую значащую ненулевую цифру в факториале.
У меня есть следующий фрагмент:
$(document).ready(function() {
$('#submit').click(function() {
var n = $('#number').val();
get_result(n);
});
});...
358 просмотров
schedule
13.04.2024
C Обработка факториала с большими числами
Я пытаюсь вычислить 52! используя язык C. Но мне кажется, что я как-то не справляюсь с большими числами. Я не могу сказать, мой ли это компилятор или я что-то делаю неправильно ...
#include <stdio.h>
#include <stdlib.h>
#include...
426 просмотров
schedule
24.03.2024
Как уменьшить время выполнения для нахождения последней ненулевой цифры факториала числа?
У меня есть вопрос, в котором я должен найти последнюю ненулевую цифру факториала числа. Я использовал один и тот же код для java и C, но в обоих случаях это занимает разное время.
int lastDigitDiffZero(long n) {
int dig[] = {1, 1, 2, 6, 4,...
666 просмотров
schedule
03.12.2022
Показывает конкретную цифру вывода // удаление 0 из bigInteger
Как я мог показать только конкретную цифру вывода? Как я могу удалить 0 из bigInteger?
Мой пример:
Имея задачу показать последнее число факториала числа, которое не равно 0.
Example:
1! = 1
2! = 2
3! = 6
4! = 4
5! = 2
6! = 2
Сейчас он...
95 просмотров
schedule
05.03.2024
Факториал вектора
как новичок я попытался определить свою собственную функцию для вычисления факториала. Мне удалось построить функцию, которая отлично работает с числами.
fact1 = function(x){
a=1
for(i in 1:x){
a = a*i
}
return(a)
}...
1117 просмотров
schedule
18.11.2023
Может кто-нибудь объяснить мне, почему мой код факториальной рекурсии не может быть скомпилирован
Я сделал простую программу для вычисления факториала числа. Ниже приведен код.
#include <stdio.h>
int factorial(int i);
int main(void)
{
int i;
printf("Factorial of: ");
scanf("%i", &i);
printf("Answer: %i\n",...
83 просмотров
schedule
25.10.2023
Почему вычисление 1000 факториала в Лиспе происходит так быстро (и показывает правильный результат)?
Я попытался реализовать наивный расчет факториала в Лиспе.
(defun factorial (n)
(if (equal n 1)
1
(* n (factorial (- n 1)))))
Код работает для небольших чисел (‹ 10), как и следовало ожидать. Однако я был очень удивлен, что он...
188 просмотров
schedule
28.10.2023