- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章
解空间树是一种树形结构，每个节点代表一个当前的部件选择状态，以及到目前为止所选部件的总重量和能够承受的最大负载。树的每一层对应一个部件，左子节点表示不选择该部件，右子节点表示选择该部件。解空间是指所有可能的部件组合，每个组合对应一个可能的机器设计。由于每个部件可以被选择或者不选择，解空间可以看作是一个由0和1组成的二进制树，树的每一层对应一个部件的选择。对于最小重量机器设计问题，限界函数可以基于当前已选择的部件的总重量和能够承受的最大负载来进行剪枝。：到目前为止所选择的部件能够承受的最大负载。
2024-12-22 20:23:58
454
原创 算法设计与分析第四章
但是，由于贪心选择是删除最小的非零数字或前导零后的最小数字，所以A一定小于或等于删除任何其他位数字后得到的数。：1.贪心法的关键在于贪心策略的选择。因此，在选择贪心策略时，需要深入理解问题的本质和特性，以及可能的约束条件。5.根据第四步，得出矛盾：最优解B不可能比贪心选择后的数A更小（或相等但不符合贪心选择），因为这与贪心选择的性质相违背。最优解选择后的数为a1a2...al−1al+1...an，记为B。3.贪心选择后的数为a1a2...ak−1ak+1...an，记为A。
2024-11-24 17:21:34
314
原创 算法设计与分析第二章
通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速选择，整个排序过程可以递归进行，以此达到整个数据变成有序序列。如果基准的位置小于k，说明第k小的元素在基准的右侧（但需要考虑基准本身已经占据了一个位置），因此在右侧子数组中查找第(k-基准位置-1)（注意调整索引）小的元素。如果基准的位置大于k，说明第k小的元素在基准的左侧，因此在左侧子数组中继续查找第k小的元素。如果基准的位置恰好是第k个位置，则返回基准。
2024-10-20 14:54:13
341
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人