3回答
我发现描述了许多用于计算阶乘的算法。不幸的是，解释很简洁，我不想逐行筛选源代码来理解算法背后的基本原理。
谁能告诉我这些(或其他快速的)计算阶乘的算法的更详细的描述？编辑： 描述了素数分解的方法，这是所有性能最好的阶乘算法共同使用的技术。它还包含一些用Python编写的很好的示例代码。作者链接到并引用了算法杂志上的一篇文章(“关于计算阶乘的复杂性”)，这篇文章看起来很有希望，如果我能拿到它的话。
浏览 84提问于2009-11-18得票数 26
回答已采纳
4回答
我正在研究学校里的时间复杂性，我们的重点似乎是多项式时间O(n^c)算法和准线性时间O(nlog(n))算法，以偶尔的指数时间O(c^n)算法作为运行时视角的一个例子。我希望看到一个在阶乘时间O(n!)中运行的算法解决方案的示例问题。该算法可能是一种简单的解决问题的方法，但不能人为地膨胀，在阶乘时间内运行。额外的街道信誉，如果阶乘时间算法是最著名的解决问题的算法。
浏览 4提问于2013-05-15得票数 56
回答已采纳
1回答
关于java中阶乘算法的一些功能，我有一个问题。我已经让我的阶乘计数器工作了(使用for循环)，然而，如果算法在执行过程中尝试计算阶乘超过一个数字的阶乘，它如何递增阶乘？我想知道这是怎么回事？我有一个想法，为了个人目的，在某种菜单系统中实现它，我想知道是否有一些方法可以使算法更可行。
浏览 17提问于2019-11-18得票数 0
使用一些处理阶乘的系列工作，我发现阶乘的多项式展开和sin的多项式展开之间存在着非常相似的联系。在创建了一个小程序来生成阶乘的多项式展开的系数(实际上在这里没有意义，因为它需要计算阶乘才能生成阶乘:P)之后，我可以添加Pi的乘法，并为sin(x)创建一个O(n^2)算法。我想将它与其他计算sin的算法进行比较。
我在网上找过了，但我找不到太多关于罪过计算的信息。那么，在软件中找到sin(x)的典型和/或最佳方法是什么，我的算法是如何站得住脚的
浏览 13提问于2018-11-30得票数 0
5回答
我正在设计一个算法来找出某个整数n中作为因子存在的最大阶乘数。这个问题在R.G.Dormey的"How to solve it by computer“一文中给出了。你能帮我设计一下算法吗？答案必须是整数n的一个因子，也是一个阶乘数。首先确认整数不是质数。如果是质数，则不可能有进一步的解决方案。检查它是否是阶乘数。检查它是否是阶乘数...
以此类推..
浏览 1提问于2011-07-04得票数 1
回答已采纳
1回答
类似的问题这里 (但不是相同的)，因为我感兴趣的是哪些特定的算法在Lisp中工作得特别好。
Lisp教程总是给出查找阶乘的例子，但是想要找到阶乘并不是使用Lisp的好动机。您能给出在Lisp这样的语言中最好实现的算法示例(以及代码示例)吗？
浏览 0提问于2013-06-02得票数 2
2回答
我编写了一个作为基准测试的阶乘程序，用一个线程计算100万的阶乘需要3分钟。我很好奇是否有可能将多个线程分配到相同的算法中，而不是并发运行，从而提高了处理速度，并减少了运行该算法所需的时间。
浏览 1提问于2018-05-24得票数 2
回答已采纳
1回答
黑客基本功能挑战的其他文本案例
、、、、
我试图解决.The代码，给出正确的解决方案，并通过基本的测试用例，但是，其他两个测试用例失败了。如果这种方法能够通过测试，我们可以使用另一种方法。请帮助我通过其他测试用例，谢谢。这是我的代码： let myNum = n; res = myNum * (n -1); }
res = res * (myNum - 1);
my
浏览 6提问于2021-03-31得票数 0
回答已采纳
这样的阶乘比，其中0≤k≤n，这可以用一个简单的算法在时间O(n^2(logn)^2)中完成。
不过，这只是一个初步的想法。是否有一种更具体有效的算法来计算任意精度的两个因子的比率？
浏览 1提问于2013-05-21得票数 0
回答已采纳
4回答
请给我一个更有效的替代方案来执行这个计划{ int arr[100]; //Declaring an array
scanf("%d", &k);
{
浏览 4提问于2010-08-28得票数 1
回答已采纳
8回答
递归关系
、
为什么递归阶乘算法的递归关系是这样的？T(n)=1+T(n-1) for n>0T(n)=n*T(n-1) for n>0
把n的值，即1,2,3,4......第二个递归关系成立(阶乘计算正确)，而不是第一个。
浏览 7提问于2009-09-04得票数 4
回答已采纳
1回答
阶乘的素因式分解
、、
在不实际计算阶乘的情况下，能找到阶乘的素因子吗？
我在这里的观点是找出阶乘的主要因素，而不是一个大的数字。您的算法应该跳过必须计算阶乘并从n中导出素因子的步骤！其中n <= 4000。计算阶乘并找到它的素数除数相当容易，但是当输入大于n=22时，我的程序就会崩溃。因此，我认为在不需要计算阶乘的情况下完成整个过程是非常方便的。
浏览 0提问于2019-05-23得票数 0
为什么我们要用阶乘来找一个L，它可以被p - 1整除？
Pollard的算法是关于B-幂光滑数，而不是B-光滑数.那么，阶乘究竟是从哪里来的呢？我指的是Pollard的p - 1算法，在Silverman的数学密码书中，他们在循环中检查a^{j!} - 1 (与j递增)，直到找到正确的gcd(a^{j!} - 1)，这导致了一个因素。(即尝试阶乘)来找到合适的L？
浏览 0提问于2021-06-09得票数 1
回答已采纳
1回答
阶乘(500)/factorial(10)*阶乘(490)
当n和k为BigFloats时，产生精确的答案。在Python中，阶乘(500)和阶乘(10)*阶乘(49)都给出了正确的答案，无论Python对In使用什么。因此，python似乎可以完成非常高精度的算法。
浏览 4提问于2017-11-06得票数 2
回答已采纳
1回答
我正在对一些简单的阶乘算法进行算法运行时间分析，为了避免代码的重复，我尝试创建一个单一的时间分析函数，它将以不同的阶乘算法函数作为论证。当我传递只使用一个参数的阶乘函数(例如迭代)时，这很好，但作为我的任务的一部分，我还必须使用尾部递归算法，其中包含两个参数(n，累加器)。append(statistics.mean(temp_time)) #reset temp time时间分析功能对
浏览 8提问于2022-03-04得票数 0
回答已采纳
1回答
阶乘循环变为0。
、、
我用编译语言运行了一个简单的程序，用两个简单的循环来计算前几个自然数的阶乘，一个外部的循环，它是我们正在计算的阶乘数，还有一个内部的循环，通过把每个自然数从1乘到数本身来计算阶乘。该程序对第一个自然数工作完美，然后大约从第13个数值开始，计算的阶乘显然是错误的。这是由于在现代计算机中实现的整数算法，我可以解开负值产生的原因。但我不明白的是为什么，这是我在不同的计算机上测试过的，经过非常少量的阶乘计算，它总是达到零。当然，如果第n个阶乘被求为0，那么(n+1)-th<em
浏览 6提问于2017-04-12得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
