M*******a 发帖数: 1633 | 1 好了我老来终极证明一下
1. 找两个点(ab)使得其他剩下的点ci(i = 1, 2, 3, ... 2n+1)都在两点连线的同一边
,这应该有o(n)的做法,并且结果肯定并不唯一,所以本题显然有很多解
2. 对于剩下的2n+1个ci点,根据条件没有三点共线并且没有四点共圆,我们可以找出
2n+1个不同的圆Oi通过a b和ci点,我们分别求出这些圆的半径Ri,这些Ri也都是唯一的
3. 对于每个圆Oi,a-ci-b点所在的弧又可以分为下述情况
a) 弧a-ci-b是圆Oi弧的小半弧
b) 弧a-ci-b是圆Oi弧的大半弧
c) 弧a-ci-b是圆Oi弧的半圆,也就是ab正好是Oi的直径,这种圆至多只能有一个
对于情况a),如果Ri1 > Ri2,则弧a-ci1-b在弧a-ci2-b的内部
对于情况b),如果Ri1 > Ri2,则弧a-ci2-b在弧a-ci1-b的内部
所以我们这样排序得到一个2n+1的半径序列
情况a)的圆按照半径递减排序
c)的圆,如果有的话
情况b)的圆按照半径递增排序
该序列的中位数就是我们找的圆的半径
证毕 |
|
w********r 发帖数: 727 | 2 2006 C2 2006 I2 Subtotal 10525 (2005 CI2 total)
Jan 480 1139 1619 12144
Feb 513 1257 1770 13914
Mar 686 1665 2351 16265
Apr 490 1151 1641 17906
May 580 1398 1978 19884
June 754 1677 2431 22315
July 641 1538 2179 24494
Aug 722 1662 2384 26878
Sep 807 1702 2509 29387
Oct 757 1729 2486 31873
Nov 690 1746 2436 34309
Dec |
|
w********r 发帖数: 727 | 3 2006 C2 2006 I2 Subtotal 3700 (2005 CI2 total)
Jan 480 1139 1619 12144 - 6825 = 5319
Feb 513 1257 1770 13914 - 6825 = 7089
Mar 686 1665 2351 16265 - 6825 = 9440
Apr 490 1151 1641 17906 - 6825 = 11081
May 580 1398 1978 19884 - 6825 = 13059
Jun 754 1677 2431 22315 - 6825 = 15490
Jul 641 1538 2179 24494 - 6825 = 17669
Aug 722 1662 2384 26878 - 6825 = 20054
S |
|
z***2 发帖数: 330 | 4 这是watercolor上周发的帖子的数据。如果数据准确,8月应该allocate了7K左右的名
额。
2006 C2 2006 I2 Subtotal 3700 (2005 CI2 total)
Jan 480 1139 1619 12144 - 6825 = 5319
Feb 513 1257 1770 13914 - 6825 = 7089
Mar 686 1665 2351 16265 - 6825 = 9440
Apr 490 1151 1641 17906 - 6825 = 11081
May 580 1398 1978 19884 - 6825 = 13059
Jun 754 1677 2431 22315 - 6825 = 15490
Jul 641 1538 2179 24494 - 6825 = 17669
Aug |
|
|
|
|
|
|
m*****5 发帖数: 23482 | 10
anaminity
initiating
peng1 ci2 guy can take photos with gua gua and his car, and threaten to make
the pic public if he is not paid. |
|
c******n 发帖数: 4965 | 11 corelle is plastic bah?
like what we call "FANG3 CI2" in china |
|
p*e 发帖数: 6785 | 12 shi a
yin1 wei2 wo3 fei1 chang2 kang1 kai3
shi4 yi ge zi1 shen1 ci2 shan4 jia1 |
|
z***i 发帖数: 8285 | 13 ren4 qi1 ni3 zhun3 bei4 tan1 duo1 shao3 ?
shi a
yin1 wei2 wo3 fei1 chang2 kang1 kai3
shi4 yi ge zi1 shen1 ci2 shan4 jia1 |
|
p*******o 发帖数: 5060 | 14 but you said that ti2 ci2 was zao1 ta1 le |
|
t*****n 发帖数: 45 | 15 no, just wanted to TAO4 CI2. |
|
t********r 发帖数: 4908 | 16 I like your answer
He did something like "li3 wei4 ci2 guan1" |
|
w***n 发帖数: 4358 | 17 ☆─────────────────────────────────────☆
wowowowo (可持续发展) 于 (Mon Sep 13 13:18:49 2010, 美东) 提到:
我本善良里的温兆伦,基本上是我唯一看到怦怦跳过的男明星了
☆─────────────────────────────────────☆
thelishier (u r my angel) 于 (Mon Sep 13 13:21:09 2010, 美东) 提到:
I liked him a lot when I was young
He and shaomeiqi are the best:)
I like huo3 mei2 gui1 the most
☆─────────────────────────────────────☆
wowowowo (可持续发展) 于 (Mon Sep 13 13:40:25 2010, 美东) 提到:
我不喜欢惺惺作态的温碧霞,就没看下去
☆─────────────────────────────────────☆
whbi... 阅读全帖 |
|
|
d****g 发帖数: 3 | 19 goto the webpage of the school, search dept, and then directory
don't know any successful case of Tao4 Ci2. profs are usually
busy, nice though. i think only if the prof likes u very much,
he would not help much. it's the dept admission chair who deals
with applications. u cannot see from web who is admission chair.
All in all, inside info helps most. |
|
U******u 发帖数: 5829 | 20 u don't need stress you want or favor ped path in residency IV, unless you
investigated and know a given interviewer is this specialty, then u better "
tao4 ci2" w/ him/her to stress u like peds path.
actually, u mentioned not accurate, it's true peds path is very narrow and
limited job market, but also very few fellows graduate yearly, and many even
big hospital lack ped pathologists to handle those ped cases. so if u had
ped path fellowship, u still can focus your ped major, as well as handle |
|
j**4 发帖数: 10425 | 21 千里的路 若是只能 陪你風雪一程
握你的手 前塵後路 我都不問
荒涼人世 聚散離分 誰管情有多真
茫茫人海 只求擁有 真心一份
就值得了愛 就值得了等 就算從此你我紅塵兩分
我不怨緣份 我只願你能 記住陪了你天涯的人
就不枉青春 就不枉此生 那怕水裡火裡一場愛恨
愛不了一生 夢不能成真 也要讓癡心隨你飛奔 |
|
|