启发式搜索只能深搜 一般也是用来解决最优解问题的 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。 在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移 ...
分类：
其他好文 时间：
2018-09-11 14:51:26
阅读次数：
173
题解 很容易想出来最优策略是什么。 就是从n到1看到开着的灯就把它关了 我们预处理出当前状态把灯全部关闭后的最少步数cnt 然后我们的主人公就要瞎按。。。 设dp[i]代表当前状态最优解为i步时走到dp[i-1]用过步数的期望。 现在我们考虑如何转移到dp[i] 当我们这一步走到当前最优策略的一步时 ...
分类：
其他好文 时间：
2018-09-09 19:47:09
阅读次数：
231
A*算法： A*，启发式搜索，是一种较为有效的搜索方法。 我们在搜索的时候，很多时候在当前状态，已经不是最优解了，但是我们却继续求解；这个就是暴力搜索浪费时间的原因。 我们在有些时候，往往可以根据一些信息推断出继续搜索是一种劣解。 所以如果能够判断出来的话，就可以不继续了，以达到节省运行时间的目的。 ...
分类：
其他好文 时间：
2018-09-08 22:40:51
阅读次数：
244
不能放弃治疗,每天都要进步！！ 什么时候使用动态规划呢？ 1. 求一个问题的最优解 2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解（状态转移方程） 4. 从上往下分析问题，从下往上解决问题 5. 讨论底层的边界问题 实例1：割绳子问题 题目：给你 ...
分类：
编程语言 时间：
2018-09-08 15:36:36
阅读次数：
227
贪心的选取最优解 然后相减好 记得要开long long ...
分类：
其他好文 时间：
2018-09-07 11:17:06
阅读次数：
122
1、线性模型 形式简单、易于建模、很好的可解释性 2、逻辑回归 无需事先假设数据分布； 可得到近似概率预测； 对率函数任意阶可导的凸函数，许多数值优化算法都可直接用于求取最优解 3、线性判别分析（LDA） 当两类数据同先验、满足高斯分布且协方差相等时，LDA可达到最优分类 4、boosting 代表 ...
分类：
编程语言 时间：
2018-09-06 22:49:29
阅读次数：
191
01分数规划：有A[i]和B[i]，求一个最优的选择，使$\frac{\sum{A[i]}}{\sum{B[i]}}$最大（最小同理）。 设某一个可能的答案为r，那么经过变形，会有$\sum{A[i]-B[i]*r}$，当r是最优解时=0，r偏小时>0，r偏大时<0。 然后就可以二分这个r来做了。 ...
分类：
其他好文 时间：
2018-09-04 00:15:30
阅读次数：
149
贪心算法概念 根据局部最优解得到问题的整体最优解或整体最优解的近似解：只根据当前已有信息做当前最优选择（且选择了就不能改变） 能利用贪心算法解决的问题有两个特性 1.贪心选择 原问题的整体最优解可以通过一系列局部最优选择得到 2.最优子结构 问题的最优解包含其子问题的最优解，比如：北京-广州的最短路 ...
分类：
编程语言 时间：
2018-09-03 12:05:20
阅读次数：
173
2018-08-28 17:51:04 问题描述： 问题求解： 本题是一个求最优解的问题，很自然的会想到动态规划来进行解决。但是刚开始还是陷入了僵局，直到看到了hint：LIS，才有了进一步的思路。下面是最初的一个解法。使用的是map来记录信息。 当然上述的代码效率不是很高，我们可以使用两个数组来进 ...
分类：
其他好文 时间：
2018-08-28 20:30:18
阅读次数：
161
问题： 求解一个钢条如何切割钢条的简单问题。 给定一段长度为n英寸的钢条和一个价格表pi(i=1, 2, ..., n)，求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。 输入： 长度i | 1 2 3 4 5 6 7 8 9 10 ...
分类：
其他好文 时间：
2018-08-27 14:18:07
阅读次数：
187
