- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
Python广度优先有哪些信誉好的足球投注网站算法求游乐场最短路径丨第15届蓝桥杯23年8
月STEMA测评压轴题解析
Stem测评难度对标蓝桥杯省赛,是蓝桥杯省赛的赛前模拟演练。
蓝桥杯青少组比赛是入选《2022—2025学年面向中小学生的全国性竞赛活动》,俗称教育部白
名单赛事。
5道选择题
6道编程题(初级5道,中级6道)
第15届蓝桥杯丨23年8月STEMA测评真题(Python)
第15届蓝桥杯丨23年8月STEMA测评(Python)真题解析①
第15届蓝桥杯丨细胞分裂-23年8月STEMA测评(Python)真题解析②
什么是计算思维?什么是编程思维?丨松鼠搬运坚果23年8月STEMA测评(Python)真题解
析③
编程题
蚂蚁王国住着N只蚂蚁,每只蚂蚁都有自己的领地,领地之间可以直接到达或经过其他领地间
接到达,可以直接到达的领地之间的道路距离都为1,但所有领地都有一条唯一的最短路径可
以相互到达。
现要在N块领地(依次编号为1~N)中,选出一块领地建立游乐场,使得所有蚂蚁到游乐场
的最小距离总和是N种情况中最小的。
例如:N=8,1~8号领地之间的连接关系:1和5、2和6、3和6、4和5、5和6、4和7、5和
8。
如果将游乐场创建在5号领地,最小距离总和为10。
1号到5号距离为1;
2号到5号距离为2;
3号到5号距离次2;
4号到5号距离为1;
6号到5号距离为1;
7号到5号距离为2;
8号到5号距离为1。
如果将游乐场创建在6号领地,最小距离总和为12。
1号到6号距离为2;
2号到6号距离为1;
3号到6号距离为1;
4号到6号距离为2;
5号到6号距离为1;
7号到6号距离为3;
8号到6号距离为2;
可以发现,将游乐场创建在5号领地,最小距离总和10是最小的,故输出10。
:
第一行输入一个正整数N(2≤N≤20),表示领地数量
接下来输入N-1行,每行包含两个正整数(1≤正整数≤N,两个正整数不相同),表示两块领
地相互之间可以直接到达,正整数之间以一个英文逗号隔开(数据保证N块领地相互之间可
以到达)
:
输出一个整数,表示N种情况中最小距离总和的最小值
:
8
1,5
2,6
3,6
4,5
5,6
4,7
5,8
:10
解题思路
这道题是23年8月stemA测评Python中级组的最后一题程序题,难度极高。
这是一道利用广度优先有哪些信誉好的足球投注网站算法(Breadth-FirstSearch,BFS)实现的求最短路径问
题。
该题主要知识点:
1、图的概念
2、熟练掌握队列的原理和基础操作
3、熟练掌握BFS算法原理
4、抽象数据类型
BFS算法可以解决:
1、从A到B有没有路径?
2、从A到B的最短路径是什么?
以题目给出的测试用例来简单介绍下BFS算法的工作原理:
假设我们需要将游乐场建立在4号领地,我们计算下从3号领地到4号领地的距离:
上图就是一个数据结构-图,它是由顶点和边组成的集合。
①沿顶点3出发,只有一个子节点6,6不是目标节点,所以他会继续往下有哪些信誉好的足球投注网站。
②下一步的有哪些信誉好的足球投注网站目标是6的子节点(2和5),发现2和5也不是目标节点,他会继续往下搜
索。
③这一步的有哪些信誉好的足球投注网站目标是2和5的子节点,但是2没有子节点,因此2的这条路结束,继续有哪些信誉好的足球投注网站
5的子节点,最终有哪些信誉好的足球投注网站到目标节点4,最终路径【3、6、5、4】,距离为3
以上有哪些信誉好的足球投注网站是按照一定的顺序进行的,这个就是另一种数据结构【队列】,队列是一种先进先
出的数据结构,有入队和出队操作。先加入队列的元素会最先被检查。
比如超市购物结账时排队,先排队的人会优先进行结账操作,后加入队伍的人会最后进行结
账操作。
而
文档评论(0)