算法
文章平均质量分 82
kylehit
这个作者很懒,什么都没留下…
展开
-
1178 Bumpy Objects问题(虽然是presentation error,没办法了)
好久没写博客了,这几天有时间,写写最近的一些心得。所谓Bumpy Objects就是求一个多边形的稳定支点的问题,下图中Object1的1,2,5,6是一组,1,7,8是一组,6,7是一组。要求使得每组中最大下标最小的一组,如Object1就选1,2,5,6这一组,Object2中选4,5,6这一组。英文详细描述如下 Consider objects such as these. T原创 2013-03-29 12:34:29 · 907 阅读 · 0 评论 -
最长递增子序列O(nlogn)和O(n2)
单调子序列包含有单调递增子序列和递减子序列,不失一般性,这里只讨论单调递增子序列。首先,从定义上明确我们的问题。给定序列a1, a2, …, an,如果存在满足下列条件的子序列 ai1i2im, (其中i1 即称为一个原序列的长度为m的单调递增子序列,那么,现在的问题是我们要找出一个序列的最长的单调递增子序列。 直观上来说,一个序列Sn,它有2n个子序列,枚举所有的转载 2013-04-29 17:14:23 · 2591 阅读 · 0 评论