最新的“集合部分”问题-数学堆栈交换

1 投票

0 答案

22 意见

MAE和RMSE（按组）

考虑五个实数$A_1$、$A_2$、$A _3$、$B_1$和$B_2$。它们是误差，即实际值和估计值之间的五个差异。MAE（平均绝对误差）为$$\text{MAE}=\frac{|A_1|+。。。

戈文达

117

问6月13日13:50

0 投票

1 回答

26 意见

划分问题或子集和问题的变体

给定一个目标列表$T=（T_1，T_2，\ldots，T_N）$和一个多集$S=\{S_1，S_2，\ldot，S_M\}$，两者都具有非负整数元素$T_k\in\mathbb{无}_>$和$s_k\in\mathbb{无}_>$, ...

下雪的日子

125

问6月11日15:26

三投票

1 回答

81 意见

$\{0,1\}^{\mathbb{Z}$有限分区的一般形式。

下面的说法是真的吗？如果是这样的话，我们如何去证明它？“如果$\alpha$是$\{0,1\}^{mathbb{Z}}$的有限分区，则存在整数$K的有限子集。。。

米盖尔·埃斯科巴尔·门多萨

33

问6月8日1:12

1 投票

1 回答

30 意见

最小求和的划分算法

假设2组整数$A=\｛A_1，…，A_n\｝，B=\｛B_1，…，B_m\｝$我需要找到$B$的目标$n$分区，表示$B_1，。。。，这样，在B_i}B$中$a_i+\sum_{B\的最大值是最小的。我上来了。。。

海岸

343

问6月5日2:29

三投票

1 回答

154 意见

是否存在$[0,1]$的两个集划分序列，使得任何子序列生成的划分都是有限集的划分？

更具体地说，我想知道单位间隔$[0,1]$中是否有一系列分区$\{mathcal{P_n}\}_{n\mathbb{n}$，其中每个$\mathcal{P} _n（n）$正好由两组组成。。。

乔纳森·霍尔

3,969

问5月21日15:21

2 投票

1 回答

73 意见

计算贝尔多项式$B_{l，k}（x，x^2，x^3，\ldots，x^{l-k+1}）$。

我正试图证明这一点$$\sum_{k=1}^{l}({-}1)^{克｛-｝1}（k）{-}1)!B_{l，k}（x，x^{2}，\ldots，x^}{l-k+1}}）=0$$哪里$B_{l，k}（x_1，x_2}，\ldots，x_{l-k+1}}）$是部分（或不完全）Bell多项式。。。。

用户3236841

317

问4月28日21:13

1 投票

0 答案

16 意见

总是同时出现的最大元素组

我正在寻找用于描述以下概念的术语。给定一个集合$S$和一系列$S$子集，让$P$是$S$的最大划分（在$S$元素的大小上是最大的。。。

格诺

136

问4月28日9:16

三投票

1 回答

57 意见

“关于分区的可测量性”是什么意思？

我正在看报纸。它定义了以下内容$\Omega$是一个有限的状态集，$S$是结果集。结果函数$F$是从$\Omega$到$S$的映射$P$是。。。

Ypbor公司

820

问4月27日15:47

2 投票

1 回答

34 意见

细化顺序中两个集合分区的联接

让$X$成为一个集合。$X$的所有分区的集合$\Pi_X$通过精化顺序部分排序，精化顺序由$\alpha\leq\beta$定义，当且仅当每个块$A\in\alpha$有一个。。。

方位角

22.9万

问4月22日16:31

1 投票

1 回答

120 意见

凸子集/坏序集中$\mathbb R$的划分

背景：这些问题来自两个不同的练习，但由于第一个练习要短得多，并且与其他练习中的一个练习类型相同，所以我更喜欢将所有内容都放在一个线程中。（我们工作。。。

lelouch _l8r4号机组

509

问4月14日23:58

1 投票

2 答案

58 意见

每个（非奇数）集可以划分为两个元素的子集吗？

每个（非奇数）集合都可以划分为两个元素的子集吗？我的意思是，给定一个集合$a$，有一些$S\subset\mathscr{P}（a）$，因此$S$的每个元素正好有两个。。。

broken.eggshell公司

131

问3月23日16:09

1 投票

1 回答

31 意见

将向量划分为“相似”子集的算法

我必须编写一个算法，将数据向量最佳地“划分”为若干$K$子集。特别是，输入数据是向量$X=（X_1，X_2，…，X_N）$，其中$X_N\In\{0,1\}$。。。

雪带

117

问3月22日15:48

0 投票

0 答案

66 意见

具有n个元素的集合上的等价关系数

我试图找到一个公式来计算含有n个元素的集合上的等价关系数，但我感到困惑。我已经遇到了“贝尔数”和“斯特林。。。

塞珀尔GH

1

问3月9日17:36

1 投票

0 答案

17 意见

k-means中局部极小值的最大数目

假设$\mathcal｛Z｝=\｛Z_1，\dots，Z_n\｝$是$d$维欧几里得空间中的点集。其目的是将数据集划分为$（K\leq n）$个不同的簇$R_1、\dots、R_K$，其中$R_i\。。。

熵

147

问3月2日12:11

1 投票

1 回答

59 意见

设$（x_n）_{n\in\mathbbN}$是$[0,1]$中的实数序列。是否存在由$（x_N）$的极限点索引的$\mathbb N$分区？

设$（x_n）_{n\in\mathbbN}$是以正整数为索引的$[0,1]$中的实数序列。设$L\subset[0,1]$是$（x_n）$的极限点，在L$中$L\当且仅当存在。。。

杰勒克

1,877

问2月29日22:12

堆栈交换网络

标记为[set-partition]的问题

MAE和RMSE（按组）

划分问题或子集和问题的变体

$\{0,1\}^{\mathbb{Z}$有限分区的一般形式。

最小求和的划分算法

是否存在$[0,1]$的两个集划分序列，使得任何子序列生成的划分都是有限集的划分？

计算贝尔多项式$B_{l，k}（x，x^2，x^3，\ldots，x^{l-k+1}）$。

总是同时出现的最大元素组

“关于分区的可测量性”是什么意思？

细化顺序中两个集合分区的联接

凸子集/坏序集中$\mathbb R$的划分

每个（非奇数）集可以划分为两个元素的子集吗？

将向量划分为“相似”子集的算法

具有n个元素的集合上的等价关系数

k-means中局部极小值的最大数目

设$（x_n）_{n\in\mathbbN}$是$[0,1]$中的实数序列。是否存在由$（x_N）$的极限点索引的$\mathbb N$分区？

热门网络问题

标记为[set-partition]的问题

相关标签