DescriptionThe world financial crisis is quite a subject. Some people are more relaxed while others are quite anxious. John is one of them. He is very...
分类：
其他好文 时间：
2015-08-15 16:25:49
阅读次数：
157
Description一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，...
分类：
其他好文 时间：
2015-08-14 21:10:24
阅读次数：
190
问题描述：LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度...
分类：
其他好文 时间：
2015-08-13 21:57:56
阅读次数：
185
E -LISTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe world financial crisis is quite a subject. Some peo...
分类：
其他好文 时间：
2015-08-13 14:00:37
阅读次数：
161
E -LISTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionThe world financial crisis is quite a subject. Some people are more...
分类：
其他好文 时间：
2015-08-12 21:38:12
阅读次数：
166
1.最长上升子序列2.最长公共子序列对于两个序列X={x1,x2,x3...xi...}，Y={y1,y2,y3...yi...}3.最长上升公共子序列以下摘自刘汝佳《最长公共上升子序列（LCIS）的O(n^2)算法》预备知识：动态规划的基本思想，LCS，LIS。问题：字符串a，字符串b，求a和b的...
分类：
其他好文 时间：
2015-08-12 21:12:00
阅读次数：
111
问题定义： 给定一个长度为N的数组A，找出一个最长的单调递增子序列(不要求连续)。 这道题共3种解法。1. 动态规划 动态规划的核心是状态的定义和状态转移方程。定义lis(i)，表示前i个数中以A[i]结尾的最长递增子序列的长度。可以得到以下的状态转移方程：d(i) = max(1, d(j)...
分类：
其他好文 时间：
2015-08-12 18:43:08
阅读次数：
109
题意：
现在给你一些数据输入，第一个代表的是体积，第二个代表的是它的速度。然后题目让你找到当体积递增但是速度递减时的最长的一个子序列，注意这里体积是要严格的递增的，速度则是要严格的递减的。最后要你把他们的序号输出。
思路：
是不是有点感觉像LIS问题。但是这里还是有点差别的。因为它要让你记录。
首先我们先对体积从小到大排序，然后我们对速度进行最长递减子序列的查询。
这里的记录前驱和我们上...
分类：
其他好文 时间：
2015-08-12 14:46:18
阅读次数：
130
周末闲暇时，参照http://www.cnblogs.com/babyzone2004/archive/2010/08/30/1812682.html实现了个jquery图片轮播特效界面效果：css实现：*{
margin:0;
}
div{
position:relative;
width:600px;
height:400px;
border:1px#000solid;
overflow:hidden;
margin:auto;
}
divul{
lis..
分类：
Web程序 时间：
2015-08-09 11:01:56
阅读次数：
117
称号：hdoj 5087 Revenge of LIS II题意：非常easy，给你一个序列，让你求第二长单调递增子序列。分析：事实上非常easy。不知道比赛的时候为什么那么多了判掉了。我们用O(n^2)的时间求单调递增子序列的时候，里面在加一层循环维护sum数组。表示前面有几个能够转移当当前，求前...
分类：
其他好文 时间：
2015-08-08 21:17:05
阅读次数：
115
