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
最近在看《算法导论》,看到多线程算法这章中,有一个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
最长上升子序列
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