RICAODO

摘要： 一、 核心分析 1.1 解空间 所有机器设计方案的集合，表现为 n 元组 (x₁,x₂,…,xₙ)（xᵢ∈{1,…,m}，代表第 i 个部件的供应商选择），规模为 mⁿ（指数级）。 1.2 解空间树 n 层完全 m 叉树：第 k 层（1≤k≤n）对应第 k 个部件的供应商选择；节点代表前 k 个部件 阅读全文

摘要： 一、 贪心策略 排序：把所有区间按右端点从小到大排列。 选点：先选第一个区间的右端点作为第一个点。 遍历：依次看后面的区间，如果当前区间的左端点超过已选的点，就选这个区间的右端点作为新的点，重复这个过程。 二、 贪心选择性质证明 假设最优解的第一个点是 x，贪心选的第一个点是 y（y 是第一个区间的 阅读全文

摘要： 1.从数组中选一个数作为基准值，然后将数组分为两部分，左半部分小于基准值，右半部分大于基准值，几次循环后 ，能锁定最终的k的位置。 2.最好的时间复杂度就是正好是基准数 时间复杂度是1； 最坏时间复杂度是全部遍历一遍 如基准元素最大或者最小 时间复杂度是n到1的等差减数列 是n的平方 3.分治法核心 阅读全文

摘要： 类与文件名规范 类名命名做到每个单词的首字母大写 类名与文件名保持一致，符合 Java 的命名要求 变量与方法命名 变量和方法名采用驼峰命名法，第一个单词小写，后续单词首字母大写，如totalThrows、oddHits 命名具有描述性，见名知意，避免使用无意义的缩写 代码格式与缩进 使用 4 个空 阅读全文