![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
主要包括dfs,bfs
zlzhujust
这个作者很懒,什么都没留下…
展开
-
7-130 拯救007 (25分)(dfs,详解)
7-130 拯救007 (25分)在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 5...原创 2020-03-18 09:40:08 · 2273 阅读 · 0 评论 -
PTA:7-135 过年了,回家吧 (35分)(天梯赛,dijkstra+解析)
7-135 过年了,回家吧 (35分)小CC的家离学校有1000多公里,坐火车要数十个小时。每年春运之时,小CC总要绞尽脑汁寻找最合适的换乘路线。小CC的换乘问题抽象如下:地图上有N个城市,M条交通路线将城市两两相连。小CC需要经过若干条交通路线,从城市S回到城市T。途径每条交通路线都会消耗一定时间,在中转城市换乘也需要消耗一定时间,起点和终点的换乘时间不计算在内。现在请你编写程序,帮小CC...原创 2020-02-04 13:03:14 · 1656 阅读 · 0 评论 -
PTA:7-93 功夫传人 (25分)(bfs搜索+解析)
7-93 功夫传人 (25分)输入样例:10 18.0 1.003 2 3 51 91 41 70 72 6 11 80 90 40 3输出样例:404思路:构造一个以祖师爷为根节点的树,根节点下面就是祖师爷的徒弟,依次类推,构建出整个树。利用bfs搜索,遍历整个树,并计算其对应的代数,计算功力损失值。第一代传人功力为z*(1-r%),第二代传人的功力就是z*...原创 2020-02-03 20:57:26 · 1419 阅读 · 1 评论 -
PTA:7-108 整数分解为若干项之和 (20分)(dfs)
7-108 整数分解为若干项之和 (20分)总结:做该题的时候,总想着会有什么规律,会有什么很巧的方法。绕来绕去也不知道怎么写了,最后才知道直接dfs即可了。我知道了以后不会的题目不要饶进去了,用用搜索试试。这里代码参考某大佬的,写的很详细了:推荐大佬博客链接 https://blog.csdn.net/qq_37729102/article/details/80698886AC代码...原创 2020-02-03 11:21:17 · 480 阅读 · 0 评论 -
PTA:7-127 小字辈 (25分)(bfs搜索)
7-127 小字辈 (25分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈...原创 2020-01-30 20:47:48 · 791 阅读 · 1 评论 -
PTA:7-125 垃圾箱分布 (30分)(dijkstra--加解析)有一个测试点没过,欢迎讨论
7-125 垃圾箱分布 (30分)输入样例1:4 3 11 51 2 21 4 21 G1 41 G2 32 3 22 G2 13 4 23 G3 24 G1 3G2 G1 1G3 G2 2输出样例1:G12.0 3.3输入样例2:2 1 2 101 G1 92 G1 20输出样例2:No Solution思路题目大意:求最短距离尽可能的大,而且总...原创 2020-01-30 14:30:48 · 745 阅读 · 4 评论 -
PTA:7-124 肿瘤诊断 (30分)(bfs卑微解题)
7-124 肿瘤诊断 (30分)在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(≤60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给出L张切...原创 2020-01-30 08:09:44 · 704 阅读 · 0 评论 -
PTA:7-118 社交网络图中结点的“重要性”计算 (30分)--(bfs)
7-118 社交网络图中结点的“重要性”计算 (30分)输入样例:9 141 21 31 42 33 44 54 65 65 75 86 76 87 87 93 3 4 9输出样例:Cc(3)=0.47Cc(4)=0.62Cc(9)=0.35思路:题目大意就是求:(n-1)/ 结点 i 到其他所有结点的最短距离之和我这里采用的是BFS搜索,以要求...原创 2020-01-28 08:12:25 · 742 阅读 · 0 评论 -
PTA:7-117 地下迷宫探索 (30分)(dfs搜索加解析)
7-117 地下迷宫探索 (30分)地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直...原创 2020-01-27 21:12:31 · 1125 阅读 · 4 评论 -
PTA:7-112 旅游规划 (25分)(dfs,dijkstra)
7-112 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速...原创 2020-01-23 21:25:07 · 1301 阅读 · 0 评论 -
PTA:7-106 愿天下有情人都是失散多年的兄妹 (25分)(bfs,dfs)
7-106 愿天下有情人都是失散多年的兄妹 (25分)呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤10000),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5...原创 2020-01-21 09:59:33 · 2125 阅读 · 0 评论 -
PTA:7-101 天梯地图 (30分)---加解析(dfs深度搜索)
7-101 天梯地图 (30分)本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:...原创 2020-01-18 19:09:02 · 1247 阅读 · 0 评论 -
PTA--7-89 拯救007(升级版)dfs搜索 (30分)
7-89 拯救007(升级版) (30分)在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (5...原创 2020-01-09 20:24:22 · 928 阅读 · 0 评论 -
PTA:7-102 喊山 (30分)---解析(bfs广度优先搜索,vector)
7-102 喊山 (30分)喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/newssho...原创 2020-01-18 20:51:13 · 2349 阅读 · 2 评论