- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯第十一届省赛——数字三角形（python组）
题目：数字三角形 【问题描述】： 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最 大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 【输入格式】 输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。 【
2022-04-01 19:21:14
2109
1
原创 python蓝桥杯--（路径）Dijkstra--打卡day1
路径 问题描述 小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。 小蓝的图由2021个结点组成，依次编号1至2021 对于两个不同的结点a,b,如果a和b的差的绝对值大于21,则两个结点之间没有边相连；如果a和b的差的绝对值小于等于21,则两个点之间有一条长度为a和b的最小公倍数的无向边相连。 例如：结点1和结点23之间没有边相连；结点3和结点24之间有一条无向边，长度为24;结点15和结点25之间有一条无向边，长度为75. 请计算，结点1和结点2021之间的最短路
2022-03-15 21:55:03
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人