OJ/算法
文章平均质量分 78
nothingwxq
很喜欢简书md,我的http://www.jianshu.com/users/c717eefe3f42/latest_articles,有新的内容以后第一时间会在简书上更新
展开
-
各种hash
unsigned int SDBMHash(char *str) { unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) + (hash << 16) - ha转载 2014-08-29 14:19:22 · 501 阅读 · 0 评论 -
HDU : 1301 ( Jungle Roads ) 最小生成树mst prim算法
1301 ( Jungle Roads ) #include const int Max=0x7fffffff; int n, map[28][28], dis[28], used[28] ; int Prim( ) { int i, j, index, len, min; len=0; for( i=1; in; ++i){原创 2014-08-29 16:25:18 · 566 阅读 · 0 评论 -
soj 2427 Daizi's path system(最短路,用floyd实现的)
http://202.115.37.2:8080/soj/source.action?id=445103 #include #define INF 0xfffffff int map[201][201]; void Floyd(int n) { registerint i,k,j; for (k=0;k { for (i=0;i { if (i!=k)原创 2014-08-29 16:23:23 · 630 阅读 · 0 评论 -
ELFhash 实现 (转)
http://blog.sina.com.cn/s/blog_6635898a0100npzt.html 1 实验目的:熟练并掌握查找的过程、方法和应用 2 实验内容: 问题描述: 设计一个电话号码查找程序,为来查询人提供电话号码的查询服务。 基本要求: (1)以你所在的班级为查询范围,假设人名为中国人姓名的汉语拼音形式。人数不能少于10人。 (2转载 2014-08-29 14:20:17 · 702 阅读 · 0 评论 -
HDU 1257 ( 最少拦截系统 ) 最长单调子序列 二分+dp
1257 ( 最少拦截系统 ) #include int n,a,s[30001],l,m,num,r; intmain() { (scanf("%d",&m)!=EOF) { num=0; while(m--) { scanf("%d",&a);原创 2014-08-29 16:28:43 · 602 阅读 · 0 评论 -
遗传算法解决TSP问题c++ 可使用(找不到出处了)
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法 遗传算法的基本运算过程如下: a)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0)。 b)个体评价:计算群体P(t)中各个个体的适应度。 c)选择运算:将选择算子作用于群转载 2015-01-05 11:08:01 · 1612 阅读 · 0 评论