- 博客(4)
- 收藏
- 关注
RSS订阅原创 预习日志4
接着遍历顶点u的所有出边，对于每条出边指向的顶点v，计算通过顶点u到达顶点v的新距离new_dist和新花费new_cost。输入数据的第 1 行给出 4 个正整数 n、m、s、d，其中 n（2≤n≤500）是城市的个数，顺便假 设城市的编号为 0~(n−1)；随后的 m 行中，每行给出一条高速公路的信息，分别是：城市 1、城市 2、高速公路长度、收费 额，中间用空格分开，数字均为整数且不超过 500。Edge结构体：用于表示图中的边，包含了边指向的顶点to、边的长度length以及收费额cost。
2024-12-01 20:09:57
378
原创 预习日志3
根据题目的要求，首先，输入多个考点的成绩，每个考点有自己的考生列表，每个考生有考号和得分。输出要包括考生总数，然后是每个考生的考号、最终排名、考点编号和在该考点的排名。首先，需要存储所有考生的信息，用一个结构体来表示每个考生的详细信息，包括考号、得分、考点编号、本地排名和最终排名。接着，把所有考生放到一个总的列表中，再按总分降序、考号升序排序，得到最终排名，同样要注意相同分数的排名相同。
2024-12-01 20:09:12
555
原创 预习日志2
bool operator()(const HuffmanNode* a, const HuffmanNode* a2) const //将a和a2定义为常量。先将每个给定权值的结点看成一棵只有根节点的树，然后不断合成权值最小的两个树，生成一个权值为他们之和的一棵新树，最终剩下的一棵树就是哈夫曼树。输入首先给出正整数N（≤104），表示要将木头锯成N块。（4） 创建优先队列，用于存储哈夫曼树节点，按照权值从小到大排序。（7）创建一棵新树，权值为两棵子树权值之和，将新树放入优先队列。（2）比较函数结构体。
2024-12-01 20:08:07
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人