data-partitioning

2热度

1回答

如何分配48个项目，每个具有自己的美元值给每个3个继承者，以便赋予每个项目的值相等或接近相等？这是NP-complete（或某些这样）的分割问题的一种形式，因此不可能完全回答48个项目。我正在寻找一种实用且公认的近似算法来做到这一点。这是许多人在解决遗嘱和遗产方面面临的问题。答案必须在那里！答案可能是计算机脚本或只是一种手动方法。 “普遍接受”的启发式就足够了。随着我的程序员帽子，我寻求一个近乎

2热度

3回答

Scala中的整数分区

给定n（比如说3个人）和s（比如100 $），我们想要在n个人中进行划分。因此，我们需要所有可能的n元组那笔S下方我的Scala代码： def weights(n:Int,s:Int):List[List[Int]] = { List.concat((0 to s).toList.map(List.fill(n)(_)).flatten, (0 to s).toList).

2热度

1回答

找到所有可能的N套子集与Erlang之间的配对

我有一套S。它包含N子集（其中又包含不同长度的一些子子集）： 1. [[a,b],[c,d],[*]] 2. [[c],[d],[e,f],[*]] 3. [[d,e],[f],[f,*]] N. ... 我也有一个列表，包含在一套S“独一无二”的元素L： a, b, c, d, e, f, * 我需要从每个子集中找到每个子子集之间的所有可能组合，以便每个结果组合具有列表L中的一个元

0热度

1回答

返回Pivot位置的分区

由于正常分区返回索引j，因此索引为i的每个元素< = j小于choisen主元，并且索引为m> j的每个元素都大于主元，没有保证j是关键。是否有可能创建另一个就地分区算法，该算法返回新的枢轴位置？最初，我希望将choisen枢轴放在最后的位置，但它并不会导致最佳的解决方案。

1热度

1回答

使用Prolog对一个大整数进行分区

我一直在试图自学Prolog几个星期。现在，我试图找到所有的办法，使来自几个较小的整数一个大的整数，使用谓词partition/3，我想工作，如： | ?- partition(4, [1, 2, 3], X). X = [1, 1, 1, 1] ? ; X = [1, 1, 2] ? ; X = [1, 3] ? ; X = [2, 2] ? ; no 从而找出所有的方法，使4

1热度

2回答

按字典顺序分组字符串（python）

我有N个字符串，我想将词典分成M个偶数大小的桶（+/- 1个字符串）。另外，N >> M。直接的方法是对所有字符串进行排序并将结果列表拆分为M个存储桶。我想通过将每个字符串创建到一个存储桶之前，将其全部路由到这个列表中，然后再列出完整列表。是否有快速和pythonic的方式来分配字符串桶？我基本上寻找一个整数模运算符的字符串等价物。也许是保留字典顺序的散列？这甚至有可能吗？

0热度

1回答

Python的消息分区错误

我收到以下消息槽TCP： {"message": "Start", "client": "134.106.74.21", "type": 1009}<EOM> 但是当我试图分区 msg.partition("<EOM>") 我发现了以下的数组：（'{\ x00 \ x00 \ x00“\ x00 \ x00 \ x00m \ x00 \ x00 \ x00e \ x00 \ x00

1热度

1回答

sofs：Erlang中的分区如何工作？

注意：这个问题是基于我以前类似question的反思。我想知道如果Erlang的sofs:partition做的是相同的事情，这在维基百科的页面Set partitions中有描述。如果是这样，我怎么能得到以下结果？给定一个数据结构（集合的集合或列表的列表）： [a,b,c] [a,b] [c] [d,e,f] [d,f] [e] 其中包

1热度

1回答

计算xor为零的整数分区

我在寻找一种有效的方法来计算xor为零的整数分区数： F（n，c）=＃{（x1，x2， ...，xc）| X1 + X2 + ... + XC = N & X1 XOR X2 XOR ... XOR XC = 0} 对于N和C的值小，可以很容易地运行嵌套的循环来计算这些值。但是对于更大的价值来说，这并不容易处理。我想获得一个封闭的表格或至少一个允许动态编程的递归公式..

4热度

4回答

算法将列表分成组

我有一个名称列表。我想将此列表分成指定大小的组。所有组应该等于或小于指定的大小，尽可能在组间大小相等，尽可能接近指定的大小。什么算法（如果可能，请使用Java-esque伪代码！）确定最合适的组大小？例如：列表包含13名 - 最大团队尺寸3. 输出（组大小）：3，3,3，2,2 列表包含13名 - 最大团队规模4 。输出：4，3，3，3 列表中包含31名 - 最大团队规模5 输出：5,5