计算数组的所有子集,其中最大数字是剩余数字的总和
我一直在努力应对 Greplin 挑战的第 3 级。对于那些不熟悉的人来说,问题如下: 您必须找到数组的所有子集,其中最大数字是其余数字的总和。例如,对…
计算由 n 个学生组成的班级为期 w 周的配对的算法
我正在寻找一种算法来计算 n 个班级(学生姓名列表)w 周的配对,这样学生就不会在不同的两周内与同一个学生合作。假设 n 是偶数。 示例: 班级:学生…
如何使用 Factoradic 系统获取或取消具有重复项的 K 排列
昨天我花了一整天的时间试图解决一个问题,该问题需要我得到第 k 个排列或取消排列的排名。 我发现最好的方法是因子数,经过几个小时的谷歌搜索和阅读…
程序的内存和速度在 Chrome 等网络浏览器中有何关系?
最近,我一直在研究 R(5,5) 的拉姆齐定理。您可以在此处查看之前尝试的一些示例:http://zacharymaril.com/thoughts/constructionGraph.html 本质:找…
生成 IEnumerable(Of T) 元素的所有唯一组合
这个问题实际上与 this SO post 相同,只是我正在寻找一个VB.NET (.NET 4) 解决方案。我已经花了很长时间试图想出一个通用的解决方案来解决这个“电源…
计算给定大小的集合的子集
给定一个包含 n 个元素的集合 C(允许重复)和一个包含 n 的分区 P P = {i1, i2, ... / i1+i2+... = n} C 在大小为 i1、i2、... 的子集中有多少种不同…
确定一个符号是否是第 i 个组合 nCr 的一部分
更新: 组合学和取消排名最终是我所需要的。 下面的链接有很大帮助: http://msdn .microsoft.com/en-us/library/aa289166(v=vs.71).aspx http://www.…
Langford 序列实现 Haskell 或 C
在组合数学中,兰福德配对,也称为兰福德序列,是以下序列的排列: 2n 数字 1, 1, 2, 2, ..., n,n 其中两个 1 相距 1 个单位,两个 2 相距 2 个单位,…