lox178

摘要： 1.关于“最小重量机器设计问题”，用回溯法解决该问题的核心思路是所有可能的采购方案建模为一棵解空间树（n 层 m 叉树）；从根结点开始深度优先遍历，逐部件尝试选择不同供应商；遍历过程中通过可行性剪枝（总成本超 d 则跳过）和最优性剪枝（当前总重量≥已知最优则跳过）减少无效遍历；遍历到叶子结点（选完所 阅读全文

摘要： 1.关于选点问题的贪心策略，就是按右端点大小将区间排序后从第一个小的开始选右端点，之后若端点在区间就找下一个区间，端点不在那个区间就把那个区间右端点选上以此类推直至最后一个区间。 2.关于算法是否满足贪心选择性质，用反证法可证，前提：把区间按右端点升序排好，第一个区间是(I_1)，右端点是(b_1) 阅读全文

摘要： 1.1. 令 f(i,j) 表示从第 i 行第 j 列位置开始到三角形底部能取得的最大路径和；递推关系（当 i < n 时）： f(i,j) = a[i][j] + max( f(i+1, j), f(i+1, j+1) )，因为从 (i,j) 向下有两种选择，分别进入下一行的 j 或 j+1，取两 阅读全文

摘要： 1.关于我的找第k小数的分治算法，我的代码的实现是基于分治思想的随机化 Quickselect 算法，用来在无序数组中找到第 k 小的元素（第 k 小按 1-based 计数）。我是将问题分解：通过一次“划分（partition）”操作把数组分成两部分：小于等于 pivot 的部分和大于 pivot 阅读全文

摘要： 1.代码规范： 目的： 为提高代码可读性、可维护性与一致性，减少错误与沟通成本，制定统一的代码规范，适用于团队所有项目与语言（需按具体语言细化）。 一般原则 一致性：团队内风格一致优先于个人喜好。 可读性优先：代码应像写给下一位维护者一样清晰。 小而单一职责：函数/方法应短小、职责单一。 遵循 KI 阅读全文