combinatorics

combinatorics

文章 0 浏览 4

计算数组的所有子集,其中最大数字是剩余数字的总和

我一直在努力应对 Greplin 挑战的第 3 级。对于那些不熟悉的人来说,问题如下: 您必须找到数组的所有子集,其中最大数字是其余数字的总和。例如,对…

野心澎湃 2024-11-15 14:55:27 5 0

计算由 n 个学生组成的班级为期 w 周的配对的算法

我正在寻找一种算法来计算 n 个班级(学生姓名列表)w 周的配对,这样学生就不会在不同的两周内与同一个学生合作。假设 n 是偶数。 示例: 班级:学生…

最终幸福 2024-11-15 12:05:55 2 0

如何使用 Factoradic 系统获取或取消具有重复项的 K 排列

昨天我花了一整天的时间试图解决一个问题,该问题需要我得到第 k 个排列或取消排列的排名。 我发现最好的方法是因子数,经过几个小时的谷歌搜索和阅读…

游魂 2024-11-14 23:54:15 5 0

以均匀随机的方式选择子集?

问题是: 编写一个方法,从大小为 n 的数组中随机生成一组 m 个整数。每个 元素必须具有相同的被选择概率。 这个答案正确吗?: 我均匀随机地选择第一…

世界和平 2024-11-13 12:04:39 3 0

查找两个数组之间所有可能的值组合

我有两个字符串数组,长度不一定相同,我想找到数组中两个值之间所有可能的组合“集”,而不从任一数组中重复。 例如,给定数组: {“A1”,“A2”,…

仅一夜美梦 2024-11-08 13:56:50 3 0

程序的内存和速度在 Chrome 等网络浏览器中有何关系?

最近,我一直在研究 R(5,5) 的拉姆齐定理。您可以在此处查看之前尝试的一些示例:http://zacharymaril.com/thoughts/constructionGraph.html 本质:找…

绿阴红影里的.如风往事 2024-11-08 11:24:11 2 0

组合题

我有一个我认为是“枚举组合”的问题。 我需要从 15 个元素中重复选择 7 个元素,我想知道是否有一种简单的方法可以将所有组合存储在数组中并直接找到…

感悟人生的甜 2024-11-06 20:56:23 5 0

生成 IEnumerable(Of T) 元素的所有唯一组合

这个问题实际上与 this SO post 相同,只是我正在寻找一个VB.NET (.NET 4) 解决方案。我已经花了很长时间试图想出一个通用的解决方案来解决这个“电源…

稀香 2024-11-06 14:28:04 5 0

根据位置计算组合

我有这样的组合: 1,2,3,4 //index 0 1,2,3,5 //索引 1 1,2,3,6 //索引 2 依此类推,直到 7,8,9,10 所以这将是组合数学中的 n=10 k=4 如何通过索引计…

浪推晚风 2024-11-06 10:32:10 7 0

计算给定大小的集合的子集

给定一个包含 n 个元素的集合 C(允许重复)和一个包含 n 的分区 P P = {i1, i2, ... / i1+i2+... = n} C 在大小为 i1、i2、... 的子集中有多少种不同…

只怪假的太真实 2024-11-05 18:43:14 2 0

确定一个符号是否是第 i 个组合 nCr 的一部分

更新: 组合学和取消排名最终是我所需要的。 下面的链接有很大帮助: http://msdn .microsoft.com/en-us/library/aa289166(v=vs.71).aspx http://www.…

黑色毁心梦 2024-11-05 12:54:17 6 0

按字典顺序查找排列列表中给定排列的索引

可能的重复: 给定字符串和字符串的排列。在字符串排列的排序列表中查找该排列字符串的索引。 这是一道面试题。假设有一个按字典顺序排列的排列列表…

鱼窥荷 2024-11-05 08:23:43 4 0

如何找到一副收藏卡的最佳价格?

或者旅行推销员玩魔术! 我认为这是一个相当有趣的算法挑战。好奇是否有人有任何好的建议来解决它,或者它是否已经可以以已知的方式解决。 TCGPlayer.…

-小熊_ 2024-11-05 05:52:06 4 0

确定硬币组合的算法

最近,我遇到了一个关于编程算法的提示,但我不知道该怎么做。我以前从未真正编写过算法,所以我在这方面还是个新手。 该问题要求编写一个程序来确定…

家住魔仙堡 2024-11-05 03:05:40 6 0

Langford 序列实现 Haskell 或 C

在组合数学中,兰福德配对,也称为兰福德序列,是以下序列的排列: 2n 数字 1, 1, 2, 2, ..., n,n 其中两个 1 相距 1 个单位,两个 2 相距 2 个单位,…

梅窗月明清似水 2024-11-03 17:03:18 3 0
更多

推荐作者

我早已燃尽

文章 0 评论 0

就像说晚安

文章 0 评论 0

donghfcn

文章 0 评论 0

凡尘雨

文章 0 评论 0

鲜血染红嫁衣

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文