- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 HDU 2181 哈密顿绕行世界问题
题意: Problem Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output 输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序
2015-09-10 17:49:44 363
原创 KMP 算法总结—字符串匹配算法
KMP算法是一种字符串匹配算法: 了解KMP算法必须要知道: 1.next数组的意义: 里面存的是当前的后缀字符和前缀字符相同的字符的个数,根据这个条件可以求出从哪里开始出现循环节、循环的长度。 1 求从循环节即当Next数组里存的不是为0了, 2 循环的长度即当不为0开始到不为0的时候 3 如果一个字符串中有许多个循环节,注意循环节未必是连续的所以,根据next数组可以里存的数字
2015-09-10 15:17:40 458
原创 Poj 2287 田忌赛马解题详解(贪心思想)
题意是:田忌赛马的故事,两个人赛马,第一行输入的数是两个人马的匹数,都是相同的,第二行输入的是田忌的马的强弱值,第三行输入的是国王马的强弱值,然后如果n==0则程序结束。 解题思路:贪心思想 如果田忌的最强马大于国王的最强马直接比 如果田忌的最强马小如国王的最强马拿最弱的那匹马跟国王的最强马比 如果田忌的最强马等于国王的最强马拿最弱的那匹马国王比较 如果·最弱的马跟最弱的马相等直接比较#i
2015-09-10 09:50:47 2528
原创 ACM-最短路径邻接表
在求最短路径的时候为了节约内存的消耗我们引用了邻接表的存储方式来节约内存的消耗,邻接表就是相当于链表的思想 思想就是这样 代码:#include<cstdlib>//邻接表#include<cstring>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m;int e;co
2015-09-07 10:30:32 637
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人