标签: superpermutation

生成具有所有排列的序列

如何生成包含所有可能排列的最短序列?

示例:对于长度2,答案为121,因为此列表包含12和21,这些都是可能的排列.

对于长度3,答案是123121321,因为该列表包含所有可能的排列:123,231,312,121(无效),213,132,321.

每个数字(在给定的排列中)可能只出现一次.

algorithm sequence superpermutation

10
推荐指数
2
解决办法
5486
查看次数

将以下字典展开为以下列表

如何从以下字典生成以下列表

d = {2: 4, 3: 1, 5: 3}

f = [
    2**1,2**2, 2**3, 2**4, 3**1, 5**1, 5**2, 5**3, 
    2**1 * 3, 2**2 * 3, 2**3 * 3, 2**4 * 3, 5**1 * 3, 5**2 * 3, 5**3 * 3, 
    2**1 * 5, 2**2 * 5, 2**3 * 5, 2**4 * 5, 
    2**1 * 5**2, 2**2 * 5**2, 2**3 * 5**2, 2**4 * 5**2, 3**1 * 5**2, 
    2**1 * 5**3, 2**2 * 5**3, 2**3 * 5**3, 2**4 * 5**3, 3**1 …
Run Code Online (Sandbox Code Playgroud)

python algorithm python-3.x superpermutation

-2
推荐指数
1
解决办法
98
查看次数