Tag: 分解

没有足够的数据错误：在执行Disqus SSO

我正在尝试将Disqus SSO集成到我的网站中。 var DISQUS_SECRET = "xyz"; var DISQUS_PUBLIC = "abc"; var disqus_developer = 1; function disqusSignon() { var disqusData = { id: "{{ user.id }}", username: "{{ user.username }}", email: "{{ user.email }}" }; var disqusStr = JSON.stringify(disqusData); var timestamp = Math.round(+new Date() / 1000); var message = window.btoa(disqusStr); var result = CryptoJS.HmacSHA1(message + " […]

有效地获得给定数量的所有因数

根据这个post ，我们可以通过下面的代码得到一个数字的所有因数。 for (int i = 1; i <= num; ++i){ if (num % i == 0) cout << i << endl; } 例如， 24号的除数是1 2 3 4 6 8 12 24 。 在search了一些相关的post后，我没有find任何好的解决scheme。 有没有什么有效的方法来完成这个？ 我的解决scheme 通过这个解决scheme找出给定数字的所有主要因素。 获取这些主要因素的所有可能的组合。 但是，这似乎不是一个好的。

什么是最快的分解algorithm？

我已经写了一个试图findAmicable Pairs的程序。 这就要求find合适的数字除数。 这是我目前的sumOfDivisors()方法： int sumOfDivisors(int n) { int sum = 1; int bound = (int) sqrt(n); for(int i = 2; i <= 1 + bound; i++) { if (n % i == 0) sum = sum + i + n / i; } return sum; } 所以我需要做很多因子分解，并且开始成为我应用程序中的真正瓶颈。 我在MAPLE中input了一个很大的数字，并将其快速分解。 什么是更快的分解algorithm之一？

查找600851475143中最大的素数？

我试图从http://projecteuler.net解决问题3。 但是，当我运行的东西程序没有打印出来。 我究竟做错了什么？ 问题：数字600851475143的最大素数是多less？ public class project_3 { public boolean prime(long x) // if x is prime return true { boolean bool = false; for(long count=1L; count<x; count++) { if( x%count==0 ) { bool = false; break; } else { bool = true; } } return bool; } public static void main(String[] args) { long […]

生成一个数字的分区

我需要一个algorithm来生成一个正数的所有可能的分区，我想出了一个（作为答案张贴），但它是指数的时间。 该algorithm应该返回所有可能的方式，一个数字可以表示为小于或等于自身的正数的总和。 因此，例如对于数字5 ，结果将是： 五 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 所以我的问题是：是否有一个更有效的algorithm呢？ 编辑：问题题为“总和分解的一个数字” ，因为我真的不知道这是什么叫。 ShreevatsaR指出 ，他们被称为“分区”，所以我相应地编辑了问题标题。

在Python中查找数字的所有因素的最有效的方法是什么？

有人可以向我解释一个有效的方法来find在Python（2.7）中的一个数字的所有因素？ 我可以创buildalgorithm来完成这项工作，但是我认为它编码不好，并且花费很长时间来执行大量的结果。