33,007
社区成员
发帖
与我相关
我的任务
分享《算法导论》练习5、1－1
证明：假设在程序HIRE-ASSISTANT的第4行中，我们总是能够 决定哪一个应聘者最侍，这就蕴含我们知道应聘者排名的总次序。 哪位可以帮忙证一下
...全文
请发表友善的回复…
发表回复
michael122 2010-08-19
- 打赏
- 举报
题目的意思是如果我们“总是”能够在第4行作出判断，就是说无论应聘者的顺序是怎样的
这就很显然了吧，因为对于任意两个应聘者，总有一个输入的序列使得他们在第4行进行比较，也就是说我们可以确定任意2个应聘者的好差，当然就可以对所有应聘者排序了
这就很显然了吧，因为对于任意两个应聘者，总有一个输入的序列使得他们在第4行进行比较，也就是说我们可以确定任意2个应聘者的好差，当然就可以对所有应聘者排序了
flushbonading 2010-08-19
- 打赏
- 举报
HIRE-ASSISTANT（n）
1 best<-0
2 for i<-1 to n
3 do interview candidate i
4 if candidate i is better than candidat best
5 then best<-i
6 hire candidate i
1 best<-0
2 for i<-1 to n
3 do interview candidate i
4 if candidate i is better than candidat best
5 then best<-i
6 hire candidate i
