- 博客(11)
- 收藏
- 关注
RSS订阅原创 城市间紧急救援 7-3（Dijkstra算法 优先队列优化 递归+链式前向星实现）
题目描述：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2022-05-24 13:57:37
360
2
原创 公路村村通 Prim算法 （链式前向星实现）
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。
2022-05-13 13:31:53
213
原创 7-6 传染链 (25分）
题目描述：某病毒可以人传人，且传染能力极强，只要与已感染该病毒的人发生接触即刻感染。现给定一些感染该病毒的人员接触关系，要求你找出其中最早最长的一条传染链。
2022-04-30 18:39:19
861
原创 7-5 哈夫曼树 （20分）
题目描述：编写一个哈夫曼编码译码程序。针对一段文本，根据文本中字符出现频率构造哈夫曼树，给出每个字符的哈夫曼编码，并进行译码，计算编码前后文本大小。为确保构建的哈夫曼树唯一，本题做如下限定：1.选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。
2022-04-28 09:23:59
3350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人