12 / 2 页

论坛徽章:: 0

11楼 [报告]

发表于 2006-02-18 11:36 |只看该作者

原帖由 emacsnw 于 2/18/06 10:25 发表

厚道点，还是说吧。。其实方法很简单：
对n个数两两比较，即a[0] vs a[1], a[2] vs a[3],... 最后还有多的就轮空，每次比较的较小值“获胜”进入下一轮；
对最多ceil(n/2)个“获胜”者继续上述两两比较，知 ...

嗯,败者树吧,这个好.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

fsilence

白手起家

论坛徽章:: 0

12楼 [报告]

发表于 2006-02-18 20:48 |只看该作者

不是你看错了，
是楼主改帖子了。由此可见，这个问题是个作业题，他发错了，又不会举一反三，因此重新改了，希望大家能给他一个准确的答案。
有鉴于此，我把我的帖子也编辑掉吧。

看了flw的帖子，我很生气，后果很严重~
你凭什么认为我是在要作业呢？难道提个问题，来供大家讨论就一定是要作业吗？难道你自己就没有发帖问过问题吗，如果我说你在向人要作业，你会怎么想？
我之所以编辑了帖子，是因为我害怕我没有说清楚题意，这道题实际上是问的实际的最坏比较次数，我开始没有说清楚，我担心大家理解错了，回答给我一个O(n)之类的模糊答案，因为一般的算法，好的(像emacsnw的)或者一般点的算法(像yzc2002给出的)，比较次数都可以说成是O(n)，所以我又修改了一下，加了一句“注意，这里不是问算法的时间复杂性，问的也不是数量级，而是具体的最坏强况下最小比较次数
”。
我最近是发了几个算法的问题，那只是因为我最近对算法很感兴趣，在自学这方面的东西，所以在网上或者书上看到不懂的问题，或者想不到什么好的算法，就来论坛上来问一下，难道这也值得你把我的帖子屏蔽掉吗？
如果flw看到我的这个回复，我要求你向我道歉！