sanasiki111

摘要： 一、最小重量机器设计问题的回溯法分析问题背景：需为机器选择 n 个部件，每个部件有 m 个可选供应商，第 i 个部件选第 j 个供应商的重量为(w[i][j])、成本为(c[i][j])，要求总成本不超过 C，求最小总重量。 1.1 解空间解空间是长度为 n 的向量集合：((x_1, x_2, .. 阅读全文

摘要： 一、选点问题的贪心策略与算法选点问题通常指：给定数轴上的若干区间，选择最少的点，使得每个区间至少包含一个点。 我的贪心策略：先将所有区间按右端点升序排序；选取第一个区间的右端点作为第一个选点；遍历后续区间：若区间左端点 > 当前选点，则选取该区间的右端点作为新的选点，重复此过程。 二、贪心选择性质证 阅读全文

摘要： 分治法找第 k 小的数：基础理解与思考 一、用分治法找第 k 小的数 找第 k 小的数，用分治法来解决其实思路还挺直观的。大概可以分成这几步： 先选一个 “基准数”，随便从数组里挑一个就行，比如选第一个或者最后一个 把数组分成两部分：比基准数小的放左边，比基准数大的放右边（和快排的分区很像） 看看基 阅读全文

摘要： 关于代码规范的自我约束 1.变量名不用拼音或单个字母，比如不用 “shuzu”“a”，改用 “studentList”“count”，让人一看就知道啥意思。 2.写代码前先空两格缩进，同一层的代码对齐，像排队一样整齐，嵌套多了也不乱。 3.关键步骤加注释，不用写 “x 加 1” 这种废话，比如循环开 阅读全文

摘要： 1.变量名不用拼音或单个字母，比如不用 “shuzu”“a”，改用 “studentList”“count”，让人一看就知道啥意思。 2.写代码前先空两格缩进，同一层的代码对齐，像排队一样整齐，嵌套多了也不乱。 3.关键步骤加注释，不用写 “x 加 1” 这种废话，比如循环开始时标一句 “这里统计及 阅读全文

摘要： 之前听算法郑老师推荐《数学之美》时，还以为会是本满是公式的难读书，实际翻开才发现完全不一样。 书里没讲复杂的推导，反而从我们每天用的搜索引擎、语音识别说起，把这些功能背后的数学逻辑拆解得很清楚。比如怎么让机器 “看懂” 文字、怎么快速匹配到想要的信息，这些平时没细想的细节，原来都离不开数学。 这让我 阅读全文