根据某些约束处理属于有限集的实体的组合。
我有一个小C程序,代码少于500行。这是一个简化版本。实际的是计算密集型。 #包括 int array_a [100000000]; //数组382 MB in ...
作为我通过项目Euler探索算法的努力的一部分,我正在尝试编写一个接受整数'n',多个因子'k'并将其分解的方法。如果它不可能,它会......
我一直想这样做但每次我开始思考这个问题时都会因为其指数性而引起我的注意。我希望能够理解和编码的问题解决方案是......
我有两个列表:list1 = [“a”,“b”,“c”,“d”] list2 = [1,2,3]我想从list1中获取3个元素,将list2中的2个元素组合起来以下(共12个组合):[abc 1 ...
我正在努力帮助某人写一个我认为很容易的程序,但当然它永远不会是:)我正在尝试上一个班级名单(通常在10-20名学生之间)和有效的独特配对......
查找包含元素1 ... N的列表的K个子集,同时保留元素的顺序
给定1 ... N的整数列表,我试图找到元素的K个子集,同时保留元素的顺序。例如,当N = 4且K = 2时:[1] [2,3,4] [1,2] [3,4] [1,2,...
如何在Python中生成列表的所有排列,与该列表中的元素类型无关?例如:permutations([])[] permutations([1])[1] permutations([1,2])[1,2] ......
我需要生成从0到999999(不重复)的所有可能的数字(整数),同时遵守一系列约束。为了更好地理解要求,想象每个数字是......
给定一个向量和一个和,例如limits = c(1,2,5,6,7,6)和sum = 10.给定的约束是:x1 <= limits [1] x2 <= limits [2] x3 <= limits [3] x4 <= limits [4] x5 <= limits [5] x6 ......
给定F非负整数的向量v,我想逐个创建所有可能的K向量集合,其大小为F,其和为v。我将C称为这些K向量的矩阵; C的行总和给出了......
我认为这是一个相当简单的约束满足问题,但无法找到实现算法的正确包。我希望对一些点的数据集进行子集化。每一点......
有没有办法在O(1)中找到组合的数量(而不是实际的组合)?我在这里读到了答案 - 找到组合的时间和空间复杂度(nCr)。答案说需要......
是否有任何贪婪算法可以为非小数(0-1背包)背包问题提供最佳解决方案?我知道有一个适用于Knapsack的分数版本,可以提供最佳...
我正在使用以下代码生成大小为s的组合列表:public static >列表 >组合(列表 items,int ...
我有n个元素。为了举个例子,让我们说,7个元素,1234567。我知道有7个! =这些7个元素可能有5040个排列。我想要一个包含两个功能的快速算法:...
int main(void){int id = 0; for(int i = 1; i <4; i ++){if(fork()== 0){id = i; } else {printf(“Process%d created child%d \ n”,id,i);返回0; } 在里面 ...
我想找到一个大稀疏矩阵的所有可能组合(无需替换)。每个组合最多可以从每行和每列中选择一次。我的目标是找到......的组合
我有一个txt文件,其中包含一个像这样结构的邻居列表:UG Neigh 6 7 6 504 6 508 6 514 9 11 9 14 10 352 ......我需要创建所有可能的列表......
我得到两个无序集,每个集包含m个n项列表。 m = 4和n = 3的例子:D1 = {[4,2,1],[3,3,1],[4,2,3],[1,2,1]} D2 = {[3 ,2,3],[4,2,3],[1,1,3],[4,2,1]}两套是......
我试图在Haskell中实现列表的排列。排列的想法是这样的:基本情况是列表长度为0和1是列表本身,当大小为2时,...