发包子求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)
相关阅读
韩副主席可以再玩十年情怀你们这样搞得韩主席都不敢说话求文献，谢谢死亡面前 人人平等需要微生物、代谢工程审稿的请私信ASHG vancouver 征室友韩春雨的NgAgo无法重复，饶毅怎么看忍不住说一句，陈晋vs 春rain韩春雨骗取了河北省纳税人2.24亿赛先生第二弹:科学新闻报道不该哗众取宠 (转载)比韩春雨更无耻的是施一公饶毅颜宁之辈NBT的撤稿是目前可以彻底拿下韩春雨的最有效方式国内本科生如何申请来美国实习一个月?美国人PhD免费英文论文manuscript批改感觉从IT互联网行业看，我觉得韩春雨这事没啥去世诺奖科学家钱永健：我不是中国科学家 不喜欢中国菜 (转载)1个包子致谢：求rna-seq的AD数据韩春雨：《自然》杂志已证实实验可重复【记录历史】NgAgo’2016 – 第一阶段Milestones修订版国内天亮了, 水军又出来了.