码迷,mamicode.com
首页 >  
搜索关键字:aik    ( 633个结果
最长上升子序列
Problem Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 ...
分类:其他好文   时间:2014-07-25 11:04:41    阅读次数:253
《算法导论》中parallel for 的时间复杂度
最近在看《算法导论》,看到多线程算法这章中,有一个parallelfor循环的例子,如下:parallelfori=1tonparallelforj=1toncij=0fork=1toncij=cij+aik+bkj书上说的时间复杂度为O(lgn)+O(lgn)+O(n)=O(n);也就是说一个pa...
分类:其他好文   时间:2014-07-16 18:18:16    阅读次数:181
最长上升子序列--经典dp
最长上升子序列 Time Limit: 3000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1<= i1 2 K 你的任务,就是...
分类:其他好文   时间:2014-07-03 16:40:35    阅读次数:222
633条   上一页 1 ... 62 63 64
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!