摘要： 最小重量机器设计问题 - 回溯法分析 1.1 解空间 解空间由所有可能的供应商选择方案组成。每个部件i（1≤i≤n）都可以从m个供应商中选择一个，所以解空间大小为 m^n。一个解可以表示为向量 (x₁, x₂, ..., xₙ)，其中 xᵢ 表示第 i 个部件选择的供应商编号。 1.2 解空间树 解 阅读全文

摘要： 1.贪心策略： 我采取如下策略： 排序：将所有区间按右端点从小到大排序。 选点：遍历排序后的区间，如果当前区间左端点大于上一个选的点，则在当前区间右端点选一个新点。 核心思想：每次选右端点，可以最大化覆盖后续区间的可能性，从而最小化总点数。 2.证明贪心算法满足贪心选择性质： 贪心选择性质： 存在一 阅读全文

摘要： 1.请用自然语言或伪代码描述找第k小的数的分治算法： 代码： include // 划分函数，根据a[left]对a[left..right]进行划分 int partition(int a[], int left, int right) { int pivot = a[left]; // 选择第一 阅读全文

摘要： 数学之美第八章--布尔代数和搜索引擎的阅读感悟： 我们以问达式来逐渐深入这一章吧，这是我喜欢的方式： 先简单介绍一些布尔代数： 布尔代数就是简单的由1和0构成的一种数学，这是我浅显的理解。 布尔代数支持and，or，not，xor等逻辑运算，而布尔代数能支持and和or这样的逻辑运算，这也很好理解， 阅读全文