看Jeffrey A.Dean, James E.Jones, LaQuia A. Walker Vinson.Mcdonald and Avery’s Dentistry for the Child and Adolescent. 2016 by Elsevier, 12th edition.的第
...
《programming for the puzzled》第十章涉及到的内容:递归过程,通过递归进行搜索。在第四章我们解决了8皇后问题,现在要解决N皇后问题,即在N×N的棋盘上放N个皇后使其彼此不能互相攻击。限制是不能写超过两层的嵌套循环。不但是因为这样的代码非常丑,它也是不能通用的。数据规模变了,
...
《programming for the puzzled》第九章使用列表表示二维表格。你计划举办一个脱口秀电视节目,你进行了面试,很多面试者声称有一些特殊技能(跳舞,插花等)。大多数人并不能让你满意,但是还是有一些满意的。现在你有一些至少能表演一次脱口秀的候选者。你有一张所有候选人和他们的技能的列表
...
《programming for the puzzled》第八章你认识很多人,想办一个晚宴。但是你认识的人中有的是互相敌视的。你要确保邀请的人不会互相打起来搅乱宴会,但同时又要有尽可能多的人参加晚宴。假设你的社交圈是一个图,每个顶点是一个朋友。如果两个人之间有一条边,说明这两个人至少有一个人不喜欢对
...
《programming for the puzzled》第七章涉及到的知识浮点数和算术运算,二分搜索。问题:找到一组数的平方根。迭代搜索已知一个数n是完全平方数,可以从1开始计算其平方值,如果小于n,加一,再重复,直到其平方值等于n。这对于计算机来说是可行的,但还有更快的解法。先实现这个算法吧。
...
《programming for the puzzled》第六章涉及到的知识:案例分析,分治法。在9个硬币中找到一个赝品。假的比真的重一些,你的任务是使称重的次数最少。你需要称几次?穷举,选出一个硬币与其它八个依次对比,最差需要称八次。用分治法可以做得更好。先从9个硬币中选出四个,分两组称。有三种情
...