r********n
发帖数: 61 | 1 唉, 小弟文科男, 选了一门algorithm的课...
求大侠给个思路, 作业不会啊.....
1. a very large department has a mix of 100 professors: some are honest,
while other are deceitful. the honest ones always tell the truth, but the
deceitful one sometimes tell the truth and sometimes lie. you can ask any
professors the following question about any other profess:"professor y, is
professor x honest?"
professor y will answer with either yes or no. design an algorithm that with
no more than 198 questions, would allow you to figure out |
|
