康托展开

康托展开

 康托展开分类： 广搜2013-08-1121:02 197人阅读 评论(2) 收藏 举报康托展开{1,2,3,4,...,n}表示1,2,3,...,n的排列如{1,2,3}按从小到大排列一共6个123132213231312321
pi9nc·2013-09-23 19:00

hdu1043Eight (经典的八数码)（康托展开+BFS）

建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details/9904497ProblemDescriptionThe15-puzzlehasbeenaroundforover100years
u010372095·2013-08-13 21:00

hdu1430魔板(BFS+康托展开)

做这题先看：http://blog.csdn.net/u010372095/article/details/9904497ProblemDescription在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所
u010372095·2013-08-11 22:00

康托展开

康托展开康托展开的公式是X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!其中，ai为当前未出现的元素中是排在第几个（从0开始）。
u010372095·2013-08-11 21:00

Wiki OI 1225 八数码难题

题目链接：http://wikioi.com/problem/1225/算法与思路：康托展开(hash)+bfs；这个题目的的搜索部分对于很多同学来说并不难，关键在于棋盘状态的储存；如果直接使用0~8组成的
Re_cover·2013-08-07 22:00

用于数字康托展开 用于求一个排列的序号或序号对应的排列或对排列的hash

发一下牢骚和主题无关：    以下参考http://blog.csdn.net/morgan_xww/article/details/6275460     康托开展：    X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!    ai为整数，并且0<=ai
·2013-05-28 23:00

康拓展开与康拓展开的逆运算

其中，a为整数，并且0buf[j]) ++counted; result=result+counted*factory[PermSize-i-1]; } returnresult; } 康托展开的逆运算例
GeiZuoZuoZuo·2013-05-28 14:00

康托展开 用于求一个排列的序号或序号对应的排列或对排列的hash

以下参考http://blog.csdn.net/morgan_xww/article/details/6275460 康托展开：X=an*(n-1)!+an-1*(n-2)!+...
hnust_xiehonghao·2013-05-28 11:00

康拓展开

康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。                  
xuruoxin·2013-05-20 19:00

康托展开

康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!
ljd4305·2013-05-14 13:00

Uestc-1490-Eight Puzzle

状态压缩采用了康托展开的方法（具体百度），然后在最开始预处理就先把所有的答案算出来，最后直接输出即可。中间还有些地方可以优化~时间应该可以更快。
z309241990·2013-05-10 14:00

康托展开

/* 康托展开 给定一个字符串，问这是字典序中的第几小 */ #include #include #include usingnamespacestd; intp[15]; voidfac()//求前k
H_R_D_127·2013-04-25 09:00

南阳理工OJ 139 我排第几个（康托展开）求第几小问题

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139   我排第几个 时间限制：1000 ms  |  内存限制：65535 KB 难度：3   描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任
n89576537·2013-04-20 11:00

周赛 HDU 1043 Eight

学习了康托展开，理解之后很好实现。
kdqzzxxcc·2013-04-16 20:00

关于康托展开

以下定义援引自wiki百科：康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。
xujinsmile·2013-03-25 20:00

康托展开（用于全排列与整数的转换）

康托展开公式X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!
qiuchenl·2012-12-12 16:00

简单的BFS 和康托展开式的应用

Description：给n的某种排列和k，问最少次操作可以将n的这个全排列变成1~n。每次操作可以选择连续k个数，然后将它们翻转。Input第一行输入一个数T，表示测试数据个数对于每组数据，第一行输入两个数n，k，然后第二行输入n个数，为1~n的某种排列。数据范围：(1 #include #include #include usingnamespacestd; intn,k; structnod
wconvey·2012-11-27 16:00

康托展开与其逆运算

其中，a为整数，并且0buf[j]) ++counted; result=result+counted*factory[PermSize-i-1]; } returnresult; } 康托展开的逆运算例
sdj222555·2012-10-24 09:00

康托展开

康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么，对于n个数的排列，康托展开为： 其中表示第i个元素在未出现的元素中排列第几。
acdreamers·2012-09-15 14:24

康托展开

康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么，对于n个数的排列，康托展开为： 其中表示第i个元素在未出现的元素中排列第几。
ACdreamers·2012-09-15 14:00

康托展开

转自：http://blog.csdn.net/morgan_xww/article/details/6275460康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!
jokes000·2012-08-10 16:00

康托展开

内容：（转自百度百科）   X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!其中，a为整数，并且0 usingnamespacestd; longjiecheng(intx) { longy=0; for(inti=0;i0) { s[++n]=a%10; a/=10; } longnum=cantor(s,n); printf("%ld\
LiWen_7·2012-05-08 21:00

[POJ]1077 Eight 八数码:康托展开+BFS

因而没过...现在用的康托展开+普通的BFS还是过了360ms也算是一个进步吧~A*现在还是没有勇气去写...加油！时间给我的不多了！
sevenster·2012-02-17 21:00

[U]3.2.5 Magic Squares 康托展开+BFS

后来查了下资料，发现有康托展开恰好是结果全排列的哈希问题。有了康托展开之后，全排列的问题就可以采用最小的空间
sevenster·2012-02-17 18:00

康托展开 及其逆运算

转自morgan_xww:http://blog.csdn.net/morgan_xww/article/details/6275460康托展开：X=an*(n-1)!+an-1*(n-2)!+...
zone_programming·2012-02-08 14:00

POJ 1077 Eight A*算法 IDA*算法 康拓展开

这道题是一道经典的搜索题第一次做A*算法的题目这道题需要知道的，第一是怎样把全排列转换为数字，第二是h函数的设计全排列转化为数字用到的是康托展开，跟逆序数有关，这是一个比较经典的转换。
sdj222555·2012-02-04 20:00

NYOJ 139 我排第几个

pid=139思路：其实就是康托展开。{1,2,3,4,...,n}表示1,2,3,...,n的排列如{1,2,3}按从小到大排列一共6个。123132213231312321。
A_Eagle·2012-01-28 07:00

康托展开

康托展开康托展开的公式是X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!其中，ai为当前未出现的元素中是排在第几个（从0开始）。
zhongkeli·2011-11-13 21:00

第一篇

LDA康托展开（astar八数码）IDA* 计算机视觉中的光流场umdhmm,张乐的maxent,crf++蓄水池抽样 差分约束bellman-fordSPFA 前向星《浪潮之巅》,《数据之美》和《RESTful
zhongkeli·2011-11-12 08:00

Problem List (10.1 ~ 10.27)

ProblemList(10.1~10.27)10.1tyvj迎国庆新赛制模拟赛,140min,预计260excel[模拟],50min,预计AC直接模拟,需要用康托展开.可以打表判断位数(利用等比数列求和
Climber.pI的OI之路·2011-11-05 14:00

逆康托展开

简单介绍下：这个方法还是用例子来说比较好例1{1,2,3,4,5}的全排列，并且已经从小到大排序完毕(1)找出第96个数首先用96-1得到95用95去除4!得到3余23用23去除3!得到3余5用5去除2!得到2余1用1去除1!得到1余0有3个数比它小的数是4所以第一位是4有3个数比它小的数是4但4已经在之前出现过了所以是5（因为4在之前出现过了所以实际比5小的数是3个）有2个数比它小的数是3有1个
niushuai666·2011-07-16 19:00

康托展开

求4132是第几个排列？解：总共4个数，所以n=4.它在全部排列的位置设为ans,初始化为0.1.第一个数是4，比4小的并且还没有出现过的数有3个：1，2，3。那么ans:=ans+3*(n-1)!2.第二个数是1，比1小的并且还没有出现过的数为0个。那么ans:=ans+0*(n-2)!3.第三个数是3，比3小的并且还没有出现过的数为1个：1，2。那么ans:=ans+1*(n-3)!4.第四个
niushuai666·2011-07-16 08:00

[置顶] HDU 1043 eight 八数码

个排列intfac[]={1,1,2,6,24,120,720,5040,40320,362880};//康托展开数
a342374071·2011-05-26 14:00

康托展开

康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!
morgan_xww·2011-03-24 21:00

USACO msquare (BFS+康托展开)

找到一个叫“康托展开”的东东，真是惭愧啊，很简单的东西，其实自己应该都能想到才对。很简单的思想：把每种排列映射为该排列在全排列中的次序即可。 /* ID
morgan_xww·2011-03-24 17:00

康拓展开应用实例

康托展开的应用实例{1,2,3,4,...,n}表示1,2,3,...,n的排列如{1,2,3}按从小到大排列一共6个。123132213231312321。
beloved_ACM·2011-03-22 08:00

康拓展开

http://baike.baidu.com/view/437641.htm#4康托展开百科名片X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!
topc0o0der·2010-11-07 21:00

poj 1077 Eight 【经典八数码问题】

用康托展开做哈希函数，直接BFS就可以了#include#includeusingnamespacestd;intfac[10]={1,1,2,6,24,120,720
hehexiaobai·2010-08-20 11:00

Sicily 1150 简单魔板 && 1151 魔板 (BFS深度优先搜索+康托展开状态压缩)

//BFS深度优先搜索+全排列编码(康托展开)#include#include#includeusingnamespacestd;intfact[9]={0,1,2,6,24,120,720,5040,40320
ChinaCzy·2010-04-13 11:00

USACO Training Section 3.2 Magic Squares

，可以用康托展开得到排列的字典序列数，从而用8!的状态空间来存储访问标记和跟踪标记。 我在这里用了另一种方式，每个状态用8×3＝24位表示（3位表示0-7），可放在
blackcoffee·2010-01-18 23:00

康托展开

 1 unsigned long cantor(unsigned long S) 2 { 3     long x=0,i,p,k,j; 4     bool hash[8]={false}; 5     for (i=8;i>=2;i--) 6     { 7         k=S>> 3*(i-1); 8         S-=k<<3*(i-1); 9         hash[k]=tr
无界·2009-04-03 14:00

康托展开

/* Name:康托展开 Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author:goal00001111 Date:17-11-0822:50 Description
goal00001111·2008-11-18 16:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他