t-h-e-s-h-y

摘要： 已知： 机器由 n 个部件组成 每个部件可以从 m 个供应商中选择一个 𝑐 𝑖 𝑗 c ij ​ ：第 i 个部件从第 j 个供应商购买的价格 𝑤 𝑖 𝑗 w ij ​ ：对应的重量 总价格不能超过给定上限 d 目标： 在总价格 ≤ d 的前提下，选择每个部件的供应商，使机器总重量最小。 阅读全文

摘要： 问题描述： 给定数轴上的 ( n ) 个闭区间 ([a_i, b_i])，要求选择尽可能少的点，使得每个区间内至少有一个点。不同区间内可以选择相同的点。我们需要设计一个算法来解决这个问题，并证明算法满足贪心选择性质。 贪心策略： 我们可以采用贪心算法来选择点，具体策略如下： 区间排序：首先，将所有区 阅读全文

摘要： 一、动态规划法求解 “数字三角形” 1.1 递归方程式及边界条件问题描述数字三角形由 n 行数字组成，第 i 行（从 0 开始计数）有 i+1 个数字，记为triangle[i][j]（0≤j≤i）。 从顶部（第 0 行第 0 列）出发，每次只能向下（i+1,j）或向右下（i+1,j+1）移动，求到 阅读全文

摘要： 一、找第 k 小的数的分治算法描述（基于快速选择思想） 核心思路： 分治算法的核心是 “分而治之”，即通过将原问题分解为规模更小的子问题，递归解决子问题后直接得到原问题的解（无需合并步骤）。对于 “找第 k 小的数”，具体步骤如下： 自然语言描述： 终止条件：若当前处理的数组只有 1 个元素，则该元 阅读全文

摘要： 1.本学期编码规范 一 版式 1.程序块缩进 4 个空格，只能使用空格键，不能使用 TAB 键。 2.相对独立的程序块之间、变量说明之后必须加空行，函数之间也用空行分开。 3.一行只写一条语句，if、for、do、while 等语句自占一行，且执行语句部分无论多少都要加括号 {}。 4.代码行之内应 阅读全文

摘要： 从语言编码到数学信息：一脉相承的本质探索 久未读书却因郑琪老师的作业与《数学之美》相遇，这种 “偶然” 恰恰让我对 “语言与信息” 的认知有了更鲜活的触动。当我从 “编码” 视角重新审视我们习以为常的语言 —— 无论是中文、英语，还是二进制与计算机语言，会发现看似迥异的表达形式下，藏着一脉相承的本质 阅读全文

摘要： C++ 编码规范 一 版式 1.程序块缩进 4 个空格，只能使用空格键，不能使用 TAB 键。 2.相对独立的程序块之间、变量说明之后必须加空行，函数之间也用空行分开。 3.一行只写一条语句，if、for、do、while 等语句自占一行，且执行语句部分无论多少都要加括号 {}。 4.代码行之内应留 阅读全文