摘要： 关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商中选择，则解空间为每个部件分配一个供应商编号，所有可能的组合数为 n的m次方。每一个解可以表示为一个长度为 m 的向 阅读全文

摘要： 贪心算法：我的理解 贪心算法是一种在每一步选择中都采取当前状态下最优选择的算法策略。它不像动态规划那样考虑所有可能的子问题，也不像回溯法那样进行系统搜索，而是眼光短浅但高效专注——只关心眼前的“最优”，并相信这样的局部最优选择最终能导向全局最优解。贪心算法的核心魅力在于它的简洁与高效。当我们能够证明 阅读全文

摘要： 1.找第k小的数的分治算法（自然语言描述） 这个算法通常称为快速选择算法，步骤如下： 选择基准元素：从数组中随机选择一个元素作为基准（pivot） 分区操作：将数组重新排列，使得：所有小于基准的元素放在基准左边；所有大于基准的元素放在基准右边；基准元素位于其最终排序后的正确位置 判断位置： 如果基准 阅读全文

摘要： 一、代码规范 对于大学生来说，不需要一开始就追求大公司那样面面俱到的规范，但也要抓住以下几个核心要点： 命名规范，这是最重要、也是最容易见效的一条。 （1）变量/函数名：使用有意义的英文单词，不要用拼音或a, b, c。 坏: int a, b; String s1; 好: int studentC 阅读全文