- 博客(7)
- 收藏
- 关注
RSS订阅原创 202212-2训练计划（C++）
本题都用的最简单的语法，很好理解。有一点值得注意的是，在找最晚开始时间时，如果出现了多个程序的前驱程序是一个程序时，那么我们应该找这多个程序中最晚开始时间最早的那一个元素来计算它前驱节点的最晚开始时间，如果用最晚开始时间最晚的那个来算，会出现前驱节点还没结束就有后继节点开始工作的情况，显然这是错误的。
2024-06-01 22:14:01
143
原创 线性时间选择问题（C++）
给定线性序集中n个元素和一个整数num，1≤num≤n，要求找出这n个元素中第num小的元素，即如果将这n个元素依其线性序列排序时，排在第num个的元素即为要找的元素。
2023-10-23 23:49:48
114
原创 多重背包问题（c++）
因为暂时没有学会一些好的优化算法，所以这里用暴力的方法解决多重背包问题，因为在这里多重背包与01背包的区别只是：多重背包每个物品可以有有限多件，而01背包每个物品只有一件，因此我们可以用一个for循环将其每件统计为一种形式，这样就把它化简为01背包问题。
2023-09-17 16:16:02
322
1
原创 汉诺塔问题(c++)
汉诺塔问题我感觉比较复杂，涉及到递归的问题，它的主要难点在于 void hanoi(int N, char x, char y, char z)这一函数。如果简单想，可以理解为把上面的n-1看做一个整体，这样就只有n-1和n这两堆了，这样比较好理解，但深究原因则比较复杂，可以看一下bilibili懒猫老师讲的汉诺塔问题，很清晰，也很醍醐灌顶。
2023-08-22 21:40:35
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人