Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
是否有一个函数可以在给定索引号的情况下生成特定的 n Multichoose r 组合?
例如 3 multichoose 2 有以下组合 i combo 0 0 0 1 0 1 2 0 2 3 1 1 4 1 2 5 2 2 是否可以编写一个参数为 n r i 的函数并返回有问题的组合 而不迭代之前的每个组合 是否可以编写一个
Algorithm
combinations
combinatorics
按字典顺序查找排列列表中给定排列的索引[重复]
这个问题在这里已经有答案了 可能的重复 给定一个字符串和该字符串的排列 在字符串排列的排序列表中查找该排列字符串的索引 这是一道面试题 假设有一个按字典顺序排列的排列列表 例如 123 132 213 231 312 321 给定一个排列
Algorithm
Math
permutation
combinatorics
参与者数量为奇数的每周小组分配算法
问题有一个循环解决方案我之前问过 它对于偶数的人来说效果很好 但是一旦你实现了算法并尝试了它们 这些建议似乎都不起作用 我已经尝试了很多变化并且 将最后一个与一大堆其他人分组 第二组最后一组 不同的组合 2和4到底行的最后一个 我认为这会给
Algorithm
combinatorics
Langford 序列实现 Haskell 或 C
在组合数学中 兰福德配对 也称为 Langford 序列 是以下序列的排列2n数字1 1 2 2 n n 其中两个 1 相距 1 个单位 两个 2 相距 2 个单位 更一般地 每个数字 k 的两个副本相距 k 个单位 例如 兰福德配对n 3
c
Algorithm
Math
Haskell
combinatorics
列表字典的笛卡尔积
我正在尝试编写一些代码来测试一堆输入参数的笛卡尔积 我看过itertools 但其product功能不完全是我想要的 有没有一种简单明显的方法来获取具有任意数量键的字典and每个值中的任意数量的元素 然后生成具有下一个排列的字典 Input
python
Generator
combinatorics
有效地找到独特的排列
我有以下问题 我需要计算一个集合的排列 然而 该集合可能包含两个相同的元素 因此会导致重复排列 例如 给定集合 0 0 1 2 排列包括以下可能性 1 2 0 0 1 2 0 0 但是 我想避免类似的相同排列 在 MATLAB 中我可以简单
MATLAB
Math
permutation
combinatorics
用于组合学/背包的动态 T-SQL 方法
我想我的问题与背包问题的一个变体有关 但我无法真正想出解决方案 假设您在一家五金店 需要购买 21 个螺丝 他们只提供袋装产品 袋子 X 16 个螺丝 每个螺丝 1 56 美元 总计 25 美元 Y 袋 8 个螺丝 每个螺丝 2 25 美元
sqlserver
Algorithm
TSQL
combinatorics
knapsackproblem
不重复 N 个元素的组合,不使用 for..to..do
我想在列表中加载 N 个数字的组合而不重复 从而输入元素和组 例如 对于 4 个元素 1 2 3 4 我有 Group 1 1 2 3 4 Group 2 1 2 1 3 1 4 2 3 2 4 3 4 Group 3 1 2 3 1 2
Algorithm
Delphi
combinatorics
delphixe2
确定硬币组合的算法
最近 我遇到了一个关于编程算法的提示 但我不知道该怎么做 我以前从未真正编写过算法 所以我在这方面还是个新手 该问题要求编写一个程序来确定收银员根据硬币价值和硬币数量找零的所有可能的硬币组合 例如 一种货币可能有 4 个硬币 2 分 6 分
c
Algorithm
combinations
combinatorics
python:生成整数分区
我需要生成所有分区给定整数 我发现了 Jerome Kelleher 提出的算法 据说它是最有效的算法 def accelAsc n a 0 for i in range n 1 k 1 a 0 0 y n 1 while k 0 x a
python
combinatorics
performance
datapartitioning
如何生成多重集的所有排列?
多重集是一个集合 其中所有元素可能不唯一 如何枚举集合元素之间所有可能的排列 生成所有可能的排列然后丢弃重复的排列是非常低效的 存在各种算法来直接生成按字典顺序或其他类型的排序的多重集的排列 Takaoka 的算法是一个很好的例子 但 Aa
string
Algorithm
combinations
combinatorics
backtracking
计算可能的“蛇”密码
我们都知道移动设备上的新密码屏幕 它由要连接的点矩阵组成 唯一的密码是点的向量 这些点可以连接到自身 但有以下限制 一个点只能连接到另外 1 个点 如果目标点和空闲点在同一条线上 则线路将被迫连接到更近的点 一个例子 由于之前没有连接中间点
combinatorics
子集的积和
这个操作有名字吗 并且 是否存在封闭式表达式 对于给定的 n 个元素集合 k 值介于 1 和 n 之间 获取 k 个项目的所有子集 组合 求每个子集的乘积 求所有这些乘积的总和 我可以用 Python 表达这一点 并且很容易地进行计算 fr
Algorithm
combinatorics
如何在Google表格中列出所有排列而不重复?
当前帖子是此链接问题的后续问题 洗牌一副假设的 7 张交易卡 并在 Google 表格中列出它们可以出现的订单 惊喜 我的问题孩子实际上是 真女神转生 3 的排列 一款电子游戏 我认为将其放入交易卡的术语中对于外行来说会更有意义 对不起 好
信封上邮票的最大值
邮票问题是一个数学谜语 它询问如果信件只能容纳有限数量的邮票 并且这些邮票可能只有某些指定的面值 那么不能放在信封上的最小邮资价值是多少 例如 假设信封只能容纳三张邮票 可用的邮票面值为 1 美分 2 美分 5 美分和 20 美分 那么解就
Algorithm
combinatorics
discretemathematics
C++中的组合数(N选R)
这里我尝试用C 编写一个程序来查找NCR 但我的结果有问题 这是不正确的 你能帮我找出程序中的错误吗 include
c
combinatorics
binomialcoefficients
Haskell 中生成列表的唯一组合的函数
是否有一个 Haskell 函数可以从列表中生成给定长度的所有唯一组合 Source 1 2 3 uniqueCombos 2 Source 1 2 1 3 2 3 我尝试在 Google 中查找 但找不到专门执行此操作的函数 排列不会给出
Haskell
combinations
combinatorics
从字符串源列表动态生成最短的正则表达式
我有一堆 SKU 库存单位 它们代表一系列字符串 我想创建一个正则表达式来匹配它们 举例来说 如果我有 SKU var skus new BATPAG003 BATTWLP03 BATTWLP04 BATTWSP04 SPIFATB01 我
c
regex
LINQ
Lambda
combinatorics
numpy 中 itertools.combinations 的 N 维版本
我想实施itertools combinations对于 numpy 基于这次讨论 我有一个适用于一维输入的函数 def combs a r Return successive r length combinations of elemen
python
NumPy
combinatorics
pythonitertools
如何在postgres中编写组合函数?
我有一个这种形式的 PostgreSQL 表 base id int mods smallint 3 7 15 48 我需要填充这种形式的表 combo id int base id int mods smallint 1 3 2 3 7
postgresql
PLpgSQL
combinatorics
«
1
2
3
4
5
6