E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
康托展开
康托展开
康托展开
分类: 广搜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
bfs
树状
hdu1430魔板(BFS+
康托展开
)
做这题先看:http://blog.csdn.net/u010372095/article/details/9904497ProblemDescription在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示:从魔板的左上角开始,按顺时针方向依次写下各方块的颜色代号,所
u010372095
·
2013-08-11 22:00
搜索
bfs
树状
康托展开
康托展开
康托展开
的公式是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
hash
康拓展开与康拓展开的逆运算
其中,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
bfs
状态压缩
康托展开
/*
康托展开
给定一个字符串,问这是字典序中的第几小 */ #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
ini
康托展开
内容:(转自百度百科) 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
c
360
[U]3.2.5 Magic Squares
康托展开
+BFS
后来查了下资料,发现有
康托展开
恰好是结果全排列的哈希问题。有了
康托展开
之后,全排列的问题就可以采用最小的空间
sevenster
·
2012-02-17 18:00
c
百度
康托展开
及其逆运算
转自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
ini
POJ 1077 Eight A*算法 IDA*算法 康拓展开
这道题是一道经典的搜索题第一次做A*算法的题目这道题需要知道的,第一是怎样把全排列转换为数字,第二是h函数的设计全排列转化为数字用到的是
康托展开
,跟逆序数有关,这是一个比较经典的转换。
sdj222555
·
2012-02-04 20:00
c
算法
存储
output
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
c
String
ini
div
permutation
第一篇
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
c
康托展开
求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
优化
fun
[置顶] HDU 1043 eight 八数码
个排列intfac[]={1,1,2,6,24,120,720,5040,40320,362880};//
康托展开
数
a342374071
·
2011-05-26 14:00
c
算法
String
struct
康托展开
康托展开
: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
c
存储
康拓展开应用实例
康托展开
的应用实例{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
c
struct
String
USACO Training Section 3.2 Magic Squares
,可以用
康托展开
得到排列的字典序列数,从而用8!的状态空间来存储访问标记和跟踪标记。 我在这里用了另一种方式,每个状态用8×3=24位表示(3位表示0-7),可放在
blackcoffee
·
2010-01-18 23:00
J#
asp
康托展开
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
Date
delete
System
存储
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他