在组合数学中, 个符号的超排列(Superpermutation)是一个字符串,使得 个符号的所有排列均为它的子串。这些子串可以互相重叠。对于任意一个指定的 ,超排列的长度存在一个最小值,最短的超排列称为最小超排列。
在 1≤ ≤5 时, 个符号的最小超排列的长度是1! +2! +...+ !,分别是1、3、9、33和153(OEIS中的数列A180632),与之对应的字符串分别是1、121、123121321、123412314231243121342132413214321,以及:
123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321
相关
- 堆肥堆肥是被分解和回收的有机物质作为肥料和土壤调理剂(英语:Soil conditioner)。堆肥是有机农业的关键成分。在最简单的层面上,堆肥过程需要将一批被称为绿色废物(英语:Green waste)(
- 美国地方行政长官列表美国地方行政长官列表是如今在美国各州和属地担任州长或者总督(属地的行政长官通常称总督),以及在华盛顿哥伦比亚特区担任市长的人士列表。在各州之中,有26位州长来自共和党,24位
- 燕妮·达尔曼燕妮·玛丽亚·达尔曼(芬兰语:Jenni Maria Dahlman,也有翻译为珍妮·达尔曼或珍妮·达曼,2004至2014年间姓氏为达尔曼-莱科宁;1981年10月27日-),芬兰模特儿,2001年斯堪的纳维亚小姐,一
- 廷岑山坐标:46°36′41″N 9°40′16″E / 46.611472°N 9.671138°E / 46.611472; 9.671138廷岑山(Tinzenhorn),是瑞士的山峰,位于该国东部,由格劳宾登州负责管辖,属于阿尔布拉山脉的一
- 在线算法在计算机科学中,在线算法是一种处理输入数据的独特形式,其演算过程中并不要求所有输入数据在算法开始运始之一刻即完备,反而可对逐步输入的数据加以处理并在输入完最后一项数据
- 李廷扬李廷扬可能指下列人物:
- 金山卫士金山卫士是中国金山软件推出的应用于Windows操作系统的安全辅助软件。功能主要有修补系统漏洞、清除恶意插件、扫描木马、清理系统垃圾、清理使用痕迹、软件管理等功能。201
- 一只向后开枪的狮子:拉夫卡迪欧《》最早在1963年第一次出版,是本儿童小说,由谢尔·希尔弗斯坦 (Shel Silverstein) 执笔与插画,并以谢尔比叔叔 (Uncle Shelby) 的身份在书中说书。最早第一次出现在1963年11
- 刘辅 (谏大夫)刘辅,西汉河间郡(治所在今河北省献县)人,汉朝宗室之后。刘辅举孝廉,担任襄贲县令,上书汉成帝言事。汉成帝提拔他为谏大夫。当时,汉成帝想立宠妃赵飞燕为皇后,他上书劝阻,触怒了汉成帝
- 摇滚本事电影原声带摇滚本事电影原声带是台湾乐团五月天的纪录电影《摇滚本事》之电影原声音乐专辑,由滚石唱片发行,内含1CD共收录4首歌,2002年12月1日于台湾发行。