w********2
发帖数: 632 | 1 HGT involving eukaryotes
The best recognized examples of HGT in eukaryotes in- clude the wholesale
absorption of bacterial genomes that once existed as endosymbionts or
parasites and now ex- ist as remnant genomes, such as mitochondria and plas-
tids (Gray, 1993). This process of ‘you are what you eat’ (Doolittle,
1998) has continued throughout evolu- tion and includes gene acquisitions
from both prokary- otic (Hotopp et al., 2007) and eukaryotic endosymbionts (
Li et al., 2006; Nosenko and Bhat... 阅读全帖 |
|
T*******e
发帖数: 4110 | 2 【 以下文字转载自 USANews 讨论区 】
发信人: ThetaWave (Theta), 信区: USANews
标 题: 今天就可能上三千了。拐点快来。
发信站: BBS 未名空间站 (Mon Mar 30 14:23:48 2020, 美东)
Hope for miracles,
要不然东海岸从纽约到麻州这一带要惨。 |
|
h****a
发帖数: 1098 | 3 Numerical aperture.
NA=nsin(theta).
显微镜如果NA大，分辨率就高，所以有液体浸没样品，折射率从1增大到1.33.
照相机如果NA大，速度快，曝光时间短。一般通过增大孔径来增大NA，相应就像差会大
。 |
|
l****z
发帖数: 29846 | 4 By Andrew Higgins and Maureen Fan, Published: May 18 | Updated: Saturday,
May 19, 11:10 AM
CAMBRIDGE, Mass. — When scholars gathered at Harvard last month to discuss
the political tumult convulsing China’s ruling Communist Party, a demure
female undergraduate with a direct stake in the outcome was listening
intently from the top row of the lecture hall. She was the daughter of Xi
Jinping, China’s vice president and heir apparent for the party’s top job.
Xi’s daughter, Xi Mingze, enrolled at Harv... 阅读全帖 |
|
t*c
发帖数: 8291 | 5 这里大概小娃的父母多，对上好大学的严峻情况不是非常了解。在这里 mysc1234给大
家看个今年的真实案例，从http://www.collegeconfidential.com 上找下来的，是个小中男。大家认真想想，若干年后，你们的孩子能有这个小中男这样优秀的成绩吗？相信对大部分的孩子来说是绝不可能的！但即使取得他这样优异的成绩，又能怎样？？！！看看血淋淋的事实吧，听听他无助的呐喊，再想想该如何教育，引导你自己的孩子。
简介：
SAT 2400, 满分
不算AP课的GPA 3.96 (满分是4.00）
学校成绩排名 top 5%
已修完AP课程 10 门，都是 5分 （满分），正在修另外 6门 AP 课程。
主要奖励： 西门子半决赛，ISTS半决赛， 以及其他数学和科学竞赛入围
课外活动：
马拉松队长，击剑队队长，数学协会主席，物理奥赛主席，还有另外五个协会的主席或
副主席， 多年暑假在大学做研究intern.
服务社区： 创立免费家教组织，还每周在敬老院做义工。
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
04-05-2015 at 3:24 pm... 阅读全帖 |
|
m*****n
发帖数: 3644 | 6 顺着你的逻辑，越野跑，击剑，田径，游泳，这些体育活动，既然都是队长，竞赛水平
是硬指标，但是他说的奖项里面一个体育都没有，得的奖都是智力学科类，再加上这么
多课外活动，会不会觉得撒谎了？另外，每个活动就1，2个学期，能做到校队队长么？
越野跑这种技术性不强的还容易点，像游泳，那可是泳时堆起来的。击剑也是。此外，
如果只是玩，那当然无所谓。但是真的要拿个成绩，cross country和fencing不兼容的
。你看看拳击运动员和长跑运动员的体型就知道了。一个是全身腱子肉，一个上身跟难
民一样。另外，像这孩子看起来身体棒，有领导能力，那么多体育活动队长，但是没有
一个是团体体育活动的。反正觉得怪怪的。
Cross Country (
Captain), Fencing (Captain), Track, Swimming, Math Team (President), Science
Olympiad (President), Mu Alpha Theta (Founder and President), Key Club (
President), Latin Club (Presid... 阅读全帖 |
|
m*****n
发帖数: 3644 | 7 不知道是不是觉得他撒谎或者故意诱导。
从他下面看，说是自己4年的努力。看下面这些课外活动，12个课外活动，都是队长，
president之类。按一个队一周起码一次活动吧。4年8个学期，大致每个学期参加一个1
.5个。感觉没有什么真正的兴趣。这当然也是可以的，如果只是队员。但是如果都是队
长，president，搞一个学期就走人了，感觉要么撒谎，要么是沽名钓誉，或者做事不
能有始有终啊。如果是我，我会喜欢看到他是1-2个队长或者president，起码做1-2年
，而不是每个做一学期然后走人。
Cross Country (Captain), Fencing (Captain), Track, Swimming, Math Team (
President), Science Olympiad (President), Mu Alpha Theta (Founder and
President), Key Club (President), Latin Club (President), FBLA (President),
National Honor Society (Vice Pre... 阅读全帖 |
|
T*******e
发帖数: 4110 | 8 【 以下文字转载自 Football 讨论区 】
发信人: ThetaWave (Theta), 信区: Football
标 题: 选举到了现在，说野马赢的共和党总统候选人all gone
发信站: BBS 未名空间站 (Wed Mar 9 21:37:51 2016, 美东)
有趣的发现，在巨碗前夜，共和党总统候选人在New Hampshire正好有场竞选辩论，主
持人问谁拿巨碗， Kasich，Rubio， Cruz，Trump肯定的说黑豹。Bush，Christie说野
驴。Carson开玩笑说一定是野驴和黑豹之一。Bush，Christie and Carson have been
all gone. 现在留下的恰恰是做了错误预测的四个。
Below is the transcripts for the answers on who would win Super Bowl in that
Republican presidential debate,
10:32 p.m. What the candidates had to say when asked who w... 阅读全帖 |
|
n******g
发帖数: 17225 | 9 【 以下文字转载自 Football 讨论区 】
发信人: ThetaWave (Theta), 信区: Football
标 题: 选举到了现在，说野马赢的共和党总统候选人all gone
发信站: BBS 未名空间站 (Wed Mar 9 21:37:51 2016, 美东)
有趣的发现，在巨碗前夜，共和党总统候选人在New Hampshire正好有场竞选辩论，主
持人问谁拿巨碗， Kasich，Rubio， Cruz，Trump肯定的说黑豹。Bush，Christie说野
驴。Carson开玩笑说一定是野驴和黑豹之一。Bush，Christie and Carson have been
all gone. 现在留下的恰恰是做了错误预测的四个。
Below is the transcripts for the answers on who would win Super Bowl in that
Republican presidential debate,
10:32 p.m. What the candidates had to say when asked who w... 阅读全帖 |
|
T*******e
发帖数: 4110 | 10 【 以下文字转载自 Football 讨论区 】
发信人: ThetaWave (Theta), 信区: Football
标 题: 走路走中间。
发信站: BBS 未名空间站 (Mon Jul 18 10:57:37 2016, 美东)
看网上言论有感。其实这不是骑墙。尽管左右都理直气壮的样子，Personally I feel
I can be related to certain points both from the left and the right. I guess
most people do， like me. Not entirely left, not entirely right.其实极左极
右都是危险的。即使极左或者极右是“真”的对的。社会也得渐进。否则过犹不及。左
左右右才能走稳，社会才能在渐进中发展，大的社会动荡大家都不希望。左右轮替也是
社会自我矫正机制的体现。从我来看，在这个历史点上（而不是从未来来看，真有穿越
的吗？！），感觉现在需要迈右腿。多年以后，我再来呼吁迈左腿。 |
|
发帖数: 1 | 11 大学，向来被认为是当今社会中最平等的“象牙塔”，是突破阶层限制不可多得的捷径
。优质的教育资源、一应俱全的校区设施，再加上青春热情的年轻人，大学生活一直被
描绘成五彩缤纷的美好模样。
然而，事实是这样吗？来自不同原生家庭的学生，是否真的能在学校里得到一样的资源？
为此，美国《华盛顿邮报》特派两名记者，挑选了两名极具代表性的美国本土学生，全
程跟拍了他们在校园里一天的生活。
女主角——23岁的希拉，马里兰大学巴尔的摩分校的走读生，父母分居，身上背着沉重
的学费负债。男主角——19岁的拉斯，乔治华盛顿大学二年级学生，在纽约州拉奇蒙特
一个中产家庭长大。同是本科生，他们享受着一样的大学生活吗？
上午6：55，希拉在马里兰州盖瑟斯堡的公寓里醒来，她被17岁的弟弟从上铺跳下来的
声音吵醒了。
没错，23岁的希拉还得和弟弟挤在一间，毕竟住在外面要比住学校便宜太多。此外，她
还有一个八年级的妹妹，希拉清晰地听到妹妹在隔壁已经洗漱完毕，于是她也起床准备
开始一天的生活。
今天，希拉只有一节课，但是她需要去学校的妇女中心上班。现在学校里正值兄弟姐妹
会狂欢的希腊周，她真希望可以提前几分钟下班，去学校运动... 阅读全帖 |
|
T*******e
发帖数: 4110 | 12 【 以下文字转载自 PDA 讨论区 】
发信人: ThetaWave (Theta), 信区: PDA
标 题: The Land That Failed to Fail - The New York Times
发信站: BBS 未名空间站 (Sun Nov 18 23:13:40 2018, 美东)
A "good" piece from NYT...
.......
China now leads the world in the number of homeowners, internet users,
college graduates and, by some counts, billionaires. Extreme poverty has
fallen to less than 1 percent. An isolated, impoverished backwater has
evolved into the most significant rival to the United States since the fall
of the Soviet Union.... 阅读全帖 |
|
b*****t
发帖数: 9671 | 13 Second generation (2010-)
The second generation Equinox was announced by GM on December 21, 2008, and
debuted at the 2009 North American International Auto Show in Detroit.[4] [5
] The 2010 Equinox went on sale in June 2009. It is built on a stiffened
version of the same "Theta" platform used in the previous model. The new
Equinox has a pair of new direct-injection engines, with better fuel economy
claimed by GM.
The new 2.4-liter I4 engine produces 182 hp (136 kW) and 172 lb·ft (233 N·
m) torqu |
|
M***s
发帖数: 8769 | 14 不是什么对应不对应，escape， CRV和RV4 之类的是compact的，equinox和explorer都
是属于mid range的
The Ford Explorer is a mid-size SUV sold in North America and built by the
Ford Motor Company since 1990
The Chevrolet Equinox is a mid-size crossover SUV from Chevrolet based on GM
's Theta unibody platform, manufactured at CAMI Automotive (formerly a GM/
Suzuki joint venture
The Ford Escape is a compact crossover SUV sold by the automaker Ford Motor
Company introduced in 2000 as a 2001 model year and priced below the Ford
E |
|
h****y
发帖数: 9234 | 15 挂到空档相当于发动机的转动不带负载,四个轮子自由下滑,
简单地以初中物理来说,忽略摩擦什么的,
你的车就以g*sin(theta)的加速度往下冲
坡稍微长点的话你的速度就越来越快
是非常 不安全的 |
|
r****c
发帖数: 1494 | 16 (1)刹车的理论上限是
a_{max} = mu_{max} g
受制于路面的最大摩擦系数。
(2)刹车也受制于刹车系统给轮胎的力矩
a = M_{刹}/(m r_{轮})
之所以大车在下坡时刹不住是因为刹车提供刹车力矩不够大
M_{刹｝/r_{轮} << g sin{theta}
跟路面无关。
为此大车除去气动的主系统外，有一套辅助刹车系统。（液力/电磁缓速器(retarder)
等)
所以在平地上大车的刹车是没有问题的。
如果烤肉啦的刹车系统由于本身或者楼主的原因提供的力矩太小，那么当然加速度就没
有大车那么小了。 |
|
S******4
发帖数: 2865 | 17 Just to give you some perspective....
2007年出的 Mitsubishi 2.0L GEMA Turbo: 291hp and 300 lbs/ft.
2008年出的 Ford 2.0L EcoBoost I-4: 275 bhp and 280 lbs/ft.
2009年出的 Audi I5 turbo: 340 bhp and 332 lbs/ft.
2011年出的 Hyundai 2.0T Theta-II: 274 bhp and 269 lbs/ft.
Almost *everyone* can do a small turbo engine... |
|
i****x
发帖数: 17565 | 18 我只是在消费市场上说大规模应用的情况。发明这个技术当然很早。我查了一下，下面
是现代GDI的主要商业应用，最成规模的就是toyota的v6，VW的FSI，BMW的N54，ford的
ecoboost。这几个里NA只有toyota。的我随意说几个大品牌而已，不用较真说每句都错
了吧。
Later systems
In 1996 gasoline direct injection reappeared in the automotive market.
Mitsubishi was the first with a GDI engine in the Japanese market with its
Galant/Legnum's 4G93 1.8 L inline-four.[11] It was subsequently brought to
Europe in 1997 in the Carisma,[12] although Europe's then high-sulfur
unleaded fuel led to emissions problems, and fuel eff... 阅读全帖 |
|
t*****g
发帖数: 7455 | 19 别听国内一帮喷子瞎扯淡，
大宇2002年就寿终正寝了
那后面几年gm用一些大宇的平台出了几个型号
早淘汰了，现在哪儿还有大宇的影子，
科帕奇用的是通用北美suv平台THETA，和equinox同一个
只不过在通用韩国设计中心做了些设计修改，以适应亚洲人的审美 |
|
l****p
发帖数: 397 | 20 http://en.wikipedia.org/wiki/Chevrolet_Equinox
第一句话是The Chevrolet Equinox is a mid-size crossover SUV from Chevrolet
based on GM's Theta unibody platform
当然，刚才详细看到后面才终于看到说第一代是compact
其它的重量来源于kbb，你去跟kbb吵吧。想起Sheldon了，哈哈，你可以写封信放到kbb
的意见箱，问他是不是日托……
Highlander，是midsize crossover, TrailBlazer是SUV，Traverse是full-size
crossover，也是参考wikipedia。你要不改改wikipedia的页面？ |
|
i*****d
发帖数: 603 | 21 Hyundai Sonata Ranked Most Dependable Midsize Car By J.D. Power and
Associate
COSTA MESA, Calif., Feb. 13, 2013 /PRNewswire/ -- Hyundai's Sonata received
the distinct honor of most dependable midsize car by J.D. Power and
Associates in their 2013 Vehicle Dependability Study (VDS). Released today,
the annual Vehicle Dependability Study shows Sonata ranked highest in its
class, beating out leading competitors.
(Logo: http://photos.prnewswire.com/prnh/20091001/HYUNDAILOGO)
The Sonata offers strikin... 阅读全帖 |
|
i*****d
发帖数: 603 | 22 Hyundai Sonata Ranked Most Dependable Midsize Car By J.D. Power and
Associate
COSTA MESA, Calif., Feb. 13, 2013 /PRNewswire/ -- Hyundai's Sonata received
the distinct honor of most dependable midsize car by J.D. Power and
Associates in their 2013 Vehicle Dependability Study (VDS). Released today,
the annual Vehicle Dependability Study shows Sonata ranked highest in its
class, beating out leading competitors.
(Logo: http://photos.prnewswire.com/prnh/20091001/HYUNDAILOGO)
The Sonata offers strikin... 阅读全帖 |
|
g********d
发帖数: 19244 | 23 ☆─────────────────────────────────────☆
linzhp (民为贵，社稷次之，君为轻) 于 (Tue Feb 12 19:57:38 2013, 美东) 提到:
三辆都是mid-size cuv，应该有可比性。都说日车比较轻，比较软，可是查了一下08年
的这三款车的curb weight，Highlander和Edge都是4000+lb，equinox最轻的，是3600+
lb。既然有这重量，Highlander应该也软不到哪去吧，难道用了什么又重又软的材料？
是不是日车给人的印象主要来自于dfbb？SUV, CUV, Minivan又是另一回事？
PS: 想搞一辆比较抗撞的mid-size suv/cuv，一家老小出门时用，预算12k（穷博士一
枚），有什么推荐的？除了抗撞外的第二考虑因素是维护成本，不想整天修车，也花不
起。因为平常开得不多，油耗不太重要。resale value也不是很重要，因为等到下一次
想换车时应该也不太在乎这点差别了
☆─────────────────────────────────────☆
dola ... 阅读全帖 |
|
e******7
发帖数: 797 | 24 国内朋友家里要买车，看中了欧宝的安德拉，她说销售告诉她：这车是德国生产中国进
口的，质量好；虽然在国内受众小，但在美国很流行。于是她问我是否了解。我几乎车
盲，压根没听说过，于是上wikipedia查了一下：The Opel Antara is a compact
sport utility vehicle (SUV) produced under the German marque Opel since 2006
. The Antara, based on the Theta platform, shares its underpinnings and
powertrains with the Chevrolet Captiva. However, it is offering only five
seats instead of seven, and has a different exterior and interior design.
In the United Kingdom, the car is sold as the Vauxhall Antara, in
Aust... 阅读全帖 |
|
A***n
发帖数: 8859 | 25
排第一也差不多。和年份无关。日本车安全性不行，德美车少见两款垫底的。
The second generation Equinox was announced by GM on December 21, 2008, and
debuted at the 2009 North American International Auto Show in Detroit.[5] [6
] The 2010 Equinox went on sale in June 2009. It is built on a stiffened
version of the same "Theta" platform used in the previous model. The new
Equinox has a pair of new gasoline direct injection engines, with better
fuel economy claimed by GM. Earlier 2010 models had the GM badges, but were
later deleted.[7... 阅读全帖 |
|
c**0
发帖数: 9331 | 26
if you pay your Credit card with Cash, its implied volatility is close to 1%
afer we use iron condor, delta, vega, theta into formula |
|
m*******h
发帖数: 61 | 27 这事得看你老板牛不牛，我有一片文章被据还是被老板给我发出去了。事后那个审稿人
说他用信封背面推导了一下我文章的公式，发现某项不能忽略，就argue我文章的出发
点就是错，把我文章据了。^_^，后来我们发现他的公式里面漏了一个cos（theta）因
子，是他错而不是我们错了。这事老板直接开会的时候和主编谈起那片文章，后来给了
我们一次argue的机会，那个审稿人意识导自己错，就接受了。不过时间特别长。。。 |
|
k*****n
发帖数: 9823 | 28 ☆─────────────────────────────────────☆
yfei (one flew over...) 于 (Tue Mar 15 11:18:53 2005) 提到:
没什么别的好说了
☆─────────────────────────────────────☆
heckaloser (what the heck is a loser?) 于 (Tue Mar 15 17:02:43 2005) 提到:
听感如何? 音质大致和Theta的哪一挡次的DAC可以相比?
我有个朋友刚刚面试Benchmark的一份工作, 给DAC1加Firewire的接口. 面试的时候他
把DAC1听了个够, 据他说, Hifi性有余而音乐性不足. 我本来想买一个, 听了他的话又有
些犹豫了.
☆─────────────────────────────────────☆
yfei (one flew over...) 于 (Wed Mar 16 16:18:42 2005) 提到:
他是学EE的？这个工作真不错，估计钱也不少，DAC1的成本应该 |
|
l*******s
发帖数: 3562 | 29 这个你听过吗？还是只是推测？
我听过这个，就作为两声道解码器而言，很不怎么样，不如来个老的Wadia或者Theta。
其实所有的老DAC价钱都不高。
前级。独家的Logic7音效也远比杜比，dts要好（当然这个音效是接收模拟信号然后在
机器内部算出来的，如果能直接解码dts应该更好）。可能是人们普遍认为老的多声道
前级技术落后，ebay上一般不 |
|
s*******a
发帖数: 840 | 30 我正在用。不知道你对比的对象是什么，听过多长时间。我还有一台老theta dsp
basic2，跟dc-1比虽然气势更足，声场更大，但是在听流行人声的时候反而是dc-1更好。我最近用过的valab dac和compass也远比不上dc-1。
老的dac低于200美元的除了雅格美的我想不到还有什么，即使有也不好找。 |
|
l*******s
发帖数: 3562 | 31 我大概有50个以上的DAC，包括Theta的全系列。我收的大部分DAC也都在400美元以下。
雅格美的V3也很不错的。
电子产品跌价之快，实在是正常的。DC－1也并没有跌的更多。而且DAC这东西，新的的
确比老的做的好，不承认不行（当然要同样档次的）。
好。我最近用过的valab dac和compass也远比不上dc-1。 |
|
f***i
发帖数: 26 | 32 电源 fuse 是什么型号的，fuse cap 在哪能找到？ 谢谢啦。 |
|
l*******s
发帖数: 3562 | 33 我没用过老虎卡或者创新的HD卡
但是根据我的比较，二手200块的DAC象Theta Pro Basic Gen III, 比RME9632的解码强
如果不追求功能，就是解码CD的话，我觉得二手DAC是好选项，至少比二手CD机要好。
因为cd机有光头老化的问题，
DAC基本不会坏 |
|
|
l*******s
发帖数: 3562 | 35 数字音源，金嗓子DP80做转盘，Benchmark DAC+Theta Ds Pro Basic III+Krell
SBP32X做解码器： |
|
|
y***1
发帖数: 125 | 37 废话几句：信息缺失和排版问题 最新版本 可以直接参看原帖:
http://www.douban.com/group/topic/44946214/
吐槽: 怎么看也不像是豆瓣的文章
------------------------------------------------------------------------
Proaudiophile,即Professional Audio + Audiophile,发烧一十八法门之专业设备法,
虽威力逊于声学重镇英国ISVR暨德国Fraunhofer脑皮质DSP植入,法属美国贝尔实验室听
音观量子重塑,以及丹麦科技大学联合Brüel&Kjær金耳膜修复,但仍以其经济性和
突出表现受天朝有识之士欢迎
USB专业音频设备逐渐在发烧圈走红 三界暗潮涌动
先有Bricasti, Prism Sound, Lynx 界面风靡
看着好假的Benchmark和不怀好意的Antelope凑热闹
名字霸气的Dangerous Music, Crane Song, Solid State Logic继续高贵冷艳着
还有承接各类神奇磨机业务的化... 阅读全帖 |
|
y***1
发帖数: 125 | 38 温馨提示:本文适合追求高性价比,不愿为玄学所惑的折腾党;注意专业音频设备的操作
对耐心和悟性有一定要求。请谨慎阅读本文,若有头晕眼花等症状属正常现象。本文更
新非及时,可参考文末的原帖链接。
------------------------------------------------------------------------
USB专业音频设备逐渐在发烧圈走红 三界暗潮涌动
先有Bricasti, Prism Sound, Lynx 界面风靡
看着好假的Benchmark和不怀好意的Antelope凑热闹(你看看人家Brainstorm多老实)
名字霸气的Dangerous Music,Crane Song,Solid State Logic继续高贵冷艳着
还有承接各类神奇磨机业务的Black Lion(e.g. 花$400给本价$250的ada8k上十全大补
丸),不过这点比起人家低调奢华的Goldmund、MBL之流还是太嫩
各路专业厂商亦各显神通,开始疯狂爆兵:
******************************************************... 阅读全帖 |
|
g*******y
发帖数: 1930 | 39 1 2 3 4 5 6 7, M=3
指针从左往右走(循环的)
指针指到1的时候，count=1
指针指到2的时候，count=2
指针指到3的时候，count=3=M，所以第一个删除的数是3，然后count清零
指针指到4的时候，count=1
指针指到5的时候，count=2
指针指到6的时候，count=3=M，第二个删除的是6
指针指到7的时候，count=1
指针指到1的时候，count=2
指针指到2的时候，count=3=M，第三个删除的是2
指针指到4的时候，count=1
指针指到5的时候，count=2
指针指到7的时候，count=3=M，第四个删除的是7
。。。。。。
M
写个code出来，要求O(NlogN)
count |
|
d**a
发帖数: 84 | 40 S1=n1,n2,...,nk
S2=m1,m2,...,mk
step1
先把s2转换成s1的下标，这个如果用hash可以theta(N)
然后就是一个标准问题，算inversion number
step2
divide and conquer, like merge sort,
在merge过程中同时算inversion
这个方法的问题是step1有点不是很爽，期待更好的方法 |
|
a*******h
发帖数: 123 | 41 你这个是 O(n^2) 比较显然吧，每次把一个负数往前顺至多需要 O(n) 步。
再考虑左边一半全是正数右边一半全是负数的输入，你的程序需要运行 n^2 步，所以复
杂度也是 \Omega(n^2)。
所以一共就是 \Theta(n^2)。 |
|
m*****g
发帖数: 226 | 42 我的理解，big O 是upper bound
theta O 才是上限和下限
所以O(n+nlgn) = O(nlgn)
对。那个应该是nlgk。这个是我不仔细。 |
|
c********t
发帖数: 5706 | 43 O is oh or Theta?
it costs or the complexity is? |
|
I*******l
发帖数: 203 | 44 Are there any additional conditions? If no, then it seems you can not do
this in o(n^2) time. This is because you can construct an array such that
all the pairwise differences are distinct, so there are \theta(n^2) numbers
to output. For example, 1,2,4,8,.... |
|
r****t
发帖数: 10904 | 45 选一个人做刀手切，先切一个半径，
从第二刀开始，切法是让刀作极坐标旋转，\theta 从 0 以 2 pi/n 增加，
n 是人数。
剩下的人在刀移动的过程中叫“切”，然后刀手动刀，切下来的蛋糕属
于叫“切”的那个人。
这个是小学时候一个数学趣味题书里面看来的。
分。 |
|
r****t
发帖数: 10904 | 46 give it to either and repeat, won't affect the final result.
In fact, in the ith cut, there should be n-i people say "cut" if
all are rational.
The original answer I read says continuously changing \theta, so no two people
ask "cut" at the same time, but it is more precise to do discrete move. |
|
m*******l
发帖数: 12782 | 47 你这个theta只能以2 pi / n非连续增加不行吧?
如果可以这样,那这个题
随便可以做了,
就规定切口必须是2pi/n,一次切下,每个人去那个2pi/n那一块,
都一样阿 |
|
r****t
发帖数: 10904 | 48 这个按 master theorem 是 \Theta(nlogn) 说 O(nlogn) 没有错。 |
|
c*****5
发帖数: 25 | 49 来自主题: JobHunting版 - 问道算法题 Isn't this order statistic problem? Recursive selection based on random-
partition will get the kth element in theta(n) time.
题目是：How to find the kth largest element in an unsorted array of length n
in O(n)?
★ Sent from iPhone App: iReader Mitbbs 7.39 - iPad Lite |
|
h********3
发帖数: 2075 | 50 为啥近处密度大？
科学松鼠会上以前有篇文章专门讨论过这个问题。这个是一个有趣的悖论问题。其实按
极坐标来产生和按照面积体积之比来产生，都是正确答案。关键取决于你对随机变量的
定义。
如果你在X,Y，Z空间看的觉得分布的密度是均匀的，那么在极坐标(r,\theta,\phi)空
间上看会觉得你的点趋向于产生r坐标较大的，那么也有人跳出来说你不是真正均
匀分布的。同理，你在任何一个空间看是均匀密度的点集。那么我都可以找到一种仿射
变换，我都可以让你的分布在那个空间上不是均匀的。
到底谁是正确的？
实际上，任何一块连续的空间，点的集合都是无穷大的。根本就没有点的密度可言或者
点的密度都是无穷大。 |
|
