图论
淋雨一直走49
这个作者很懒,什么都没留下…
展开
-
蓝桥杯省赛模拟 第八题
蓝桥杯省赛模拟 第八题 https://blog.csdn.net/mu_mu_mu_mu_mu/article/details/105658790原创 2020-04-29 20:26:05 · 153 阅读 · 0 评论 -
2020蓝桥杯省赛模拟 第九题
问题描述 2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。 这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。 现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄...原创 2020-04-23 22:43:40 · 1410 阅读 · 1 评论 -
算法学习--分酒问题(BFS)
有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。 这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现? 本题就是要求你编程实现最小操作次数的计算。 输入:最终状...原创 2020-03-23 11:21:52 · 1791 阅读 · 0 评论 -
最短路径--Dijkstra
DS图应用–最短路径 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出一个图的邻接矩阵,再给出指定顶点v0,求顶点v0到其他顶点的最短路径 输入 第一行输入t,表示有t个测试实例 第二行输入n,表示第1个图有n个结点 第三行起,每行输入邻接矩阵的一行,以此类推输入n行 第i个结点与其他结点如果相连则为1,无连接则为0,数据之间用空格隔开 第四行输入v0,表示求v0到其他顶点的最短...原创 2020-03-19 00:00:41 · 161 阅读 · 0 评论