Nim Game，其实很多人都玩过。其实就是我们玩的划线游戏。 一张纸上，画若干条线，双方一人划一次，每次划掉1~3条线。可以选择画1条，也可以划2条，也可以3条。具体划去几条线完全看自己的策略。谁划掉最后一条线，就是赢家。 如上图，蓝方获胜。 正在看这篇文章的你一定是一个聪明人，每一步都是最优解， ...
分类：
编程语言 时间：
2016-06-02 00:40:04
阅读次数：
472
[原创]用“人话”解释不精确线搜索中的Armijo-Goldstein准则及Wolfe-Powell准则 转载请注明出处：http://www.codelast.com/ line search（一维搜索，或线搜索）是最优化（Optimization）算法中的一个基础步骤/算法。它可以分为精确的一维 ...
分类：
其他好文 时间：
2016-06-01 22:44:03
阅读次数：
3570
快速排序是二叉查找树（二叉查找树）的一个空间最优化版本。不是循序地把数据项插入到一个明确的树中，而是由快速排序组织这些数据项到一个由递归调用所隐含的树中。这两个算法完全地产生相同的比较次数，但是顺序不同。对于排序算法的稳定性指标，原地分区版本的快速排序算法是不稳定的。其他变种是可以通过牺牲性能和空间 ...
分类：
编程语言 时间：
2016-06-01 21:18:52
阅读次数：
175
动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 基本思想 基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问 ...
分类：
其他好文 时间：
2016-05-31 22:10:27
阅读次数：
159
最优化问题，尽量都分成3，不足部分就分成2。 对于 n < 4，可以验证其分解成几个正整数的和的乘积是小于 n 的。对于 n >= 4, 能证明其能分解成几个数的和使得乘积不小于 n。如果分解成 1 和 n - 1，那么对乘积是没有帮助的，因此，假设 n分解成 a 和 n - a，2 <= a <= ...
分类：
其他好文 时间：
2016-05-31 22:06:56
阅读次数：
256
这一章来简单的介绍一下华容道游戏及如何利用算法来计算出其最优步数。 首先对于华容道游戏，我们来介绍一下它的规则。 有点类似于拼图，本质上这是一个5x4的矩阵，我们的目标就是让曹操(2x2)的矩阵从5x4的矩阵中的第5行的3、4列走出来。 游戏规则很简单，但是想要用最小的步数来完成就不那么容易了，这便 ...
分类：
编程语言 时间：
2016-05-31 20:46:38
阅读次数：
178
操作系统的内存管理算法主要分为最近最久未使用算法（LRU），最近最少使用算法（LFU），先进先出算法，最优置换算法。这些算法都比较容易实现，在上课时做了一个课程实验，写了相关的程序： ...
分类：
编程语言 时间：
2016-05-31 20:39:15
阅读次数：
236
2016-05-31 18:22:32 题目链接: 地鼠游戏 Codevs No.1245 题目大意: 打地鼠,一开始所有地鼠都出现,但是维持的时间(s)和击中所得的积分各不同,求出采用最优策略(1s打一个)打地鼠所得 解法: 贪心+堆优化 按时间倒着选,每次将当前时间结束的地鼠加入集合 每秒在最大 ...
分类：
其他好文 时间：
2016-05-31 18:49:55
阅读次数：
173
显然做完操作$2$后再做操作$1$。 建立一个$26$个点的有向图，每个点只有一条出边，$i$->$j$表示$i$最终变成了$j$，边权为一开始是$i$，最后不是$j$的位置个数，如果$i\neq j$，则代价还要增加$c$。 对于每个点贪心选取最小的出边，如果没有环，那么此时就是最优解。 否则，对 ...
分类：
其他好文 时间：
2016-05-31 15:57:43
阅读次数：
170
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不...
分类：
编程语言 时间：
2016-05-31 10:38:59
阅读次数：
211
