由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 任选5马一组,五组赛5场
相关主题
将25匹马分为甲至戊五组分别比然后各排出一至五名korea接下来会不会正名为“科里亚”?
算法就是先分成5组排序科威特判处3名为伊朗间谍组织工作者死刑
不是码工,只是随便聊一下奥总统巴马还连夜给小布什打电话
Amazon面试智力题重庆不少人随身携带名为《读点经典》的小册子
25匹马 5匹一赛韩寒博客论战史
国足出线分析:3战全胜是前提 净胜球或PK四对手 (转载)韩执政党更改党名为新世界党
我觉得解决中国2000万光棍最好最快的方式之一可能就是来一场侵略战争了胡德平叶向真召集了名为「思想中国迎春会」的座谈会
如果和平奖正名为自由奖就基本上没疑义了我建议国家出资开发一款大型网游,名为“武斗”
相关话题的讨论汇总
话题: c1话题: b1话题: d1话题: e1话题: a1
进入Military版参与讨论
1 (共1页)
V****n
发帖数: 651
1
任选5马一组,五组赛5场
第6场:五组取头名赛一场,名次设定A>B>C>D>E
第7场:取E组第一名E1与其它四组第二A2,B2,C2,D2赛一场,如E1第一名则无需再赛。
最快5马为A1,B1,C1,D1,E1。如E1为第2名亦不用赛,最快5马为A1,B1,C1,D1和第七场第
1名。
第8场:如第7场E1为第3名,多种方式可选,比如取第七场头两名跟B1,C1,D1再赛一场
,前4加A1为最快5马。
如第7场E1为第4名,取第7场2,3名与B1,C1,D1赛一场。
如第7场E1为第5名,这是最复杂的情况。仍取第7场2,3名与B1,C1,D1赛一场。
如前3名仍为B1>C1>D1,则最快5马为A1,B1,C1,D1,和第7场头名。
如前3名为B1>C1>第7场2名,则最快5马为A1>B1>C1>第7场头名>第7场2名
前3名为B1>第7场2名>第7场3名可能性不存在,因为B1>第7场2名>第7场3名>C1>D1,第7
场2,3名不可能为C2,D2因C2 前3名为第7场2,3,4名可能性亦不存在,理由类似上面
p******g
发帖数: 8316
2
题目没指出这个list是sorted还是unsorted,只是让你考虑all cases
据我所知,在斯坦福上课的时候,遇到这种问题,要求学生主动把各种可能性全部答出
来,绝非计算8次那么简单,而是你把全部的cases都涵盖了,这个想象力很考人的。

【在 V****n 的大作中提到】
: 任选5马一组,五组赛5场
: 第6场:五组取头名赛一场,名次设定A>B>C>D>E
: 第7场:取E组第一名E1与其它四组第二A2,B2,C2,D2赛一场,如E1第一名则无需再赛。
: 最快5马为A1,B1,C1,D1,E1。如E1为第2名亦不用赛,最快5马为A1,B1,C1,D1和第七场第
: 1名。
: 第8场:如第7场E1为第3名,多种方式可选,比如取第七场头两名跟B1,C1,D1再赛一场
: ,前4加A1为最快5马。
: 如第7场E1为第4名,取第7场2,3名与B1,C1,D1赛一场。
: 如第7场E1为第5名,这是最复杂的情况。仍取第7场2,3名与B1,C1,D1赛一场。
: 如前3名仍为B1>C1>D1,则最快5马为A1,B1,C1,D1,和第7场头名。

d***u
发帖数: 943
3
月光姐,你又来寒蝉斯坦福来了

【在 p******g 的大作中提到】
: 题目没指出这个list是sorted还是unsorted,只是让你考虑all cases
: 据我所知,在斯坦福上课的时候,遇到这种问题,要求学生主动把各种可能性全部答出
: 来,绝非计算8次那么简单,而是你把全部的cases都涵盖了,这个想象力很考人的。

p******g
发帖数: 8316
4
unsorted list,不同算法给出的minimum 结果不一样的,题目里没有限制使用哪种算
法,只是说all cases而已。
所以你要给出至少三套算法,第一套是所有算法中worst case最min的算法I,结果是多
少,第二套是所有算法中best case最min的算法II,第三套所有算法中是average case
最min的算法III。这三个算法得出的结论是不一样的。
虽然很多人都在计算,但我真不知道大家在算什么,属于哪个case里的。
d*******3
发帖数: 3
5
A1>A2>A3>A4>A5>其他所有你就傻逼了
1 (共1页)
进入Military版参与讨论
相关主题
我建议国家出资开发一款大型网游,名为“武斗”25匹马 5匹一赛
轮子老将愤怒了国足出线分析:3战全胜是前提 净胜球或PK四对手 (转载)
中国为什么没有城市名为汉城我觉得解决中国2000万光棍最好最快的方式之一可能就是来一场侵略战争了
严正呼吁:给TG正名为狮子国!如果和平奖正名为自由奖就基本上没疑义了
将25匹马分为甲至戊五组分别比然后各排出一至五名korea接下来会不会正名为“科里亚”?
算法就是先分成5组排序科威特判处3名为伊朗间谍组织工作者死刑
不是码工,只是随便聊一下奥总统巴马还连夜给小布什打电话
Amazon面试智力题重庆不少人随身携带名为《读点经典》的小册子
相关话题的讨论汇总
话题: c1话题: b1话题: d1话题: e1话题: a1