可得应当优先寻找最大的2^n-1这个数 如果l的位数不等于r的位数，那么这个数 2^n-1 就是最优解（每一位全为1） 如果l和r的位数相同，先看r是否符合 2^n-1，符合直接返回，不符合的话拆除最高位继续寻找 例如 l=10 r=14 即1010~1110 B l和r位数相同且r不全为1 则可以 ...
分类：
其他好文 时间：
2020-01-27 17:12:31
阅读次数：
43
裸的DP,难度标签要改 用$f[i][j]$ 表示前$i$种花且第$i$种花选第$j$个花盆的最优解 用$a[i][j]$ 表示第$i$种花选第$j$个花盆的美学值的话 状态转移方程： $f[i][j] = max(f[i 1][k](k using namespace std; char ch; ...
分类：
其他好文 时间：
2020-01-27 13:45:21
阅读次数：
50
题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最远的树到达的点是s，根据树的直径算法，s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b，b就会和a有一段公共部分。我们取a和 ...
分类：
其他好文 时间：
2020-01-23 19:56:26
阅读次数：
138
遗传算法模仿了生物遗传进化的过程，可以在给定范围内搜索最优解。遗传算法的设计一般包括参数编码、初始群体的设定、适应度函数的设计、遗传操作设计（选择、交叉、变异）、控制参数设定等。 0.问题 在这里，我们基于python使用遗传算法尝试搜索函数 $y = x^2+2x+5$ 在区间$[0,63]$内的 ...
分类：
编程语言 时间：
2020-01-23 15:36:18
阅读次数：
106
贪婪算法 贪心算法（Greedy Algorithm) 简介贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪 ...
分类：
编程语言 时间：
2020-01-11 18:12:53
阅读次数：
90
GPBH 主要学了一下凸包和半平面交，但GPBH 凸包就是维护斜率，可以在单调的斜率上寻找最优解。 半平面交是解不等式，寻找约束条件下的最优情况。 刷凸包题的过程中出现了一类问题就是插入和询问，询问只会询问插入过的区间。 这时候就需要利用线段树的一些优点：每个结点只会在区间覆盖满了之后才会被询问到。 ...
分类：
其他好文 时间：
2020-01-09 22:26:22
阅读次数：
75
每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。 描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 ...
分类：
其他好文 时间：
2020-01-04 01:12:31
阅读次数：
80
动态规划理论 一个模型三个特征 多阶段决策最优解模型 最优子结构 最优子结构指的是，问题的最优解包含子问题的最优解。反过来说就是，我们可以通过子问题的最优解，推导出问题的最优解。 如果我们把最优子结构，对应到我们前面定义的动态规划问题模型上，那我们也可以理解为，后面阶段的状态可以通过前面阶段的状态推 ...
分类：
编程语言 时间：
2020-01-03 21:11:59
阅读次数：
80
谱聚类是基于谱图理论基础上的一种聚类方法，与传统的聚类方法相比: 具有在任意形状的样本空间上聚类并且收敛于全局最优解的优点。 通过对样本数据的拉普拉斯矩阵的特征向量进行聚类，从而达到对样本数据进行聚类的目的; 其本质是将聚类问题转换为图的最优划分问题，是一种点对聚类算法。谱聚类算法将数据集中的每个对 ...
分类：
其他好文 时间：
2020-01-01 20:18:49
阅读次数：
97
《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 打气球的最大分数 【题目】给定一个数组arr，代表一排有分数的气球。每打爆一个气球都能获得分数，假设打爆气球的分数为X，获得分数的规则如下：1）如果被打爆气球的左边有没有被打爆的气球，找到离被打爆气球最近的气球，假设分数为L；如 ...
分类：
其他好文 时间：
2020-01-01 11:37:07
阅读次数：
191
