12 2025 档案

第五章作业
摘要：一、回溯法分析 “最小重量机器设计问题” 1.1 “最小重量机器设计问题” 的解空间 简单来说，这个问题的解空间就是所有可能的 “部件 - 供应商” 搭配方案的总和，我们可以用通俗的方式拆解理解： 解的样子：每个解都是一个 “供应商选择清单”，可以看成一个长度为n的列表（对应n个部件）。比如有 2 阅读全文
posted @ 2025-12-24 00:29 想砂糖桔地铁 阅读(1) 评论(0) 推荐(0)
作业4
摘要：问题：数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） 我的策略： 1.将所有区间按照右端点从小到大排序 2.初始化当前选择的点为第一个区间的右端点，计数器置为 1 3.依次检查后续每个区间，若当前区间的左端点大于已选择的点（即该区间不包 阅读全文
posted @ 2025-12-06 20:20 想砂糖桔地铁 阅读(8) 评论(0) 推荐(0)