- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 poj初期数据结构
第三个专题了,初期数据结构: (1)、串 1、poj1035 题意:给定一个字典,再给你一些字符串,如果字典中有这个字符串,则直接输出,如果没有的话,那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串。 分析:水题,直接暴力。。。 #include #include char s[10010][20], str[60][20], temp[20];
2017-01-29 13:59:28 2145
原创 poj 初期基本搜索
第三个专题了,初期基本搜索: 都是水题,两天完全可以刷完。。。 (1)、深度优先搜索 1、poj2488 题意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 分析:爆搜。。。 #include #include using namespace std; const int N = 35; int vis[N][N];
2017-01-19 10:37:21 17135 1
原创 poj初期图算法
第二个专题了,初期图算法: (1)、图的深度优先遍历和广度优先遍历 感觉这题比较好,就找了这题…. 1、CF659E - New Reform 题意:给定一个有n个顶点,m条边的无向边,现要为每条边指定一个方向,使得separate cities 越少越好,一个城市如果如果他的入度为0的话,则其为separate cities 。 分析:分析下可知,如果一个图为树的话,那么任意规定
2017-01-13 20:51:32 886
原创 poj初期基本算法
想想接触ACM已经一年了,参加ACM也半年了。大四只有少量的课程,一般都准备考研、找工作、实习了。想想我的大学生活俨然已经走过了一半,一年半以来,不说自己大学过得如何,至少做的还不算太差,时间过的真是快啊!想想就算在学校整天玩耍、也没有多少青春可以挥霍了。因此2017年一定要比2016年付出更多的努力才行,任何东西只要肯投入,没有学不会或者做不到的,除非你是无法企及的事。 2017年,相信我会做
2017-01-13 17:30:38 2370
空空如也
冒泡排序可以这样写吗,我只对结构体数组中某一个元素进行排序,然后交换
2016-01-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人