- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短路径旅游规划Floyd
最短路径旅游规划Floyd 原题解析:/* 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。 现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。 如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 本道题的思想是用最简单的最短路径算法–Floyd算法 Floyd可以求任意两点之间的最短距离，利用在两点之间加入其他的点使得两点间得距离最短 这道题因为涉及到距离相同时根据两点之间的价格进行选择，所以在其中需要加上价格的松弛 * 输入数据
2020-07-18 08:52:13
1023
原创 蓝桥杯:解救小哈最短路径
bfs解救小哈最短路径 有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了… 原题解析:`/* 迷宫由n行m列组成，每个单元格要么是空地要么是障碍物，任务是帮助他找到一条最短路径 去解救她； 与dfs不同，广度优先算法bfs的思想是建立一个队列数组，这个数组中存放三个值，分别为x,y,step;step就代表我们走的步数 通过广度的搜索将搜索的点加入我们的数列中，当终点(p,q
2020-07-18 08:41:52
457
原创 蓝桥测试题小明的城堡
Java 第十一届 蓝桥杯 省模拟赛 小明的城堡 原题如下: //小明用积木搭了一个城堡。 //为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 n 行 m 列的方格图上，每个积木正好占据方格图的一个小方格。 //当然，小明的城堡并不是平面的，而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时，就是一个高塔，当一个方格上没有积木时，就是一块平地。 //小明的城堡可以用每个方格上垒的积木层数来表示。例如，下面就表示一个城堡。 9 3 3 1 3 3 3 0 0 0 0 0
2020-06-21 11:52:38
283
原创 蓝桥杯2014真题
蓝桥杯2014年真题地宫取宝原题如下:所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理代码如下:如果有错误或者其他地方请联系作者. 原题如下: 原题如下: X 国王有一个地宫宝库。 是 n x m 个格子的矩阵。每个格子放一件宝贝。 每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中
2020-06-21 11:40:26
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人