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>其他所有你就傻逼了 |
|