发包子求1篇cancer discovery的文献# Biology - 生物学
D*h
1 楼
给定一个integer array, a1,a2...an,
找出所有a,b,c,d使得a+b = c+d.
很容易找到O(n^2)空间，O(n^2)时间的算法，不知道有没有更快更好的。
找出所有a,b,c,d使得a+b = c+d.
很容易找到O(n^2)空间，O(n^2)时间的算法，不知道有没有更快更好的。
g*f
3 楼
如果没有任何限制，应该不能，比如
a1＝a2＝...＝an。
【在 D***h 的大作中提到】
: 给定一个integer array, a1,a2...an,
: 找出所有a,b,c,d使得a+b = c+d.
: 很容易找到O(n^2)空间，O(n^2)时间的算法，不知道有没有更快更好的。
a1＝a2＝...＝an。
【在 D***h 的大作中提到】
: 给定一个integer array, a1,a2...an,
: 找出所有a,b,c,d使得a+b = c+d.
: 很容易找到O(n^2)空间，O(n^2)时间的算法，不知道有没有更快更好的。
h*e
4 楼
1. no email
2. also can't download
【在 s******a 的大作中提到】
: http://cancerdiscovery.aacrjournals.org/content/3/4/OF22.full
: 多谢！
2. also can't download
【在 s******a 的大作中提到】
: http://cancerdiscovery.aacrjournals.org/content/3/4/OF22.full
: 多谢！
D*h
5 楼
假定,a1, a2, ...,an没有重复吧。
【在 g**f 的大作中提到】
: 如果没有任何限制，应该不能，比如
: a1＝a2＝...＝an。
【在 g**f 的大作中提到】
: 如果没有任何限制，应该不能，比如
: a1＝a2＝...＝an。
s*a
6 楼
Thanks!
Ding
【在 h****e 的大作中提到】
: 1. no email
: 2. also can't download
Ding
【在 h****e 的大作中提到】
: 1. no email
: 2. also can't download
g*s
7 楼
then O(n^3).
e.g. 1,2,3....n
the output is O(n^3)
algo is easy for O(n^3)
【在 D***h 的大作中提到】
: 假定,a1, a2, ...,an没有重复吧。
e.g. 1,2,3....n
the output is O(n^3)
algo is easy for O(n^3)
【在 D***h 的大作中提到】
: 假定,a1, a2, ...,an没有重复吧。
z*3
8 楼
sent.
If wrong, let me know.
If wrong, let me know.
D*h
9 楼
如果换一下,a,b,c,d 是1，2，。。。，n中的整数，
求出所有满足a^3+b^3=c^3+d^3的pairs，不知道会不会不一样。
【在 g***s 的大作中提到】
: then O(n^3).
: e.g. 1,2,3....n
: the output is O(n^3)
: algo is easy for O(n^3)
求出所有满足a^3+b^3=c^3+d^3的pairs，不知道会不会不一样。
【在 g***s 的大作中提到】
: then O(n^3).
: e.g. 1,2,3....n
: the output is O(n^3)
: algo is easy for O(n^3)
g*e
10 楼
如果要输出(a,b)=(c,d)这样的pair，怎么也要O(n^3)
如果只是要输出所有和相等的pair的集合，类似 {(a,b), (c,d)}, {(e,f), (g,h), (i
,j)} 这样的，O(n^2)倒是容易
【在 g***s 的大作中提到】
: then O(n^3).
: e.g. 1,2,3....n
: the output is O(n^3)
: algo is easy for O(n^3)
如果只是要输出所有和相等的pair的集合，类似 {(a,b), (c,d)}, {(e,f), (g,h), (i
,j)} 这样的，O(n^2)倒是容易
【在 g***s 的大作中提到】
: then O(n^3).
: e.g. 1,2,3....n
: the output is O(n^3)
: algo is easy for O(n^3)
相关阅读
[供求]求一株hela细胞株 (转载)给望子成龙的父母提个醒 (转载)有没有下个月从湾区出发去开ABRF的啊？（有效至二月中） (转载)我适合做科研么？请教蛋白的Sumo修饰问题。找点乐子free Consulting case books from various b schoolsChIP步骤的问题请教合作问题Reference Manager 转EndnoteCounty level government technician position available作Gel filtration分离蛋白，总是聚集PHD毕业找不到postdoc就像人到中年，赫然发现自己不是做生物的料，悔恨呀Paper help!曹院士发Cell了生物Phd返签Check 问题问个问题：酵母里面有对ATP水平直接响应的promoter吗？百分之多少蛋白有 interacting partner？学生换老板：感觉犯了个错误 (转载)