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