integer-partition相关内容

具有k个部分的排序和不排序的整数划分

对于正整数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。 因此，我希望能够做两 ..

发布时间：2022-08-07 15:56:55 arrays algorithm combinations ranking integer-partition 其他开发

是否有一种有效的算法用于有限数量的整数分区?

我必须创建一个接受两个整数的方法，让它们分别为 n 和 m，并返回有多少种方法求和 m 正数得到 n.例如，像 partition(6, 2) 这样的方法调用应该返回 3，因为有 3 种可能的方式.它们是 5 + 1、4 + 2 和 3 + 3.顺便说一句，4 + 2 与 2 + 4 相同，因此该方法不应将它们视为两个不同的变体.有人知道这个问题的解决方案吗? 更新:n 和 m 不大于 15 ..

发布时间：2022-01-17 09:16:09 java algorithm math numbers integer-partition Java开发

是否有一种有效的算法用于具有有限数量的部分的整数分区?

我必须创建一个接受两个整数的方法，让它们是 n 和 m，并返回有多少种方法来求和 m 正数得到 n.例如，像这样的方法调用 partition(6, 2) 应该返回 3，因为有 3 种可能的方式.它们是 5 + 1、4 + 2 和 3 + 3.顺便说一句，4 + 2 与 2 + 4 相同，因此该方法不应将它们视为两个不同的变体.有人知道问题的解决方案吗? 更新:n 和 m 不大于 150. ..

发布时间：2021-12-17 15:19:07 java algorithm math numbers integer-partition Java开发

整数分区迭代代码优化

我一直在编写代码来对整数进行迭代分区，并使用以前的结果对数字进行完全分区，其想法是使用以前的分区可以提高速度.到目前为止，我的性能比递归分区整数慢 22 倍，并且由于内存快速耗尽而无法测试更大的数字.如果有人可以帮助优化代码，我将不胜感激. import java.util.ArrayList;导入 java.util.Arrays;导入 java.util.HashMap;导入 java.ut ..

发布时间：2021-06-12 20:55:21 java optimization numbers number-theory integer-partition Java开发

如何使用n，m，k改善整数分区?

我的程序计算 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) ..

发布时间：2021-05-31 20:52:26 java algorithm performance math integer-partition Java开发

在Python中将整数n的受限弱整数组成部分(或分区)生成为k个部分

(重新发布，因为我对之前的帖子没有任何回复) 我正在尝试编写Python代码以将数字'n'的弱整数组成部分(分区)转换为'k'部分，但每个分区上都有MINIMUM和MAXIMUM值约束(请参见下面的示例).同样，必须按字典顺序生成分区.我发现了一些相关的帖子，但无法实现.任何帮助将不胜感激. 示例: 在k = 3的部分中n = 5的可能整数分区: [5,0,0]，[4,1,0]，[4, ..

发布时间：2020-06-29 19:54:48 python combinations combinatorics lexicographic integer-partition Python

查找所有由6个数字加起来组成的所有组合的列表

因此，我之前曾看到过类似版本的问题( 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 ..

发布时间：2020-05-26 19:27:31 r combinations permutation integer-partition iterpc 其他开发

可变数量的相关嵌套循环

给出两个整数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, ..

发布时间：2020-05-17 01:39:50 python nested-loops integer-partition Python

分区整数+分区数

整数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 ..

发布时间：2016-10-25 13:32:39 c++ integer-partition C/C++开发

分区整数+分区数

整数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 ..

发布时间：2016-10-24 17:22:58 c++ integer-partition C/C++开发

整数分区（算法和递归）

如何寻找一个数字（总和变量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， 想找到多少组合做了。 我想知道为什么 ..

发布时间：2015-11-30 20:47:43 algorithm recursion integer-partition C/C++

找到一个整数分区的字典序

有关排列，给予 N 和 K ，我有一个函数，找到氏“/ code>次方 N 字典顺序排列。此外，由于置换烫发，我有一个函数，将查找 N 所有排列中排列的词典指数。要做到这一点，我用了“因子分解”如建议这个答案。 现在我想要做同样的事情为 N 整数分区。例如， N = 7 ，我希望能够索引（左）和分区之间来回（右）： 0（7） 1（6 1） 2（5 2） 3（5 1 1） 4（4 3） ..

发布时间：2015-11-30 16:12:38 c algorithm lexicographic integer-partition C/C++

Python的整数分割与给定的k个划分

我试图寻找或开发整数分割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 ..

发布时间：2015-11-30 14:25:06 python algorithm integer-partition Python