281
个编辑
更改
无编辑摘要
== 定义 ==
== 定义 ==
=== 定义“生成操作” ===
假设我们有一个包含英文字符 A, B, C, D, E, F 的集合，现在需要获得一个特定的英文字符串
<math>\mathcal{X}=ABCDBCDBCDCDEFEF<math>
问如何以最快的方式得到$$\mathcal{X}$$?
首先我们定义一个基础集$$S_0 = \{A(0), B(0), C(0), D(0), E(0), F(0)\}$$
“生成操作”(Generation-operation) 是指，取此类偏序多重集中的若干组件，其重数相应地减少，再以某种方式结合在一起，最后将结合而成的新组件放回到该集中，放在其构成组件最高层次的下一层。经过这个操作，就产生了一个新的偏序多重集。
以第一次生成操作举例，$$S_0 : C + D = CD \rightarrow S_1 = \{ A(0), B(0), C(-1), D(-1), E(0), F(0) \ // \ CD(1) \}$$