j*j
发帖数: 5564 | 1 this is not right except for the case where HH happen to be the result of
the first two tossings.
For other cases, since it's continuous tossing, for every HH or HH...HH,
there must be a T before them. So we can see that THH will always win before
HHT can win.
Suppose the tossing doesn't have to start over after each win, then the chance
will be equal for THH and HHT if they play long enough.
If the tossing has to be started over after each win, HHT only wins
in the case where HH happens to come... 阅读全帖 |
|
A*********c
发帖数: 430 | 2 把这个问题规约到string matching problem。让HHT和HTT都去匹配random sequence。
HHT有可以重复用的前缀，而HTT没有。HHT的可能性更大。
HHT和TTH俩能打个平手。 |
|
z***o
发帖数: 102 | 3 两个礼拜前的周末去了DFW做house hunting trip，签了合同在UTD
隔壁的Savoy Landing起一栋新房子。那里的房子卖得实在太快，不得不提前做这个HHT
。我们签合同当天，那里除了我们的之外还卖了一套，第二天又卖了一套。签Savoy
Landing之前还到Allen看房子: Megatel的Villas at Twin Creeks感觉比较奇怪，内部
修得也比较cheap; Cumberland Crossing的Drees房子很不错，算是我们比较喜欢的一
家；Cumberland Crossing的Grand Home是我们最喜欢的builder，老婆已经决定之后第
二套房就买它的了！另外还去了Cypress Meadows的American Legend，不是很喜欢，不
多说了。虽然我和老婆都很喜欢Grand Home的房子，不过75号路的交通实在是让人受不
了，老婆说想到以后要是每天都要开这条路就会想吐，于是还是专注于UTD附近的房子
，也是唯一的新房Savoy Landing。我们对这次HHT还是很满意的，既买到了称心如意的
房子，也了解了北达拉斯四周的... 阅读全帖 |
|
l*****e
发帖数: 238 | 4 if you pick HHH, i pick THH, possibility (you win) = 1/8
HTH HHT 1/3
HHT THH 1/4
HTT HHT 1/3 |
|
l*******z
发帖数: 108 | 5 Flip a coin until either HHT or HTT appears. Is one more likely to appear
first? If so, which one and with what probability?
There is an answer:
http://www.glassdoor.com/Interview/Flip-a-coin-until-either-HHT
appears-Is-one-more-likely-to-appear-first-If-so-which-one-and-with-what-
probabili-QTN_46824.htm
我想倒过来分析，怎么推不出来呢 ?
Let A be the event that HHT comes before HTT.
?
How ? any idea, thanks |
|
L**********u
发帖数: 194 | 6 Using markov chain, one can solve this problem.
We suppose there are 6 states
S, H, HH, HT, HHT, HTT.
the transition matrix is
HHT HTT S H HH HT
1 0 0 0 1/2 0 HHT
0 1 0 0 0 1/2 HTT
0 0 1/2 0 0 0 S
0 0 1/2 0 0 1/2 H
0 0 0 1/2 1/2 0 HH
0 0 0 1/2 0 0 H... 阅读全帖 |
|
s**x
发帖数: 7506 | 7 大家多多贡献吧。这里那里有好多，还是集中一下比较方便。
先从偶知道的说吧。主要集中在 algorithms and puzzles.
Q1. how to verify a binary tree is a binary search tree?
A. the trick is to have a max and min value node for the function.
Q2.25 horses problem. 25 horses, 1 track, each race can race 5 horses only,
no timer, find the top 3 horses running the fastest with min races.
A: skip as this is well known.
Q3. all the numbers in an array occur twice except one only occur once, find
the one that occurs once.
A: simply xor all the number... 阅读全帖 |
|
d**********x
发帖数: 4083 | 8 Alice and Bob plays a game with a coin.
They toss the coin to generate a sequence until pattern HHT or HTT appears.
If HHT comes up, Alice wins. If HTT, Bob wins.
1. Who has a larger chance to win
2. What's the probabilities for each of them |
|
l*****e
发帖数: 238 | 9 the only possibility that HHT wins over THH is: the first 2 results are HH.
Otherwise, if T appears in either the 1st or the 2nd time, THH appears
earlier than HHT, which is obvious. |
|
A****F
发帖数: 1133 | 10 S is the starting state.
a_S=0.5*a_S+0.5*a_H;
a_H=0.5*a_HT+0.5*a_HH;
a_HH=0.5*a_HHT+0.5*a_HH;
a_HT=0.5*a_H+0.5*a_HTT;
suppose HHT appears first, so a_HHT=1 and a_HTT=0,
then a_S=2/3.
therefore HHT is more likely to appear with the prob=2/3 |
|
n***c
发帖数: 7400 | 11 湖北3人
141姚期智（1934- ）湖北孝感人，著名数学家，2000年图灵奖获得者(亚洲唯一)
，1998年被选为美国科学院院士,中央研究院院士
142方述诚,湖北人,美国工程院院士,新泽西州AT&A贝尔实验室主管及部门经理,美
国North Carolina State University工业工程和运筹学研究所所长,中央研究院院士
143田长霖,湖北武汉人,美国名校 第一个华人校长,世界著名的工程热物理学家和
教育家,加州大学柏克莱分校第七任校长 (1990年-1997年)，也是美国知名大学中第一
个亚裔与华裔校长,美国工程院院士,中央研究院院士
144黄 锷（1937- ）湖北人,美国航空暨太空总署哥达德太空飞行中心工程师，由
于发明了Hilbert-Huang变换(HHT)方法,美国工程院院士,中央研究院院士 |
|
|
D***r
发帖数: 7511 | 13 电话面试遇到一道题
给两个整数M,N， 求抛N次硬币有M个head的所有输出
比如2， 3
输出是HHT， HTH， THH |
|
a*****c
发帖数: 3525 | 14 我所知道的参与的志愿者
先说说外地的两位
来自MSU的LG （姓名缩写），他是MSU的大学生，最先从网上跟我联系，问我如何准备
参加集会的情况。他给我打的电话最多，有时候问我有什么指示（我立马turn him
down，不是领导阿），大多数是跟我沟通他们MSU那边的准备情况。另外一个自愿者LZY
也跟我沟通了不少，在20日当天，MSU来的人显得非常有组织，准备非常充分。他们自
己解决资金问题，租了3辆大巴来了150人。在现场，我见过他们几个负责组织的人，要
了他们的电话给记者来采访。
UM校内的，主动跟我联系的自愿者，包括打印，发传单，贴广告，等等，人员不少。我
也无法一一记录在案了。我尽量提到，但实在不想厚此薄彼，如果错过了谁，请原谅。
有一位是UM女大学生WY，她主动提出帮忙，在上周三跟别的学生一起去校园贴海报，报
告海报一小时之后被撕毁，再帖第二天又被撕掉。才引起我的义愤，于星期四晚上花了
3个多小时在中校园到地上到处写海报的举动。
在星期五，WY也于晚上7点左右赶到Hill Auditorium去参与发小册子。在这次活动中，
还有一位一年级研究生HHT mm 提着自己打印的10 |
|
|
e****n
发帖数: 4054 | 16 非常感谢blogrance！今天虽然只有2个人，但是还是跑得很开心。在blogrance的陪伴
下，我们一起跑了2mile,然后我折返，blogrance继续向前。没想到，我一步不停地跑
了4mile，感觉很好。然后参加校友会活动，到现在才回家。在校友会上遇到和
blogrance曾经一起爬过half dome的cole同学HHT,说blogrance体力超强！果然不假！ |
|
e*e
发帖数: 6808 | 17 下次你拉上HHT一起跑吧
他周五还为校友活动给我打电话了呢
我今天ws了一天，下午睡了4个小时，晚上睡到1点才缓过神来 |
|
l*********e
发帖数: 7492 | 18 【 以下文字转载自 FleaMarket 讨论区 】
发信人: hht (望春风), 信区: FleaMarket
标 题: [出售]物美价实的新疆和田玉(有图)
发信站: BBS 未名空间站 (Mon Oct 27 02:02:30 2008)
一个小佛佛(2cm)是立体的,雕琢工艺很好:$159
一个平安扣(1.2cm):$49
每个都是新的,而且带一个漂亮的盒子包装
第一张照片不带闪光登,所以看起来颜色不白,实际上是白色的.
有兴趣请回邮件给我. |
|
|
wh
发帖数: 141625 | 20 找到了，这里：
http://74.53.4.74/article_t/LeisureTime/173895.html
我当时也说马头琴好听，qilikala很不屑地说马头琴不是重点，哈哈。
发信人: qilikala888 (qilikala), 信区: LeisureTime
标 题: 太好听了
发信站: BBS 未名空间站 (Tue Nov 9 03:19:24 2010, 美东)
HHT at Fantasy Studios - Orphan's Lament.mov
http://www.youtube.com/watch?v=eO09RRYtuzY
发信人: qilikala888 (qilikala), 信区: LeisureTime
标 题: Re: 太好听了
发信站: BBS 未名空间站 (Wed Nov 10 01:50:04 2010, 美东)
嗓子太破了。。。。哈哈哈，人家乐队就以这种破嗓子著称，呵呵
你搜“呼麦”，或者“xoomei”“xoomii”“khoomii”，一种唱歌的方法，
一个嗓子同时唱出高低两种音高，贴的这个乐队叫Huun Huur Tu... 阅读全帖 |
|
g******i
发帖数: 581 | 21 杨振宁 国立西南联合大学-学士(1942),硕士(1944)
1957年以中华民国公民身份获得诺贝尔物理学奖，1986年获美国国家科学奖章，1993年
获本杰明.富兰克林奖章，1995年获 爱因斯坦奖章，与李政道提出弱相互作用中宇称不
守恒.与罗伯特·米尔斯一道提出了杨-米尔斯理论，即非阿贝尔规范理论，对基础物理
学产生了深远的影响，是粒子物理学的标准模型的基础
李政道 国立浙江大学物理系/国立西南联合大学-学士 芝加哥大学博士
1957年以中华民国公民身份与杨振宁以弱作用下宇称不守恒的的发现获得诺贝尔物理学奖
吴健雄 国立中央大学数学/物理学士，先后在国立浙江大学,中央研究院物理研究所工
作美国国家科学院院士 美国国家科学奖章获得者，沃尔夫奖获得者，曾任美国物理学
会会长
1957年验证杨振宁李政道的“弱相互作用下的宇称不守恒”，1963年实验证明“β 衰
变在矢量流守恒定律”
在制造原子弹的“曼哈顿计划”中解决了链式反应无法延续的重大难题
被美国物理学会宣布为最伟大的实验物理学家之一
Madam Wu is arguably the most admired female sci... 阅读全帖 |
|
|
|
f********n
发帖数: 6465 | 24 发信人: draculalord ( 嗯？), 信区: LifeScience
标 题: 什么板上劝退人多？
发信站: 水木社区 (Sun Sep 9 22:34:48 2007), 站内
有的人说别的版没有
但是其实有的
比如
MEMS
Nano
物理学的弦这一块
信号处理的HHT等
都在劝退
实际上都是泡沫大的地方，劝退才厉害
基本上泡沫比例就是生物第一
MEMS其次，Nano第三
这个在国外，白人里面也是公认的，他们也在劝退
又不是只有中国人
为啥这么多人说负面？很少有正面？
如果真不错，大家根本用不着在这里讨论前途
你见过搞EE的CS的讨论前途？
人家根本就是按部就班，不需要讨论
到了需要讨论的时候那就是已经没前途了 |
|
b**********g
发帖数: 460 | 25 There are 8 possible coin flip triplets. Here they all are, with H as
"Heads" and T as "Tails":
HHH HTH HHT HTT
THH TTH THT TTT
Pick any triplet and I'll pick a different one. We'll flip a fair coin
until one of these triplets occurs. Also, to sweeten the deal, I'll give
you 3 to 2 odds, meaning that if you win you'll get $3 and if I win I'll
only $2 (just pretending). Would you want to play? Why or why not?
This is a question from my son's 6th grade statistics class. |
|
|
j****x
发帖数: 15 | 27 为什么查不了？
这不都是一些常规检查吗？ 还是这些marker已经没有什么临床意义了？
我明天实验课考操作就是自己做HHT和line-essay查自己serum rubella和EBV的IgG和IgM
谁要是ebv-negative，马上拖出去被大家嘲笑，呵呵 |
|
r*****t
发帖数: 286 | 28 ☆─────────────────────────────────────☆
terahertz (亲爱的) 于 (Sun Feb 18 09:42:41 2007) 提到:
被问到一个symmetric经典random walk问题。简化如下:
A symmetric random walk start from 0, will either hit level -a or b.
a) what's the probability it hit a before b;
b) what's the expected wait time to stopping time?
我知道a), 不过没搞定b), 考古也没有找到满意答案。不知道那位高人能给个提示?
我这里也有个提示：E[W^2-T]=E[0]=0 to solve for E[T]....
另外一道题：martingale, coin toss; if you throw HT, you got 2 dollar, if HHT
, you got 4 dollar, if HHHT, you got 8 dollar |
|
l*******z
发帖数: 108 | 29 多谢，我看懂了。
我当时就是P(HT)没算对。因为我觉得 当 prefix 为HT是，其实 HHT的pattern 被打破
，所以我误认为 P(HT)=P(T)
不知道我这样推理 ，哪里错了。
use |
|
f*******y
发帖数: 52 | 30 n=2 is special case where probabilities are same.
n=3, P(HT)=1/2, P(HH)=3/8
HT HH
HHH x
HHT x x
HTH x
HTT x
THH x
THT x
TTH
TTT |
|
f********e
发帖数: 100 | 31 肯定各种序列都一样啊。如果掷N次，得到任何n个排列（比如n=3,可以有HHT或THT等等
）的总数的期待值是（N 1-n)/2^n
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
D******n
发帖数: 2836 | 32 【 以下文字转载自 JobHunting 讨论区 】
发信人: chump (chump), 信区: JobHunting
标 题: F***Book interview
发信站: BBS 未名空间站 (Mon Oct 12 21:08:54 2009, 美东)
上周的一个interview. Fail了。估计以后也没什么机会了 :-(
面试题1：
概率题。连续扔硬币，一直到出现HHT （ A 赢）或出现HTH （B赢）。问A，B赢的概率。
面试题2:
计算 two strings之间的distance. distance is the minimal operations (add,
delete, or change) to transform one string to the other.
http://en.wikipedia.org/wiki/Levenshtein_distance
面试题3:
given a string, remove duplicated characters:
eg. abadbc -> abdc
面试题4：
遍历树。主要看实现代码。
疑惑。面试 |
|
