- 博客(2)
- 收藏
- 关注
原创 迷宫问题(经典BFS)
迷宫问题(BFS) POJ 3984 迷宫问题是一个比较经典的搜索广搜题,题目还是放出来吧,需要看原题的可以直接去 POJ 上搜原题: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 输入: 一个5 × 5的二维数
2021-05-23 16:34:49
7375
2
原创 倒水问题(Fill UVa 10603)
倒水问题(Fill UVa 10603) 题目分析: 题目要求输出最少的倒水量和操作结束后是否有一个水杯为目的水量(当不能恰好为d时要尽量接近d,输出一个d') 假设在某一时刻的状态为第一个杯子cup[0]中有v[0]升水,第二个cup[1]中有v[1]升水,第三个cup[2]中有v[2]升水,此时的状态就可以直接用结构体Node进行记录,由于题目中1<=a,b,c,d<=200,而每个杯子的状态有0,1,2...x种情况,即x+1种可能,那么状态最大值为201^3=81206..
2021-05-22 11:22:06
222
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人