- 博客(7)
- 收藏
- 关注
RSS订阅原创 利用堆改进Dijkstra算法
这是原Dijkstra算法，基于Findmin函数，具体原理见我们可以利用最小堆来代替Findmin函数，可以使算法的时间复杂度下降，
2024-12-19 13:07:37
814
原创 递归练习1
编写程序，用递归方法计算一个长度为n的木条，当规定长度为k时，其经过上述截断过程会得到多少根木条。其中：n、k均为正整数，且假设木条截断所得短木条长度四舍五入为正整数，长木条长度为总长减去短木条长度。给定一个长度为n的木条，将其在大致2/5的位置截断，得到2个长度仍为整数的木条；如果新得到的木条的长度仍旧超过规定长度k，将继续按照上述方法处理得到的木条，直到所有木条的长度都不大于k。输入：顺次从键盘输入两个正整数n和k。
2024-11-27 17:07:47
476
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人