最新的“组合数学+算法”问题-数学堆栈交换

1 投票

0 答案

27 意见

有固定数量箱子的背包？

常量：d，固定数量的箱子/袋子输入：$v_1，v_2，。。。，v_n$项目利润，$0<w_1，w_2，。。。，w_n\leq1$物品重量。输出：$B_1，B_2，。。。，B_d$是$\{1,2，…，n\}$s.t.的d子集，它们。。。

阿隆

11

问5月29日16:04

1 投票

1 回答

32 意见

多项式时间强同态的检验

设$G$和$H$是图。我们说一个映射$f:V（G）\rightarrowV（H）$是强同态，如果对于V（G。修复$H$。。。

埃米尔·辛克莱

791

问5月21日9:51

0 投票

0 答案

34 意见

从一组具有不同重量的具有视觉效果的球中找出最重和最轻的球所需的最小测量次数。

你得到了68个外观相同的球，每个球的重量不同。给你一个常用的天平，你可以用一次测量来比较任意两对球的重量。描述。。。

阿尔文德·H

9

问5月19日5:45

2 投票

0 答案

43 意见

平面中两组顶点之间的每个边集合都有适合向内归纳的“周长”边吗？

Joel Hamkins发布了这个好问题：https://x.com/JDHamkins/status/1790582025977577591我引用：假设平面上有1000个白点和1000个黑点，没有三个共线。你能。。。

这是一辆出租汽车

9,315

问5月16日21:15

三投票

1 回答

161 意见

如何解决给定的组合问题？

给定$n$个球，编号从$1$到$n$，以及$n$盒，编号也从$1$至$n$。最初，第$i$-th个球被放置在第$i$s个框中。然后，我们将执行以下操作。。。

拉瓦纳47

33

问5月15日11:11

1 投票

0 答案

85 意见

是否有一个度量可以为集合$a_1、\dots、a_n$及其所有交集$a_i\cap a_j、…$生成给定值（概率或基数）？

假设有限集$\Omega$上的测度值（例如概率或基数）是针对集$a_1、\dots、a_n$及其所有交集$a_i、a_i\cap a_j、a_i \cap R_j\cap a _k….给出的。。。。

阿米尔

8,114

问5月12日20:41

1 投票

1 回答

44 意见

找出将30名学生分为6个班级的方法，每个教室最多有6名学生

下面是完整的问题：使用包含/排除找出30种分配方式的数量假设每个教室都有最大容量，学生可以分为六个教室共有六名学生。让$。。。

索尔3n

15

问5月3日19:17

0 投票

1 回答

34 意见

为用a、b和c创建n长度序列的方法数量创建递归关系，其中“cab”仅位于开头

这类似于一个叫做禁止序列的问题，在这个问题中，您必须找到一个递归关系，即使用0、1和2创建n长度序列的方法的数量，而不出现。。。

索尔3n

15

问5月2日4:56

1 投票

1 回答

73 意见

生成具有最大重叠的超集

我有一套$S$，一共有20000个项目。我还得到了一个50万个集合的列表$L$，每个集合都有原始集合中的1-20个元素。我得到了一个整数$n$。现在我需要一套新的。。。

塔里克

129

问4月19日7:28

0 投票

1 回答

56 意见

尽可能多地对连续序列进行分段的重排序算法

最近，我遇到了以下问题：让$1，s2。。。，s_k$是$\{0,1\}^*$中的非空字符串。我们将$S_{S_1，S_2，…，S_k}$定义为$S_1、S_2、\点、S_k$的串联。我们称之为&。。。

塞德比

1

问4月8日21:50

0 投票

1 回答

25 意见

选择具有多个权重的k个元素，使最小权重最大化

考虑以下优化问题。给定一组具有$q$weight函数$w_1、\ldots、w_q:S\rightarrow\mathbb的$S${右}_+$和常量$1\leq k\leq |S|-1$。查找$X\子集S，|X|=k$。。。

本斯

31

问4月3日17:03

0 投票

0 答案

21 意见

最大化最小绝对差异的一对一映射

给定两个序列$a_0\leq a_1\leq\ldots\leq a_｛n-1｝$和$b_0\leq b_1\leq\ldots\leq b_｛n-1｝$。我们想找到一个一对一映射$\pi:[n-1]\rightarrow[n-1]$，这样$$\max\min_{i}|。。。

极轴轴承

409

问3月31日4:14

1 投票

1 回答

44 意见

查找给定持续时间列表和上限时可以创建的唯一持续时间数

假设我们得到了一个持续时间列表（5s、10s、10s,15s、15s、15s,15s,25s、30s……），我们希望找到一个可以使用此单个持续时间列表创建的唯一持续时间列表。用于。。。

马泰·梅拉尼

13

问3月25日12:53

三投票

2 答案

181 意见

保证图迷宫求解序列

从一个未知的、有限的、强连通有向图的顶点开始，我们想要“退出”（到达迷宫的顶点，称为“结束”）。每个顶点都有两个出口（从。。。

用户555076

53

问3月23日14:52

2 投票

1 回答

83 意见

关于三角形计数的一种算法

这是关于计算无向图中三角形的算法的复杂性，这是在我遇到的一个文档中提出的。（链接-https://www.cs.cmu.edu/~15750/notes/lec1.pdf）...

你好-123

435

问3月8日9时32分

堆栈交换网络

所有问题

有固定数量箱子的背包？

多项式时间强同态的检验

从一组具有不同重量的具有视觉效果的球中找出最重和最轻的球所需的最小测量次数。

平面中两组顶点之间的每个边集合都有适合向内归纳的“周长”边吗？

如何解决给定的组合问题？

是否有一个度量可以为集合$a_1、\dots、a_n$及其所有交集$a_i\cap a_j、…$生成给定值（概率或基数）？

找出将30名学生分为6个班级的方法，每个教室最多有6名学生

为用a、b和c创建n长度序列的方法数量创建递归关系，其中“cab”仅位于开头

生成具有最大重叠的超集

尽可能多地对连续序列进行分段的重排序算法

选择具有多个权重的k个元素，使最小权重最大化

最大化最小绝对差异的一对一映射

查找给定持续时间列表和上限时可以创建的唯一持续时间数

保证图迷宫求解序列

关于三角形计数的一种算法

热门网络问题

所有问题

相关标签