- 博客(12)
- 资源 (5)
- 收藏
- 关注
原创 poj3080
忘了是看了哪位大哥的代码啦...就是暴力搜索....首先,我们先输入所有的字符串,保存起来...然后1.我们再从第一个字符串中开始,从第一个字符串str中第一个位置开始截取长度为3的子串,保存为s用s到其他字符串中查找,2,然后从第一个字符串str中第二个.....到最后的每一个位置截取长度为3的子串,保存s然后查询,3,这个时候我们查询完所有长度为3的子串了...然后就是从第
2013-07-29 18:41:55 1207 1
原创 poj1035 简单字符串匹配
思路就在代码中....暴力#include#include#includeusing namespace std;string dir[10005],ans[10005];int flag;char ch[16];string s;void get_dir(){ while(scanf("%s",ch)) { s=ch; if(s =="#") break;
2013-07-29 09:19:49 1174 1
原创 poj1703 犯罪集团 并査集
哎哎。。刚刚开始学习并査集不久,就遇到这样一个问题,相当头疼,于是就搜解题报告,后面发现有一个人的思路给人很明了的赶脚....于是...盗版了过来..第一个代码是把rank存放敌友关系,我有点没理解find过程中的rank的转变,如果有知道的可以指点在下,第二个代码就是加一个数组存放敌人,在这个过程中,根据 D a b 我们就把a,b互相存为敌人,合并过程中就合并对方的敌人,也就是敌人的敌
2013-07-28 19:23:59 1345
原创 nyoj366-nyoj19 全排序 DFS
比较简单的一个dfs ,但是要求输出搜索路径,(也就是全排序)下面给出三种方法,1、用到交换字符,2、用到dfs搜索,3、stl自带的一个全排序函数//#include //using namespace std; /*用到交换字符 http://wenku.baidu.com/view/cb26288dd0d233d4b14e69bd.html void permutation
2013-07-28 10:40:16 1270
转载 poj 2299 交换的最少次数 归并排序
实话是,首先看到这个题目,我就不会,然后看了结题报告,了解了一个知识就是 逆序数这里有关于一个大神的思路讲解,很清楚 http://blog.csdn.net/lyy289065406/article/details/6647346我主要加以说明的是关于逆序次数相加的地方这归并过程中,请注意,j 前面实际上是没有位置的了,因为一发现满足的就被放到 辅助数组中去了,所以,下一次从
2013-07-27 11:15:14 1101
原创 poj3278 结题报告
这个题是一个容易理解题意的简单BFS题目.....作为菜鸟的我竟然能自己想到解决方案...不容易...个人思路如下,农夫在每个点都有三种走法,我们先把初始位置标记为走过,三种方法位置没走过就入队,开始三个点都能入队,再对三个点每次出队一个,分析这个点的三个位置能否走,能走得入队,...依此类推.....这里我用的访问数组是乘以个系数再加上一个数...for循环判断..#incl
2013-07-26 08:43:59 1086
原创 nyoj 58 最小步数
都是我写的,前后隔了很久...还好没有忘记bfs的基本思路/*#include#include#includeusing namespace std;int map[9][9]={ {1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,1,0,1}, {1,0,0,1,1,0,0,0,1}, {1,0,1,0,1,1,0,1,1}, {1,0,
2013-07-25 20:19:43 1154
原创 poj2488 DFS马棋环游 解题报告
这个也是我刚开始学习搜索的题目,一开始没弄懂,后来只能看discuss了,哎哎想想自己一直这么菜鸟,什么时候才能有点长进首先要注意字典序,就是从第一个坐标(1,1)开始,不用管题目中所说的可以随便从哪里开始然后就是按字典序的顺序搜索,以现在所在的点(x,y)为中心,分别的顺序是(x-2,y-1),(x-2,y+1),(x-1,y-2),(x-1,y+2),(x+1,y-2),(x+1,y+2)
2013-07-25 11:09:44 1073
原创 hdu 1232解题报告 可供初步了解、回顾并査集
这是一个简单的并査集运用,每次案例开始,我们按照输入的N城市个数初始化:初始化过程为,1到N的父亲节点为本身,1到N的rank深度为0,但是我们把rank[0]作为要修建的道路数,初始化为N-1,比如我们初始化N为3的情况,rank[0]=2,一开始只要修建两条路.....然后就是按照M输入M组联通城市,每次就和并一次,合并最后,我们就把rank[0]减一,因为合并了两个城市之后,
2013-07-24 10:06:13 993
原创 poj 2513理解报告 初步学习并査集,字典树
我这里都不好意思把这个叫做解题报告,因为开始完全什么都不懂,然后看别人的解题报告,纯粹是一个理解过程给自己留下个纪念,。能帮到别人是更好的咯....讲讲自己从开始的什么都不懂,到现在略懂一点的理解:最开始看这个链接的解题报告,很多地方看不懂 http://blog.sina.com.cn/s/blog_5cd4cccf0100apd1.html大家可以先看看,理解题目意思,和基
2013-07-21 18:41:45 914
原创 学生通讯管理系统
这个东东是第一次写的一个比较大的程序(这个大只能对我这个刚入门的菜鸟来说),前面发表过一次,这次修改了一些功能,信息的保存,刚好最近开始玩博客,因为每次做题的时候看那结题报告都是在别人的博客里,觉得自己每次也可以发表自己的和大家讨论,也见证自己的菜鸟成长........所以发一次到博客代码风格很烂....哎哎#include#include//清屏头文件#include//用于ma
2013-07-21 18:08:06 1361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人