- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 HOJ 1030 Labyrinth----------------两次BFS求树的直径（图的最长路）
Labyrinth//题意：求树的直径//思路：// 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；// 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点// 证明: 1) 如果u 是直径上的点，则v显然是直径
2013-01-30 00:01:01
4661
1
原创 HOJ 3130 Qie-Gao -----------BFS
HOJ 3130 Qie-Gao//题意：此处略去好多字//思路：BFS 记录搜索的起点和终点，// 然后把他们所围的矩形的大小求出，然后再与搜索的步数比较，如果相等，说明这是切糕，不等不是//hint:......// 做啦一天搜索题目，这个题最有快感啦，一次a，貌似没有什么收获，// 大一的秋季校赛题，表示也不过如此啊，为什么我当年校赛只a啦一题，擦
2013-01-27 00:04:11
1077
原创 HOJ 2581 Go-------------------BFS 围棋中所占地盘的计算
HOJ 2581//题意：求围棋中白方和黑方的棋子，然后判断谁win//思路:BFS//hint:涉及到标志的问题，我是看网上的，我自己标志完全弄乱啦，具体看代码吧！#include#include#include#define maxlen 22#includeint mat[maxlen][maxlen],black,white;int dir[4][2]= {{-1
2013-01-26 16:14:07
1666
原创 HOJ 2979 Escape from Pyramids --------BFS求最小的步数
HOJ 2979 Escape from Pyramids//题意：按照题中给的金字塔的位置 ,s代表起点 ，*代表障碍，@代表此路可走// D代表出口（注意出口不止一个），在规定的时间内判断是否能走出金字塔//思路：BFS求最短的路径上面所走的步数，注意搜索失败的时候队列是空的，判断一下子//调试注意：// 1.注意步数是1这种特殊情况（对应题目中所给样例的case3
2013-01-25 20:07:21
1349
原创 HOJ 1440 Knight Moves -------简单搜索 BFS 求l两点之间最小的到达步数
HOJ 1440 Knight Moves//题意：给定两个点的坐标，按照国际象棋中骑士的走法（有点类似于中国象棋的马踏斜日，可以向八个方向走），问最短的步子//思路:典型搜索的题目，一般求最小的步子用BFS//调试注意：.....#include#include#include#define maxlen 9using namespace std;int mat[maxl
2013-01-25 12:28:15
1153
原创 HOJ 2615 Pie ---------------二分查找的运用
HOJ 2615 Pie//题意：有f+1个人分n块披萨，每个人要求分得的面积一样，// 且披萨只能被切开而不能重新组合，求每个人能分到的最大面积v。//思路：对于每个确定的v，可以计算出最多能满足的人数p。// 因此得到一个单调递减的函数关系，并且v的范围也可以确定为0~max(size(i)),i=1...n。（图中）// 一般要求什么酒对什么进行
2013-01-23 19:29:01
989
哈工大计算机《软件设计与开发实践I》代码及报告
2013-11-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人