我有一个类,内部只是一个整数数组.一旦构造,阵列永远不会改变.我想预先计算一个好的哈希码,以便这个类可以非常有效地用作词典中的键.数组的长度小于约30项,并且整数通常在-1000和1000之间.
我有一个数学问题,我通过反复试验解决(我认为这被称为暴力),当有一些选项时程序工作正常,但是当我添加更多变量/数据时,运行时间越来越长.
我的问题是,虽然原型工作,它对数以千计的变量和大数据集很有用; 所以,我想知道是否有可能扩展蛮力算法.我该如何进行缩放？
我开始学习和玩Hadoop(和HBase); 虽然它看起来很有希望,但我想验证我正在尝试做的事情并非不可能.
如果它有帮助,我用Java编写程序(并且如果可能的话可以使用它),但最终将它移植到Python,因为我觉得它更舒服.
更新:为了提供更多洞察力,我想我会添加一个简化版本的代码来实现这个想法.基本上如果我知道总和是100,我试图找到可以等于它的所有变量组合.这很简单,在我的版本中我可能会使用更大的数字和更多的变量.它是Diophantine,我相信没有算法可以在没有蛮力的情况下解决它.
int sum = 100;
int a1 = 20;
int a2 = 5;
int a3 = 10;
for (int i = 0; i * a1 <= sum; i++) {
for (int j = 0; i * a1 + j * a2 <= sum; j++) {
for (int k = 0; i * a1 + j * a2 + k * a3 <= sum; k++) {
if (i * a1 …