原题地址最朴素的想法是，对于每个位置，挨个尝试一遍不同的跳法，这样总能找到最优解，最坏情况下A[i]=n，那么时间复杂度为O(n^2)。显然会超时，所以在这个朴素的算法上改进。如果用动态规划求解，考虑如何划分子问题。一个很自然的想法是将起跳点为子问题边界，令p[i]表示从第i个位置起跳，到终点所需最...
分类：
其他好文 时间：
2015-01-18 15:40:58
阅读次数：
237
模拟退火 一：概括 1.爬山算法 所谓的爬山算法实际上就是简单的贪心算法，贪心算法通过从当前解的临近空间选择一个最优的解作为新的当前解，因此这个解很有可能是局部最优解，而不是全局最优的。因为A的领域周围没有比他更优的解了。 2.模拟算法 模拟退火算法可以有效的解决这个陷入局部最优解的...
分类：
其他好文 时间：
2015-01-17 20:52:45
阅读次数：
271
题目：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Your...
分类：
编程语言 时间：
2015-01-17 18:12:27
阅读次数：
239
特别说明：参考了很多前辈的文章，整理如下，我只做了重新编码的工作，不能保证代码最优，主要用作交流学习。题目：方法1：将链表的每个节点地址保存在指针数组中，利用数组随机访问调整链表。 1 struct ListNode 2 { 3 int val; 4 ListNode *next;...
分类：
其他好文 时间：
2015-01-17 17:53:48
阅读次数：
214
题目：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Dete...
分类：
编程语言 时间：
2015-01-17 13:59:48
阅读次数：
200
首先要知道每次拿走最小才会达到最优，因为最小的不会给其他的提供任何加分，只有可能减小加分。
删除卡片的次序确定了，剩下的就是确定每段区间的左右端点。
pos[i] 表示数字 i 在初始序列中的位置。
首先枚举i (i = 1 -> n)，如果不需删除，则将pos[i]放入set S中，如果不需删除，则在S中二分查找上下界。
总的时间复杂度为o( (n-k)*log(k) )...
分类：
其他好文 时间：
2015-01-17 08:50:00
阅读次数：
267
由于马尔可夫特性，最可能到达状态 Rain5 = true 的路径包含了到达时刻 4 的某个状态的最可能路径 ------ P421所谓的“马尔可夫特性”究竟是？。。？维特比算法基于动态规划的思想（DP一般都求最优，不求最优的应用还未见过），仔细观察“天气和雨伞”模型的维特比算法状态转移方程，维特比...
分类：
编程语言 时间：
2015-01-17 06:24:10
阅读次数：
265
题意：从区间[L,R]中选取不多于k个数，使这些数异或和尽量小，输出最小异或和以及选取的那些数。解法：分类讨论。设选取k个数。1. k=4的时候如果区间长度>=4且L是偶数，那么可以构造四个数(L,L+1,L+2,L+3)，这样的话(L^(L+1)) ^ ((L+2)^(L+3)) = 0，最优如果...
分类：
其他好文 时间：
2015-01-16 20:52:13
阅读次数：
187
转眼间已到2015年，过去的几个月，学习了不少东西，也总结了不少，期间遇到不少问题，很多都是搜索无果，然后自己慢慢研究，思考的多了也就想把自己的东西分享出来，虽说不是最优秀的，但也绝对能足以应付工作上的一些问题，如果内容有问题，还请各位大牛指正，以帮助小生进步..
分类：
数据库 时间：
2015-01-16 17:12:52
阅读次数：
295
一：HMM解码问题
（1）给定一个观察序列O=O1O2...OT,和模型μ=（A,B,π），如何快速有效地选择在一定意义下“最优”的状态序列Q=q1q2...qT，使该状态最好地解释观察序列。
（2）最可能的隐藏状态序列(Finding most probable sequence of hidden states)；对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找...
分类：
其他好文 时间：
2015-01-16 13:11:21
阅读次数：
232
