combinatorics

combinatorics

文章 0 浏览 3

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

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

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

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

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

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

组合题

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

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

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

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

稀香 2024-11-06 14:28:04 0 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 1 0

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

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

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

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

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

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

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

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

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

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

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

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

确定硬币组合的算法

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

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

Langford 序列实现 Haskell 或 C

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

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

如何将列表划分为较小的列表,以便一个元素遇到另一个元素的几率均匀分布?

我正在努力研究一种算法,将一组参赛者分成更小的组来进行轮次。以一组 20 人为例,我想将其分为 3 组(7,7,6)。比赛的每一轮,分组都是不同的,因此…

鸠书 2024-11-03 12:59:38 0 0

排列 R 中向量的所有唯一枚举

我试图找到一个函数来排列向量的所有唯一排列,同时不计算相同元素类型子集中的并置。例如: dat &lt- c(1,0,3,4,1,0,0,3,0,4) 具有 factorial(10) &g…

云淡月浅 2024-11-01 23:39:58 1 0

算法问题:将非整数最大流量转换为整数最大流量

考虑一下,我们在具有整数弧容量的有向网络中具有非整数最大流量。 有没有一种算法可以将这个流量转化为整数最大流量? 它的运行时间是多少? 这不是…

满栀 2024-11-01 16:21:02 1 0

C 中所有可能的组合

我试图在 C 中找到一种有效的算法,它为我提供给定字符集的所有组合。 该算法不应该递归。最后,位数应该是灵活的。例如: char set[] = "a1" -&gt a1…

感性不性感 2024-10-31 09:39:17 1 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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