integer-partition相关内容
对于正整数n和k,让k-分区n是不同的加起来为n的不同正整数的排序列表,并以给定的k分区的“排名”为其在所有这些列表的排序列表中的位置,按词典顺序从0开始。 例如,有两个2-5分区(n ;= ;5,k ;= ;2):[1,4]和[2,3]。由于[1,4]在词典顺序中排在[2,3]之前,因此[1,4]的排名为0,[2,3]的排名为1。 因此,我希望能够做两
..
我必须创建一个接受两个整数的方法,让它们分别为 n 和 m,并返回有多少种方法求和 m 正数得到 n.例如,像 partition(6, 2) 这样的方法调用应该返回 3,因为有 3 种可能的方式.它们是 5 + 1、4 + 2 和 3 + 3.顺便说一句,4 + 2 与 2 + 4 相同,因此该方法不应将它们视为两个不同的变体.有人知道这个问题的解决方案吗? 更新:n 和 m 不大于 15
..
我必须创建一个接受两个整数的方法,让它们是 n 和 m,并返回有多少种方法来求和 m 正数得到 n.例如,像这样的方法调用 partition(6, 2) 应该返回 3,因为有 3 种可能的方式.它们是 5 + 1、4 + 2 和 3 + 3.顺便说一句,4 + 2 与 2 + 4 相同,因此该方法不应将它们视为两个不同的变体.有人知道问题的解决方案吗? 更新:n 和 m 不大于 150.
..
我一直在编写代码来对整数进行迭代分区,并使用以前的结果对数字进行完全分区,其想法是使用以前的分区可以提高速度.到目前为止,我的性能比递归分区整数慢 22 倍,并且由于内存快速耗尽而无法测试更大的数字.如果有人可以帮助优化代码,我将不胜感激. import java.util.ArrayList;导入 java.util.Arrays;导入 java.util.HashMap;导入 java.ut
..
我的程序计算 n 个整数分区,这些整数分区具有 k 个不同的分区元素,每个分区元素小于或等于 m .如何提高性能?我已经缓存了中间结果. 公共长q(int n,int m,int k){返回 q1(n, m, k, 0, 0, new HashMap());}private long q1(int n, int m, int k, int level, int last, Map cache)
..
(重新发布,因为我对之前的帖子没有任何回复) 我正在尝试编写Python代码以将数字'n'的弱整数组成部分(分区)转换为'k'部分,但每个分区上都有MINIMUM和MAXIMUM值约束(请参见下面的示例).同样,必须按字典顺序生成分区.我发现了一些相关的帖子,但无法实现.任何帮助将不胜感激. 示例: 在k = 3的部分中n = 5的可能整数分区: [5,0,0],[4,1,0],[4,
..
因此,我之前曾看到过类似版本的问题( 10 0 0 0 0 0 9 1 0 0 0 0 8 2 0 0 0 0 我尝试运行以下命令: C = t(restrictedparts(10,6, include.zero=TRUE)) ComboSet
..
给出两个整数n和d,我想构造一个长度为d的所有非负元组的列表,这些元组的总和为n,包括所有排列.这类似于整数分区问题,但解决方案要简单得多.例如 d==3: [ [n-i-j, j, i] for i in range(n+1) for j in range(n-i+1) ] 可以很容易地将其扩展到更多维度,例如d==5: [ [n-i-j-k-l,
..
整数n的分区是将n写为正整数之和的方式。对于 示例,对于n = 7,分区为1 + 1 + 5。我需要一个程序,使用'r'整数找到整数'n'的所有 分区。例如, n = 7 的所有分区使用 r = code>整数为 1 + 1 + 5 , 1 + 2 + 4 , 1 + 3 + 3 , 2 + 2 + 3 。 我到目前为止: #include
..
整数n的分区是将n写为正整数之和的方式。对于 示例,对于n = 7,分区为1 + 1 + 5。我需要一个程序,使用'r'整数找到整数'n'的所有 分区。例如, n = 7 的所有分区使用 r = 3 整数为 1 + 1 + 5 , 1 + 2 + 4 , 1 + 3 + 3 , 2 + 2 + 3 。 我到目前为止: #include #i
..
如何寻找一个数字(总和变量n code)多种组合。对于前: 3 = 1 + 1 + 1 = 2 + 1 = 3 => ANS是3 5 = 5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 => ANS是7 的概念在这里是最大数目为m,总和为n, 想找到多少组合做了。 我想知道为什么
..
有关排列,给予 N 和 K ,我有一个函数,找到氏“/ code>次方 N 字典顺序排列。此外,由于置换烫发,我有一个函数,将查找 N 所有排列中排列的词典指数。要做到这一点,我用了“因子分解”如建议这个答案。 现在我想要做同样的事情为 N 整数分区。例如, N = 7 ,我希望能够索引(左)和分区之间来回(右): 0(7) 1(6 1) 2(5 2) 3(5 1 1) 4(4 3)
..
我试图寻找或开发整数分割code为Python。 仅供参考,整数分区重新presenting一个给定的整数n为整数小于n的总和。例如,一个整数5可以是pssed作为当然$ P $ 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 我已经找到了一些这种解决方案。 http://homepages.e
..