ChangKaiShen

摘要： 回溯法求解最小重量机器设计问题 1. 用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 最小重量机器设计问题的解空间由所有可能的供应商选择组合构成。对于n个部件和m个供应商，每个部件都有m种选择，因此解空间的大小为mⁿ。每个解可以表示为一个n元组(x₁, x₂, ..., xₙ)，其中xᵢ 阅读全文

摘要： 选点问题分析与贪心算法理解 一、选点问题分析 选点问题要求从给定的n个闭区间中选择最少的点，使得每个区间内都至少包含一个点。贪心算法是解决该问题的有效方法。 贪心策略：将区间按照右端点从小到大排序，然后遍历区间，每次选择当前区间的右端点作为标记点。如果后续区间包含该点，则跳过；否则选择新区间的右端点 阅读全文

摘要： 找第k小的数的分治算法基于快速选择（Quickselect）算法，其核心思想是通过分区操作不断缩小搜索范围。 ​初始化​：给定一个无序数组和整数k（表示查找第k小的元素，k从1开始计数）。 ​基准选择​：从数组中选取一个基准元素（pivot）。通常可选择第一个元素、最后一个元素或随机元素。 ​分区操 阅读全文

摘要： 任务一：企业内部编码规范参考 https://max.book118.com/html/2020/1120/8077006051003017.shtm 任务二：《数学之美》阅读 读《数学之美》第二章：自然语言处理从规则到统计的启示 在阅读吴军博士《数学之美》第二章后，我对自然语言处理（NLP）的发展 阅读全文