- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 通信网络设计
假设你是电信工程师,需要为村庄间架设通信网络,使任何两个村庄间都可以实现通信连通(但不一定有直接的快速线路相连,只要互相间接有线路连通即可)。现有规划信息数据,列出了所有可能架设线路的两个村庄及其线路成本,请判断是否可以实现村村互联,如果可以,整个网络的最低成本是多少?如果不能实现村村互联,分成几个部分,各部分有哪些村庄?
2024-03-25 21:53:16
269
1
原创 气球升起来
有多组测试数据,需要看清楚程序设计竞赛时,赛场升起各色气球多么激动人心呀!志愿者送气球忙得不亦乐乎,观战的某人想知道目前哪种颜色的气球送出最多。
2024-03-25 20:24:05
213
原创 电路布线(bfs求最短路径)
在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格,该网格把布线区域划分成m*n个方格,布线时,转弯处必须采用直角,如已经有某条线路经过一个方格时,则在该方格上不允许叠加布线。如下图所示,如从一个方格a(2,1)的中心点到另一个方格b(8,8)的中心点布线时, 每个方格布线时需要1个单位的电路材料,所需要最少的电路材料是16。
2024-03-25 20:03:26
329
空空如也
P8685 [蓝桥杯 2019 省 A] 外卖店优先级
2024-10-12
一道简单的但是不会做的题
2023-09-25
在devc++可以运行但是在pta上无法运行的16进制转2进制c++代码
2023-09-13
整型运算过程中是最后再转整型吗
2022-10-23
为什么当小时数大于12时换算出的小时数永远为12
2022-08-26
无论输入什么为什么b永远是1
2022-08-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人