上一页 1 2

2015年5月11日

双向BFS（转）

摘要： （转）双向BFS（http://www.cppblog.com/Yuan/archive/2011/02/23/140553.aspx）如果目标也已知的话，用双向BFS能很大提高速度单向时，是b^len的扩展。双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时至于实现上，网上有些做法... 阅读全文

posted @ 2015-05-11 18:08 Sky71205991 阅读(234) 评论(0) 推荐(0) 编辑

静态邻接表

摘要： 静态邻接表用于保存每个点出发的边。(转)csdn http://blog.csdn.net/yrhsilence/article/details/5978019[cpp]view plaincopy#include#includeusingnamespacestd;const... 阅读全文

posted @ 2015-05-11 10:40 Sky71205991 阅读(321) 评论(0) 推荐(0) 编辑

2015年5月10日

hash

摘要： BKDRhashunsigned int BKDRHash(char*str){ unsigned int seed=131 ;// 31 131 1313 13131 131313 etc.. unsigned int hash=0 ; while(*str) { hash=h... 阅读全文

posted @ 2015-05-10 23:03 Sky71205991 阅读(113) 评论(0) 推荐(0) 编辑

2015年5月9日

康托展开

摘要： 转自CSDN小威的专栏morgan_xww康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0<=ai<i(1<=i<=n)应用实例：{1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样知道其中一... 阅读全文

posted @ 2015-05-09 22:47 Sky71205991 阅读(101) 评论(0) 推荐(0) 编辑

上一页 1 2

导航