本文提供了多个算法问题，如测谎、伪图形识别、反转数相加等，旨在通过实践检验算法解决问题的能力。每个问题都有详细的描述、参考提示及C++代码示例，适合读者在学习算法时进行思考和动手练习。
Chapter 8 动手做
我们在本书的开头就开宗明义地说到，本书的目的就是引导读者在信息时代中学习用计算机解决各种应用问题的思想和方法。这些思想是否正确，是否真能解决实际问题，需要由实践来检验。本章为读者选取了几个计算问题，供读者茶余饭后作为思维运动，动动脑，练练笔。每个题后都给了（参考）提示，并有完整的C++程序代码供参考。
问题8-1 测谎
描述
有n
2个编号分别为1，2，…，n的人。每个人或是诚实者，或是撒谎者。撒谎人数不超过t (
n)。第i号人可以通过向第j号人提出问题的测试方法来确定第j号人是否为撒谎者。若i号确定j号是撒谎者，测试的结果ai,j为1，否则为0。测试结
订阅专栏 解锁全文
扫一扫
497
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
