
康托展开
acm_cxq
这个作者很懒,什么都没留下…
展开
-
康托展开和康托逆展开
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B", "A", "C"],现在要转载 2016-08-05 20:08:02 · 411 阅读 · 0 评论 -
hdu 1043 /poj 1077 Eight(经典八数码问题,BFS+康托展开)
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20170 Accepted Submission(s): 5371 Special Judge Problem Description The 1原创 2016-08-05 21:58:48 · 702 阅读 · 0 评论 -
hdu 1430 魔板(康托展开+BFS+巧妙转换)
魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2870 Accepted Submission(s): 634 Problem Description 在魔方风靡全球之后不久,Rubik先生发明了它原创 2016-08-06 01:30:23 · 680 阅读 · 0 评论