menghao0520

摘要： 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题中，设机器由n个部件组成，每个部件有m个可选供应商，第i个部件从第j个供应商采购的重量为w(i,j)、成本为c(i,j)，要求总采购成本不超过预算C，求总重量最小的采购方案。其解空间为所有可能的采购组合构成的集合，即每个解可表示为n元组(x₁ 阅读全文

摘要： 贪心算法是一种逐步选择局部最优解以期望获得全局最优的启发式算法。其核心是“贪心选择性质”与“最优子结构性质”：前者指全局最优解可通过一系列局部最优选择构成，后者指问题最优解包含子问题最优解。该算法优势是高效、实现简单，适用于活动安排、哈夫曼编码等问题，但局限性明显——仅部分问题适用，局部最优未必导向 阅读全文

摘要： 1.1 递归方程式与边界条件 定义 dp [i][j] 为从第 i 行第 j 列元素到三角形底部的最优路径和。递归方程式为 dp [i][j] = triangle [i][j] + max (dp [i+1][j], dp [i+1][j+1])，核心是当前最优值依赖下一行相邻两元素的最优解。边界 阅读全文

摘要： 分治算法描述 从数组里挑个基准数，把数组分成三堆：比基准小的、和基准一样的、比基准大的。要是小堆长度够k，就在小堆里接着找；要是小堆加基准堆够k，基准就是答案；不然就去大堆里找，k得减去小堆加基准堆的长度。 时间复杂度分析 最好情况O(n)：每次挑的基准刚好就是第k小的数，不用再递归，只花一次遍历划 阅读全文

摘要： 编码规范说明 本学期遵循阿里C++规范，文件按类拆分命名，类名、函数名用驼峰法，成员变量加“m_”前缀。注释达20%以上，文件和函数头部标注关键信息，确保代码可读可维护。 《数学之美》读后感 对搜索引擎章节兴趣浓厚，惊叹数学模型对复杂问题的简化魔力。原来日常便捷的搜索功能，藏着深奥的数学逻辑，让我明 阅读全文