题意：给出一个起点，一个终点，规定的转弯次数，问能否在规定的转弯次数内到达终点---这一题是学（看）习（题）的（解）@_@主要学了两个地方一个是剪枝，如果搜到的当前点的转弯次数小于该点turn数组记录下来的转弯次数，才有必要将它加入队列。另一个是记录转弯方向 在结构体里面定义一个turn来记录转弯的...
分类：
其他好文 时间：
2015-02-18 15:13:58
阅读次数：
157
题目大意：
间谍在战争期间想要传递一份谍报回国，谍报可以在邮局之间传递，但这种传递是单向的，
并且会小号一些时间。但是如果两个邮局在同一个国家的话，那么谍报在这两个邮局之间传
递是不消耗时间的，可以立即到达。如果几个邮局发出的谍报可以通过一些路径相互到达，
那么这些邮局就属于一个国家。那么问题来了：给出一个起点和终点，问最快什么时候能够
将谍报传递到。
思路：
本题求得是有向图上的最短路。以邮局为点，从一个邮局到达另一个邮局的时间为边权，但是
这里的边权分两组：相同国家的邮局之间的边权和不同国家的邮局之间...
分类：
其他好文 时间：
2015-02-14 21:24:27
阅读次数：
201
首先我们要知道怎么求树的直径。
树的直径是指树的最长简单路。
求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；
题意：给了个图，' . ' 可以走 ‘ # ’ 是墙。因为题目中规定了两点之间最多只有一条路可以走，而且必有一条路。可以见‘ . ’ 是一个树的结构。要求得距离最长的两点的距离。也就是求树的直径了。
做法： 找到节点，节点就是三面有‘ # ‘ 的 点。然后bfs 两遍求出直径就可以了。
注意：图很大，dfs 会超内存。...
分类：
其他好文 时间：
2015-02-12 12:33:23
阅读次数：
111
毕业之后，不管你是名牌大学还是末流大学，其实在职场和社会上，又回到了同一个起点上。三年之后，你也许会发现，那些曾经成绩不如你的同学工资比你还高；五年之后，大家的差距越来越大，有人已经年薪百万，而你还在一个舒服职位上喝茶看报。如何在社会这所大学变的更优秀？如何不让时间把我们快速甩在身后？小鹰今天这篇文章就来告诉你，什么样的人会终将会被淘汰。
1、八小时之外不学习的人。
胡适先生说，人与人的区别在...
分类：
其他好文 时间：
2015-02-07 17:33:18
阅读次数：
181
这题要注意的是 每次出发 起点和终点不同就可以算作不同路径思路： 从第一个起点开始dfs dp[x][y]记录从该点出发到达最后目的地有多少种走法#include#include#include#includeusing namespace std;int mat[200][200];int ...
分类：
其他好文 时间：
2015-02-02 00:33:17
阅读次数：
256
转自http://blog.csdn.net/sdj222555/article/details/7690081题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。网上大部分的方法都是用A* + ...
分类：
其他好文 时间：
2015-01-30 16:53:10
阅读次数：
285
题目大意是：从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了想了好久都想不出，看了大神的题解 Orz了果然博弈不是脑残的游戏啊...这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格那么每次先...
分类：
其他好文 时间：
2015-01-26 22:37:16
阅读次数：
117
给定一个rand()，可以产生从0到RAND_MAX的随机数，其中RAND_MAX很大（常见值:16位int能表示的最大整数32767），写出利用rand()生成[a,b]中任意整数的函数，其中a>=0, b
分析：
这是在编程工作最常见的随机函数的应用，在这里做一个起点再合适不过。把随机数区间的起点从0变为a，同时把一共RAND_MAX+1个数的区间缩小至只含有b-a+1个数的区间，写为 a...
分类：
其他好文 时间：
2015-01-11 09:37:20
阅读次数：
180
题目链接：点击打开链接
给定n*n的矩阵（0,0）->(n-1, n-1) m个苹果（下面m行给出苹果坐标）(dx, dy) 向量。
任选一个起点，用这个向量在矩阵里跑，问最多能采摘多少个苹果（坐标是%n, 即超过矩阵时 (x%n, y%n))
输出起点。
思路：
把向量所在的点集写出来会发现一个起点一定经过了n个点，即至多只有n种起点
所以把点分成n个组即可。
#pragma co...
分类：
其他好文 时间：
2014-12-02 15:17:59
阅读次数：
160
BFS、双向BFS和A*
Table of Contents
1. BFS2. 双向BFS3. A*算法
光说不练是没用的，我们从广为人知的POJ 2243这道题谈起：题目大意：给定一个起点和一个终点，按骑士的走法（走日字），从起点到终点的最少移动多少次
设A为寻路起点，B为目标终点。
1 BFS
BFS其实是退化的A*算法，因为他没有启发函数做指引...
分类：
其他好文 时间：
2014-11-14 19:48:15
阅读次数：
291
