- 博客(3)
- 收藏
- 关注
原创 贪心法—汽车加油问题
贪心法—汽车加油问题一辆汽车加满油后可行驶n公里,旅途中有k个加油站,设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。输入:n:输入汽车加满油可行驶n公里k:旅途中有k个加油站i:记录在第几个加油站d[i]:加油站间距离下一个加油站的个数sum:初始值为0,用它来记录算法的c++描述在这里插入代码片...
2021-05-13 19:43:21
477
原创 排序
排序快选希堆不稳定选择排序定义:从记录的无序子序列中选择关键字最小或最大的记录并将它加入到有序子序列中{for(i = 1;i < L.length;++i) j = i; for(k = i + 1;k <= L.length;k++) if(L.r[k].key < L.r[j].key) j = k; if(i != j) W = L.r[j]; L.r[j] = L.r[i]; L.r[i] = W;}插入排序定义:每步将一个待排序
2020-12-10 20:08:48
245
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人