Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Haskell 中列表列表的笛卡尔积
给定一个长度列表的列表x所有子列表的长度都相同y 输出y x长度列表x包含每个子列表中的一项 例子 x 3 y 2 1 2 3 4 5 6 Output 2 3 8不同的输出 1 3 5 1 4 5 1 3 6 1 4 6 2 3 5 2
Haskell
functionalprogramming
combinatorics
cartesianproduct
两组数的最小公等和及组合
我目前正在用 C 创建一个程序 该程序将查找两组数字的尽可能低的相等总和 您可以在其中根据需要多次重复这些数字 比如我有这两套 10 13 18 and 12 16 22 我能得到的最低金额是28 10 18 and 12 16 另一个例子
Math
combinatorics
如何以编程方式证明“六度分离”概念?
我有一个包含 2000 万用户以及这些人之间的联系的数据库 如何证明 六度分离 的概念以最有效的方式在编程中 链接到有关六度分离的文章 http en wikipedia org wiki Six degrees of separation
Algorithm
Networking
graphtheory
combinatorics
是否有一个函数 f(n) 返回有序组合列表中的第 n: 个组合而不重复?
当要选择的元素数 n 为 5 并且选择的元素数 r 为 3 时 没有重复的组合如下所示 0 1 2 0 1 3 0 1 4 0 2 3 0 2 4 0 3 4 1 2 3 1 2 4 1 3 4 2 3 4 随着 n 和 r 的增长 组合的
Math
combinations
combinatorics
计算具有特定子集大小的集合分区
给定一组n元素 我需要找到该集合的所有分区k大小几乎相等的子集 例如 对于一个包含 7 个元素和 3 个子集的集合 我只需要其中有两个子集 每个子集包含 2 个元素 和一个子集包含 3 个元素的分区 我不想要一个包含 1 2 和 4 个元素
ruby
Algorithm
set
combinations
combinatorics
旧的 Top Coder 谜语:通过插入 + 来生成数字
我正在考虑 给定一串数字 找到该字符串等于某个目标数字所需的最少加法次数 每次添加都相当于在数字字符串中的某处插入一个加号 插入所有加号后 照常计算总和 例如 考虑 303 和目标总和为 6 最佳策略是 3 03 我会用蛮力解决它 如下所示
Algorithm
combinatorics
缺少 Haskell 原语来连续将函数应用于列表的每个元素?
在 Haskell 中 众所周知map原语可用于将给定函数应用于all列表的元素 gt map toUpper abcd ABCD gt 在尝试生成有限集 列表 的所有分区时 以下类似的原语会很方便 gt sap toUpper abcd
Haskell
combinatorics
组合学:构建 10 组,每组 100 个元素,同时元素保持排序
我有一个关于组合学的问题 不幸的是 我无法抽象地描述它 所以我尝试用一 个故事来解释它 Problem 校园里有 100 个孩子 它们都有独特的高度 假设值为 100 199 厘米 您想要建立 10 个小组 每个小组由 1 99 名儿童组成
php
combinatorics
combinations
单场淘汰赛 - 可能的组合数量
单场淘汰赛中 8 人参加的组合有多少种 比赛总数为 7 场 但我还需要这组比赛的组合数量 如果玩家在树中的哪个位置开始并不重要 而只关心他 她与哪些对手战斗以及他 她能坚持多久 我们可以说左边的玩家总是获胜 然后只需计算创建的方法数量最下面
Math
Probability
combinatorics
JSON 文件中数据的所有可能组合
我的目标是创建一部分代码 该部分代码将使用 JSON 文件中的数据生成所有可能的组合 而不会重复 具有相同元素的组合 无论其顺序是什么 我的 JSON 文件如下所示 COLLECTION Assault WEAPON SG 553 SKIN
nodejs
json
combinations
combinatorics
TSP的一种变体:限制时间,访问尽可能多的节点
让我们再次使用推销员上下文 如果销售员不需要拜访所有客户 但有时间限制 他必须拜访尽可能多的客户 我们怎样才能找到最佳路线 一个更高级的版本是 假设每个客户都被标记为货币收益 因此我们的销售人员希望最大化他实际访问的那些客户的总货币收益 只
Algorithm
routes
combinatorics
travelingsalesman
如何找到最佳字符串内容,使字符计数向量与其参考字符串的 MSE 最小化
我有以下参考序列 ref seq lt MGHQQLYWSHPRKFGQGSRSCRVTSNRHGLIRKYGLNMSRQSFR 和这个种子模式字符串 seed pattern lt FKDHKHIDVKDRHRTRHLAK 该模式中有 1
r
string
Algorithm
Optimization
combinatorics
生成数字数组中有效的数字组合
我正在尝试从数字数组中生成所有有效的数字组合 假设我们有以下内容 let arr 1 2 9 4 7 我们需要输出这样的内容 1 2 9 4 7 1 2 9 47 1 2 94 7 1 2 947 1 29 4 7 1 29 47 1 29
javascript
combinations
combinatorics
Android 锁密码组合
我刚刚从我的同事那里听到了这个有趣的问题 我现在正在尝试 但同时我想我可以在这里分享 Android 主屏幕上显示的密码网格中 可能有多少个有效密码 密码最小长度 4 最大 9 如果我错了请纠正我 Summary 4 到 9 个独特数字的完
passwords
combinations
combinatorics
从n中生成k个元素的“反灰色”按需组合的算法
我正在尝试实现一种算法 从一组 n 个元素中获取 k 个元素的所有组合 其中两个连续组合之间的差异最大化 类似于反向格雷码 换句话说 应该对组合进行排序以避免元素连续出现两次 这样就不会不必要地歧视任何元素 理想情况下 该算法也不会预先计算
Algorithm
Sorting
combinations
combinatorics
graycode
排列 R 中向量的所有唯一枚举
我试图找到一个函数来排列所有unique向量的排列 而不计算相同元素类型子集中的并置 例如 dat lt c 1 0 3 4 1 0 0 3 0 4 has factorial 10 gt 3628800 可能的排列 但仅10 2 2 4
Algorithm
r
permutation
combinatorics
生成某些向量元素的所有可能组合(笛卡尔积)
我想生成给定数量的向量的元素的所有可能的组合 例如 对于 1 2 1 2 and 4 5 我想生成元素 1 1 4 1 1 5 1 2 4 1 2 5 2 1 4 2 1 5 2 2 4 2 2 5 问题是我不知道需要计算组合的向量数量 在
MATLAB
combinatorics
cartesianproduct
限制性安排的数量
我正在寻找一种更快的方法来解决这个问题 假设我们有n boxes and n 弹珠 他们每个人都有不同的种类 每个盒子只能包含某种弹珠 如下例所示 并且只有一个大理石适合装在一个盒子里 请阅读编辑内容 整个算法已在下面链接的帖子中进行了描述
Algorithm
combinations
combinatorics
在给定总数、部分数和最大被加数的情况下查找整数分区的数量
我正在寻找总共 N 个整数分区的数量 其中多个部分为 S 最大部分恰好为 X 而无需枚举所有分区 例如 所有 100 的分区都有 10 个部分 最大部分为 42 我没有找到解决这个问题的定理或分区恒等式 我怀疑这是一个不平凡的问题 不容易从
Integer
combinatorics
numbertheory
二项式系数的计算算法
我需要一种在不耗尽内存的情况下计算组合的方法 这是我到目前为止所拥有的 public static long combination long n long k nCk return divideFactorials factorial n
c
Algorithm
Math
combinatorics
1
2
3
4
5
6
»