s*e
2 楼
【 以下文字转载自 Chicago 讨论区 】
发信人: WhoIam (Horse), 信区: Chicago
标 题: Re: Google.cn没有了
发信站: BBS 未名空间站 (Mon Mar 22 15:07:23 2010, 美东)
对，没了中国，地球照样转
发信人: WhoIam (Horse), 信区: Chicago
标 题: Re: Google.cn没有了
发信站: BBS 未名空间站 (Mon Mar 22 15:07:23 2010, 美东)
对，没了中国，地球照样转
p*c
3 楼
thanks
x*y
4 楼
put 2 copies together...
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
c*o
5 楼
still alive ya, just tried.
【在 s*******e 的大作中提到】
: 【 以下文字转载自 Chicago 讨论区 】
: 发信人: WhoIam (Horse), 信区: Chicago
: 标 题: Re: Google.cn没有了
: 发信站: BBS 未名空间站 (Mon Mar 22 15:07:23 2010, 美东)
: 对，没了中国，地球照样转
【在 s*******e 的大作中提到】
: 【 以下文字转载自 Chicago 讨论区 】
: 发信人: WhoIam (Horse), 信区: Chicago
: 标 题: Re: Google.cn没有了
: 发信站: BBS 未名空间站 (Mon Mar 22 15:07:23 2010, 美东)
: 对，没了中国，地球照样转
c*l
6 楼
据对DP吧
我好像刚看过
每个点连向他后面的 最近的比他大的
然后最短路径
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
我好像刚看过
每个点连向他后面的 最近的比他大的
然后最短路径
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
H*7
7 楼
open your eyes,jump to google.com.hk le
【在 c*******o 的大作中提到】
: still alive ya, just tried.
【在 c*******o 的大作中提到】
: still alive ya, just tried.
B*t
8 楼
复杂度？
【在 x***y 的大作中提到】
: put 2 copies together...
【在 x***y 的大作中提到】
: put 2 copies together...
g*n
9 楼
i heard google move out the engine, but will keep maps, dictionary etc in g.
cn.... so what is the result?
cn.... so what is the result?
x*y
10 楼
put one copy of the array after the other, and use O(nlogn) LIS and of the
result, find the longest subsequence that does not overlap with itself in original array O(nlogn) with binary search...So, totaly time is O(nlogn)...
【在 B*****t 的大作中提到】
: 复杂度？
result, find the longest subsequence that does not overlap with itself in original array O(nlogn) with binary search...So, totaly time is O(nlogn)...
【在 B*****t 的大作中提到】
: 复杂度？
c*o
11 楼
嗯，确实，我去开奖。
【在 H******7 的大作中提到】
: open your eyes,jump to google.com.hk le
【在 H******7 的大作中提到】
: open your eyes,jump to google.com.hk le
B*t
12 楼
find the longest subsequence that does not overlap with itself in
original array
这是什么意思？怎么find？O(nlogn)的方法不能直接拿过来用。二分的时候你要维护一
个数列的值，但是你怎么知道哪些需要更新，哪些不要？而且队列组成了一个环，二分被
更新掉的数据在后边可能会用到，你怎么把它恢复？
and of the
itself in original array O(nlogn) with binary search...So, totaly
time is O(nlogn)...
【在 x***y 的大作中提到】
: put one copy of the array after the other, and use O(nlogn) LIS and of the
: result, find the longest subsequence that does not overlap with itself in original array O(nlogn) with binary search...So, totaly time is O(nlogn)...
original array
这是什么意思？怎么find？O(nlogn)的方法不能直接拿过来用。二分的时候你要维护一
个数列的值，但是你怎么知道哪些需要更新，哪些不要？而且队列组成了一个环，二分被
更新掉的数据在后边可能会用到，你怎么把它恢复？
and of the
itself in original array O(nlogn) with binary search...So, totaly
time is O(nlogn)...
【在 x***y 的大作中提到】
: put one copy of the array after the other, and use O(nlogn) LIS and of the
: result, find the longest subsequence that does not overlap with itself in original array O(nlogn) with binary search...So, totaly time is O(nlogn)...
B*t
13 楼
这个貌似可行！应该是求最长路吧？
【在 c**l 的大作中提到】
: 据对DP吧
: 我好像刚看过
: 每个点连向他后面的 最近的比他大的
: 然后最短路径
【在 c**l 的大作中提到】
: 据对DP吧
: 我好像刚看过
: 每个点连向他后面的 最近的比他大的
: 然后最短路径
r*o
14 楼
不懂，能不能解释一下?
【在 B*****t 的大作中提到】
: 这个貌似可行！应该是求最长路吧？
【在 B*****t 的大作中提到】
: 这个貌似可行！应该是求最长路吧？
B*t
15 楼
又想了一下，觉得记录每个点连向他前面的最近的比他大的点的贪心方法是行不通的。
比如
..7 9..1 10
贪心的话10连向1，可是10连向9的时候的序列更长
【在 r****o 的大作中提到】
: 不懂，能不能解释一下?
比如
..7 9..1 10
贪心的话10连向1，可是10连向9的时候的序列更长
【在 r****o 的大作中提到】
: 不懂，能不能解释一下?
x*3
16 楼
序列头可以是任意元素吗
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
B*t
17 楼
可以想象成为n个大于0的整数序列
【在 x******3 的大作中提到】
: 序列头可以是任意元素吗
【在 x******3 的大作中提到】
: 序列头可以是任意元素吗
x*3
18 楼
那brute force就是对每一个可能的序列作LIS吗？多谢
【在 B*****t 的大作中提到】
: 可以想象成为n个大于0的整数序列
【在 B*****t 的大作中提到】
: 可以想象成为n个大于0的整数序列
B*t
19 楼
恩。 brute force的方法是O(n^2logn)的，显然不是很好。
【在 x******3 的大作中提到】
: 那brute force就是对每一个可能的序列作LIS吗？多谢
【在 x******3 的大作中提到】
: 那brute force就是对每一个可能的序列作LIS吗？多谢
r*o
20 楼
这题是不是你自己想的？ 呵呵。
【在 B*****t 的大作中提到】
: 恩。 brute force的方法是O(n^2logn)的，显然不是很好。
【在 B*****t 的大作中提到】
: 恩。 brute force的方法是O(n^2logn)的，显然不是很好。
x*y
21 楼
It means that if we put 2 arrays together, the region that the LIS in may
overlap with itself. E.g if the array is 5 1 6 2 7 3 8 4, we can get
LIS is 8, but actually it should be 5.....So, after finding the LIS of the 2
combined arrays, we need the longest part of it that can exist in a
circular array. The way to do this is arrange the indices of the LIS
sequence, like above, 1 3 5 7 0 2 4 6, and use O(n) to find the first
nonincreasing index (0 here) and use binary search to find the corre
【在 B*****t 的大作中提到】
: find the longest subsequence that does not overlap with itself in
: original array
: 这是什么意思？怎么find？O(nlogn)的方法不能直接拿过来用。二分的时候你要维护一
: 个数列的值，但是你怎么知道哪些需要更新，哪些不要？而且队列组成了一个环，二分被
: 更新掉的数据在后边可能会用到，你怎么把它恢复？
:
: and of the
: itself in original array O(nlogn) with binary search...So, totaly
: time is O(nlogn)...
overlap with itself. E.g if the array is 5 1 6 2 7 3 8 4, we can get
LIS is 8, but actually it should be 5.....So, after finding the LIS of the 2
combined arrays, we need the longest part of it that can exist in a
circular array. The way to do this is arrange the indices of the LIS
sequence, like above, 1 3 5 7 0 2 4 6, and use O(n) to find the first
nonincreasing index (0 here) and use binary search to find the corre
【在 B*****t 的大作中提到】
: find the longest subsequence that does not overlap with itself in
: original array
: 这是什么意思？怎么find？O(nlogn)的方法不能直接拿过来用。二分的时候你要维护一
: 个数列的值，但是你怎么知道哪些需要更新，哪些不要？而且队列组成了一个环，二分被
: 更新掉的数据在后边可能会用到，你怎么把它恢复？
:
: and of the
: itself in original array O(nlogn) with binary search...So, totaly
: time is O(nlogn)...
c*l
22 楼
interesting, mark
B*t
23 楼
thanks a lot for your comment!
but there are still 2 things not clear to me.
1. how can you prove that the LIS in the circular array is a
subset of the LIS in the doubled array, or the length of LIS in
the circular array is equal to the length of some sub-array of
the LIS in the doubled array, such that the sub-array is a legal
LIS in the circular array?
2. In the extreme case, there are might be multiple equal length
LIS in the doubled array, which might approach O(n), and the
second step in yo
【在 x***y 的大作中提到】
: It means that if we put 2 arrays together, the region that the LIS in may
: overlap with itself. E.g if the array is 5 1 6 2 7 3 8 4, we can get
: LIS is 8, but actually it should be 5.....So, after finding the LIS of the 2
: combined arrays, we need the longest part of it that can exist in a
: circular array. The way to do this is arrange the indices of the LIS
: sequence, like above, 1 3 5 7 0 2 4 6, and use O(n) to find the first
: nonincreasing index (0 here) and use binary search to find the corre
but there are still 2 things not clear to me.
1. how can you prove that the LIS in the circular array is a
subset of the LIS in the doubled array, or the length of LIS in
the circular array is equal to the length of some sub-array of
the LIS in the doubled array, such that the sub-array is a legal
LIS in the circular array?
2. In the extreme case, there are might be multiple equal length
LIS in the doubled array, which might approach O(n), and the
second step in yo
【在 x***y 的大作中提到】
: It means that if we put 2 arrays together, the region that the LIS in may
: overlap with itself. E.g if the array is 5 1 6 2 7 3 8 4, we can get
: LIS is 8, but actually it should be 5.....So, after finding the LIS of the 2
: combined arrays, we need the longest part of it that can exist in a
: circular array. The way to do this is arrange the indices of the LIS
: sequence, like above, 1 3 5 7 0 2 4 6, and use O(n) to find the first
: nonincreasing index (0 here) and use binary search to find the corre
B*t
24 楼
不是我自己想的。很久以前的一个算法题，一直没想到好的方法。
【在 r****o 的大作中提到】
: 这题是不是你自己想的？ 呵呵。
【在 r****o 的大作中提到】
: 这题是不是你自己想的？ 呵呵。
B*t
25 楼
问题是怎么控制长度不超过n的子数组，使复杂度小于O(n^2logn)
【在 r****o 的大作中提到】
: 这题是不是你自己想的？ 呵呵。
【在 r****o 的大作中提到】
: 这题是不是你自己想的？ 呵呵。
r*o
26 楼
我的意思是说我们求这个新数组的最长连续增长子序列，在这个过程中如果我们得到的
最长连续增长子序列的长度达到了n，就返回当前的结果，否则继续找。
可能我想的简单了，欢迎拍砖。
【在 B*****t 的大作中提到】
: 问题是怎么控制长度不超过n的子数组，使复杂度小于O(n^2logn)
最长连续增长子序列的长度达到了n，就返回当前的结果，否则继续找。
可能我想的简单了，欢迎拍砖。
【在 B*****t 的大作中提到】
: 问题是怎么控制长度不超过n的子数组，使复杂度小于O(n^2logn)
r*o
27 楼
为什么没人回复呢？是不是这个想法被BS了?
【在 r****o 的大作中提到】
: 我的意思是说我们求这个新数组的最长连续增长子序列，在这个过程中如果我们得到的
: 最长连续增长子序列的长度达到了n，就返回当前的结果，否则继续找。
: 可能我想的简单了，欢迎拍砖。
【在 r****o 的大作中提到】
: 我的意思是说我们求这个新数组的最长连续增长子序列，在这个过程中如果我们得到的
: 最长连续增长子序列的长度达到了n，就返回当前的结果，否则继续找。
: 可能我想的简单了，欢迎拍砖。
B*t
28 楼
最长连续增长子序列的长度不一定是n，也许比n小。你这个方法还是brute force的。
【在 r****o 的大作中提到】
: 我的意思是说我们求这个新数组的最长连续增长子序列，在这个过程中如果我们得到的
: 最长连续增长子序列的长度达到了n，就返回当前的结果，否则继续找。
: 可能我想的简单了，欢迎拍砖。
【在 r****o 的大作中提到】
: 我的意思是说我们求这个新数组的最长连续增长子序列，在这个过程中如果我们得到的
: 最长连续增长子序列的长度达到了n，就返回当前的结果，否则继续找。
: 可能我想的简单了，欢迎拍砖。
r*o
29 楼
我刚才想太简单了不好意思。
【在 B*****t 的大作中提到】
: 最长连续增长子序列的长度不一定是n，也许比n小。你这个方法还是brute force的。
【在 B*****t 的大作中提到】
: 最长连续增长子序列的长度不一定是n，也许比n小。你这个方法还是brute force的。
s*s
30 楼
我的土方法：
假设从一个点开始找最长递增序列到 和这个点前面的点。一个完整的树列。
再从中间点开始，找最长递增序列 到和中间点前面的点。
哪个最长递增序列长，就选哪个，
假设从一个点开始找最长递增序列到 和这个点前面的点。一个完整的树列。
再从中间点开始，找最长递增序列 到和中间点前面的点。
哪个最长递增序列长，就选哪个，
K*g
31 楼
这个不对
例如：
4 6 5 5.5 7 2 8 9 1 3
按照你的方法，最长的应该是4 6 7 8 9
但是其实，最长的是 4 5 5.5 7 8 9
【在 c**l 的大作中提到】
: 据对DP吧
: 我好像刚看过
: 每个点连向他后面的 最近的比他大的
: 然后最短路径
例如：
4 6 5 5.5 7 2 8 9 1 3
按照你的方法，最长的应该是4 6 7 8 9
但是其实，最长的是 4 5 5.5 7 8 9
【在 c**l 的大作中提到】
: 据对DP吧
: 我好像刚看过
: 每个点连向他后面的 最近的比他大的
: 然后最短路径
r*o
32 楼
我有个想法不知道对不对，
假定有个数组是
7,2,-1,3,0,4,-2,6,-2,0,-1,1
我们先找到它的最长递增子序列是2,3,4,6, 包含这个子序列的子数组是2,-1,3,0,4,-2
,6
不属于这个子数组的其他元素是7和-2,0,-1,1
然后我们考虑两种情形，
一种是把这些元素加到子数组左边，即 -2,0,-1,1,7,2,-1,3,0,4,-2,6
另一种是把这些元素加到子数组右边，即2,-1,3,0,4,-2,6,-2,0,-1,1,7
然后找这两个新数组的最长递增子序列，取最长的那个作答案。这里是-2,-1,1,2,3,4,
6.
感觉这个方案不一定对，而且可能你也想过这个方法了。如果不对的话，能否给出反例?
分被
【在 B*****t 的大作中提到】
: find the longest subsequence that does not overlap with itself in
: original array
: 这是什么意思？怎么find？O(nlogn)的方法不能直接拿过来用。二分的时候你要维护一
: 个数列的值，但是你怎么知道哪些需要更新，哪些不要？而且队列组成了一个环，二分被
: 更新掉的数据在后边可能会用到，你怎么把它恢复？
:
: and of the
: itself in original array O(nlogn) with binary search...So, totaly
: time is O(nlogn)...
假定有个数组是
7,2,-1,3,0,4,-2,6,-2,0,-1,1
我们先找到它的最长递增子序列是2,3,4,6, 包含这个子序列的子数组是2,-1,3,0,4,-2
,6
不属于这个子数组的其他元素是7和-2,0,-1,1
然后我们考虑两种情形，
一种是把这些元素加到子数组左边，即 -2,0,-1,1,7,2,-1,3,0,4,-2,6
另一种是把这些元素加到子数组右边，即2,-1,3,0,4,-2,6,-2,0,-1,1,7
然后找这两个新数组的最长递增子序列，取最长的那个作答案。这里是-2,-1,1,2,3,4,
6.
感觉这个方案不一定对，而且可能你也想过这个方法了。如果不对的话，能否给出反例?
分被
【在 B*****t 的大作中提到】
: find the longest subsequence that does not overlap with itself in
: original array
: 这是什么意思？怎么find？O(nlogn)的方法不能直接拿过来用。二分的时候你要维护一
: 个数列的值，但是你怎么知道哪些需要更新，哪些不要？而且队列组成了一个环，二分被
: 更新掉的数据在后边可能会用到，你怎么把它恢复？
:
: and of the
: itself in original array O(nlogn) with binary search...So, totaly
: time is O(nlogn)...
r*o
33 楼
有没有谁评价一下我的想法对不对？
欢迎拍砖。
-2
4,
【在 r****o 的大作中提到】
: 我有个想法不知道对不对，
: 假定有个数组是
: 7,2,-1,3,0,4,-2,6,-2,0,-1,1
: 我们先找到它的最长递增子序列是2,3,4,6, 包含这个子序列的子数组是2,-1,3,0,4,-2
: ,6
: 不属于这个子数组的其他元素是7和-2,0,-1,1
: 然后我们考虑两种情形，
: 一种是把这些元素加到子数组左边，即 -2,0,-1,1,7,2,-1,3,0,4,-2,6
: 另一种是把这些元素加到子数组右边，即2,-1,3,0,4,-2,6,-2,0,-1,1,7
: 然后找这两个新数组的最长递增子序列，取最长的那个作答案。这里是-2,-1,1,2,3,4,
欢迎拍砖。
-2
4,
【在 r****o 的大作中提到】
: 我有个想法不知道对不对，
: 假定有个数组是
: 7,2,-1,3,0,4,-2,6,-2,0,-1,1
: 我们先找到它的最长递增子序列是2,3,4,6, 包含这个子序列的子数组是2,-1,3,0,4,-2
: ,6
: 不属于这个子数组的其他元素是7和-2,0,-1,1
: 然后我们考虑两种情形，
: 一种是把这些元素加到子数组左边，即 -2,0,-1,1,7,2,-1,3,0,4,-2,6
: 另一种是把这些元素加到子数组右边，即2,-1,3,0,4,-2,6,-2,0,-1,1,7
: 然后找这两个新数组的最长递增子序列，取最长的那个作答案。这里是-2,-1,1,2,3,4,
a*9
34 楼
如果我理解的对的话，反例：
1，40，50，2，1， 3， 4， 5， 2， 3， 4
最长是1,2,3,4,5；
包含它的子数组是1,40,50,2,1,3,4,5
剩下的2,3,4加左加右都不能算得最长环子序列：1,2,3,4,40,50
-2
4,
【在 r****o 的大作中提到】
: 我有个想法不知道对不对，
: 假定有个数组是
: 7,2,-1,3,0,4,-2,6,-2,0,-1,1
: 我们先找到它的最长递增子序列是2,3,4,6, 包含这个子序列的子数组是2,-1,3,0,4,-2
: ,6
: 不属于这个子数组的其他元素是7和-2,0,-1,1
: 然后我们考虑两种情形，
: 一种是把这些元素加到子数组左边，即 -2,0,-1,1,7,2,-1,3,0,4,-2,6
: 另一种是把这些元素加到子数组右边，即2,-1,3,0,4,-2,6,-2,0,-1,1,7
: 然后找这两个新数组的最长递增子序列，取最长的那个作答案。这里是-2,-1,1,2,3,4,
1，40，50，2，1， 3， 4， 5， 2， 3， 4
最长是1,2,3,4,5；
包含它的子数组是1,40,50,2,1,3,4,5
剩下的2,3,4加左加右都不能算得最长环子序列：1,2,3,4,40,50
-2
4,
【在 r****o 的大作中提到】
: 我有个想法不知道对不对，
: 假定有个数组是
: 7,2,-1,3,0,4,-2,6,-2,0,-1,1
: 我们先找到它的最长递增子序列是2,3,4,6, 包含这个子序列的子数组是2,-1,3,0,4,-2
: ,6
: 不属于这个子数组的其他元素是7和-2,0,-1,1
: 然后我们考虑两种情形，
: 一种是把这些元素加到子数组左边，即 -2,0,-1,1,7,2,-1,3,0,4,-2,6
: 另一种是把这些元素加到子数组右边，即2,-1,3,0,4,-2,6,-2,0,-1,1,7
: 然后找这两个新数组的最长递增子序列，取最长的那个作答案。这里是-2,-1,1,2,3,4,
a*9
35 楼
这题我搜了一下，好像最好的worst case就是要O(n^2logn)，有好一点的算法
但是approximate的
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
但是approximate的
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
r*o
36 楼
多谢，呵呵。
【在 a***9 的大作中提到】
: 如果我理解的对的话，反例：
: 1，40，50，2，1， 3， 4， 5， 2， 3， 4
: 最长是1,2,3,4,5；
: 包含它的子数组是1,40,50,2,1,3,4,5
: 剩下的2,3,4加左加右都不能算得最长环子序列：1,2,3,4,40,50
:
: -2
: 4,
【在 a***9 的大作中提到】
: 如果我理解的对的话，反例：
: 1，40，50，2，1， 3， 4， 5， 2， 3， 4
: 最长是1,2,3,4,5；
: 包含它的子数组是1,40,50,2,1,3,4,5
: 剩下的2,3,4加左加右都不能算得最长环子序列：1,2,3,4,40,50
:
: -2
: 4,
d*n
37 楼
Since it's a circular sequence, we want to find the optimal start point in
this sequence, so that the LIS exists in it. we have two ways to solve it.
1. Start at arbitary element and form a sequence, repeat this sequence and
find the LIS from the new sequence of size 2N. of course, we can stop early
if a LIS with length N is find(if all the elements are the same in the
sequence). the complexity will be O(2N*Log(2N))
2. Start at arbitary element and form a sequence, find all the ending
eleme
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
this sequence, so that the LIS exists in it. we have two ways to solve it.
1. Start at arbitary element and form a sequence, repeat this sequence and
find the LIS from the new sequence of size 2N. of course, we can stop early
if a LIS with length N is find(if all the elements are the same in the
sequence). the complexity will be O(2N*Log(2N))
2. Start at arbitary element and form a sequence, find all the ending
eleme
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
s*t
38 楼
如果是non decreasing的话这个解法的正确性似乎有问题？
如果s=[1,0]
在s2=[1,0,1,0]中，1,1是一个子序列，但是不合法
还是我理解的部队？
in
and
early
.
【在 d****n 的大作中提到】
: Since it's a circular sequence, we want to find the optimal start point in
: this sequence, so that the LIS exists in it. we have two ways to solve it.
: 1. Start at arbitary element and form a sequence, repeat this sequence and
: find the LIS from the new sequence of size 2N. of course, we can stop early
: if a LIS with length N is find(if all the elements are the same in the
: sequence). the complexity will be O(2N*Log(2N))
: 2. Start at arbitary element and form a sequence, find all the ending
: eleme
如果s=[1,0]
在s2=[1,0,1,0]中，1,1是一个子序列，但是不合法
还是我理解的部队？
in
and
early
.
【在 d****n 的大作中提到】
: Since it's a circular sequence, we want to find the optimal start point in
: this sequence, so that the LIS exists in it. we have two ways to solve it.
: 1. Start at arbitary element and form a sequence, repeat this sequence and
: find the LIS from the new sequence of size 2N. of course, we can stop early
: if a LIS with length N is find(if all the elements are the same in the
: sequence). the complexity will be O(2N*Log(2N))
: 2. Start at arbitary element and form a sequence, find all the ending
: eleme
d*k
39 楼
用DP方法如何？复杂度n^2，用i做数组索引，
所以下一个元素是（i+1) % size，这样就
很容易实现数组首尾相接，不用拷贝数组
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
所以下一个元素是（i+1) % size，这样就
很容易实现数组首尾相接，不用拷贝数组
【在 B*****t 的大作中提到】
: 收尾相接的序列有什么好的算法求最长递增子序列的长度？
B*t
40 楼
could you please share your search result links? thanks.
【在 a***9 的大作中提到】
: 这题我搜了一下，好像最好的worst case就是要O(n^2logn)，有好一点的算法
: 但是approximate的
【在 a***9 的大作中提到】
: 这题我搜了一下，好像最好的worst case就是要O(n^2logn)，有好一点的算法
: 但是approximate的
相关阅读
Galaxy note 比 streak 5 还轻啊TP 文件名中文乱码 Kalemsoft.ksmplayerHP 不会再来个 TP fire sale 吧？nokia新机的性能这么杯具啊还有人出TP吗这俩Dell Latitude E6420你会选哪个？还是都不选？ (转载)TP 刷 CM7 了上哪儿找 gapps 包？tp还未开刷cm7便挂掉升级OS5报3194错touchpad上面有什么类似pp live qqlive的软件吗kalemsoft player过期了GPS when there is no network$180 想买一个 16GB TOUCHPAD,有人 卖不？ (转载)大家给参谋参谋手机iPhone上面如何用google voice?来看微软的科幻片安装android market的那个指导看不懂，求助TP升级3.04之后开始不稳定，莫名其妙重启诺基亚WP智能机被指定价高昂 缺乏竞争力苹果的新专利，带式天线专利获批！3G本位列其中