9得票3回答
寻找树的对称算法

我有n个扇形,从0到n-1逆时针编号。这些扇形之间的边界是无限的分支(共n个)。 这些扇形存在于复平面中,当n为偶数时, 扇形0和n/2被实轴二等分,扇形均匀分布。 这些分支在某些点相遇,称为交汇点。每个交汇点都与一些扇形相邻(至少3个)。 指定交汇点(按前缀顺序,比如从与扇形0和1相邻的...

38得票11回答
生成所有的五张扑克牌手牌

这个问题乍一看似乎很简单,但实际上比看起来复杂得多。目前我还被困住了。 从52张扑克牌中选择5张牌的方法有52c5 = 2,598,960种。然而,在扑克中,由于花色是可互换的,其中许多手牌是等价的 - 如2H 2C 3H 3S 4D等同于2D 2S 3D 3C 4H - 只需交换花色即可。...

8得票2回答
消除不可能的选择

我在尝试编写程序时遇到了一些困难,很难理解这个问题。为了简化问题,我们假设有一定数量的球和人数。每个人必须选择一个球,而人们可以被限制只能选择特定类型的球。目标是在消除所有不可能的组合后确定人们可以选择哪些选项。 示例1: 在一个简单的情况下,假设我们有两个人,一个红球和一个绿球。第一个人...

7得票2回答
Pythonic方法:单个列表包含所有子列表的变化

我很确定这个简单问题有答案,但我不知道如何用英语表达(感到羞愧),所以决定向人类提问。 假设我有一个列表的列表: [['Sometimes'], [' '], ['I'], [' '], ['love', 'hate'], [' '], ['pizza', 'coke']] 什么是最符...

12得票6回答
计算n元笛卡尔积

给定两个列表,我可以产生这两个列表的Cartesian积:permute :: [a] -> [a] -> [[a]] permute xs ys = [ [x, y] | x <- xs, y <- ys ] Example> permute [1,2] [3...

66得票17回答
Java中的组合数“N选R”在数学中如何表示?

Java库中是否有内置方法可以计算任意N、R的组合数'C(N,R)'?

8得票2回答
统计长度为 n 的可重复二进制字符串数量

问题是找到长度为n的可重复二进制字符串的数量。如果一个二进制字符串可以通过任何重复自身以形成原始二进制字符串的子字符串来获得,则该二进制字符串是可重复的。 Example "1010" is a repeatable string as it can be obtained from "10...

19得票7回答
在Perl中,我该如何生成一个列表的所有可能组合?

我有一个列表文件,需要生成一个比较每一行的新文件。例如,我的文件内容如下: AAA BBB CCC DDD EEE 我想让最终的列表看起来像这样: AAA BBB AAA CCC AAA DDD AAA EEE BBB CCC BBB DD...

12得票3回答
二项式系数对142857取模

如何计算大的n和r的模142857的二项式系数。142857有什么特别之处吗?如果问题是模素数p,那么我们可以使用 Lucas 定理,但对于142857应该怎么办。

9得票1回答
重复排列组合的数量

我有一种非常低效的方法来计算从大小为N的数组中选取N/2个元素的组合数。我的做法是首先对该数组进行排序,然后循环遍历该数组的排列,创建含有一半元素的多重集,并将其插入到一个集合中。最后,我得到了集合的计数。 long GetCombinations(std::vector<double...