摘要： 一、 回溯法分析最小重量机器设计问题 问题描述 最小重量机器设计问题的基本场景： 一台机器由 n 个部件组成，每个部件都可以从 m 个不同的供应商处采购。设w_{ij}为第 $i$ 个部件从第 j 个供应商采购的重量，c_{ij} 为对应的成本。要求在总成本不超过给定上限 C 的前提下，设计一种采购 阅读全文

摘要： 一、选点问题分析（经典区间选点问题） 问题定义 给定若干个闭区间 [a_i, b_i]，要求选择最少数量的点，使得每个区间至少包含一个选点。 贪心策略 核心策略：按区间的右端点从小到大排序，依次遍历每个区间；若当前区间未被已选点覆盖，则选择该区间的右端点作为新的选点。 具体步骤： 将所有区间按右端点 阅读全文

摘要： 一、“数字三角形”动态规划实践报告 1.1 递归方程式、定义及边界条件 问题描述：数字三角形由多行数字组成，从顶部出发，每次可向下或右下走，求路径上数字和的最大值。 状态定义：设dp[i][j]表示从第i行第j列的位置出发，到达底部的最大数字和。 递归方程式： dp[i][j] = text{tri 阅读全文

摘要： 一、找第k小数的分治算法 选基准元素：从数组中任选第一个元素a[left]作为基准（double x = a[left];）。 划分数组：partition函数通过双指针i和j遍历，将数组划分为“小于基准”和“大于基准”两部分（因为快速选择的划分逻辑与快速排序一致，这里代码是“小于等于基准在前，大于 阅读全文

摘要： 读《数学之美》第13章有感： 阅读完《数学之美》的第13章“Google AK-47 的设计者——阿米特·辛格博士”，我深深地领悟到了原文里“一个好的算法应该像AK-47冲锋枪那样:简单、有效、可靠性好而且容易读懂(或者说易操作)，而不应该是故弄玄虚。”这句话的含义。 正如原文中出现的对比，尽管Go 阅读全文

摘要： 阅读完《数学之美》的第13章“Google AK-47 的设计者——阿米特·辛格博士”，我深深地领悟到了原文里“一个好的算法应该像AK-47冲锋枪那样:简单、有效、可靠性好而且容易读懂(或者说易操作)，而不应该是故弄玄虚。”这句话的含义。 正如原文中出现的对比，尽管Google花了很大代价动员了世界 阅读全文

摘要： 1.不对指针变量进行sizeof操作。 2.数组作为函数参数时，必须同时将其长度作为函数的参数。 3.字符串或指针作为函数参数时，请检查参数是否为NULL. 4.对字符串进行存储操作，确保字符串有'\0'结束符。 5.整数之间运算时必须严格检查，确保不会出现溢出、符号反转或除以0。 6.内存申请前， 阅读全文