2016最新java程序的设计的教程.pptVIP

11. 公安人员审问四个偷窃嫌疑犯A、B、C、D A: 是B偷的，不是D偷的 B: 我没有偷，是C偷的 C: A没有偷，是B偷的 D: 我没有偷，我用的是我家里的 已确切地知道，四个人中只有一个是偷窃者。还知道四人说的话中要么全是实话，要么全是假话。请根据四个人的答话，判断谁是偷窃者 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三种基本算法 递推 递归 迭代 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 递推法 递推法：递推法实际上是一种递推关系，就是为了得到问题的解，把它推到比原问题简单的问题求解，可分为： 顺推法 倒推法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 递推(顺推) 斐波那契兔子问题： 有一对小兔子，出生一个月后变大兔子开始怀孕;再过一个月生出一对小兔子，这时共有两对兔子；同时大兔子再次怀孕；第三个月，以前出生的小兔子变成大兔子，以前怀孕的大兔子又生出一对小兔子，这时共有三对兔子（两对大兔子，一对小兔子），所有大兔子又都全部怀孕；第四个月，以前出生的小兔子变成大兔子，以前怀孕的大兔子又各生出一对小兔子，这时共有五对兔子（三对大兔子，两对小兔子），所有大兔子又都怀孕….. 假设在兔子生养过程中没有死亡，编程序，计算n个月后，有多少对兔子 F1 = 1; F2 = 1; Fn = Fn-1+Fn-2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 递推(顺推) 楼梯有24阶台阶，如果一步走1阶或2阶，试问有多少种走法？ u1 = 1, u2 = 2; un = un-1+un-2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 递推 海盗分金块问题 10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。他们的习惯是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里，然后下一名最厉害的海盗又重复上述过程。 他们是残忍的， 都乐于看到他们的一位同伙被扔进海里；他们是贪婪的，都千方百计多得一些金块然而他们是聪明的，而且知道其他的海盗也是聪明的。 这些金块不能再分，也不允许几名海盗共有金块，最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？  Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 递推（逆推） 六个顾客买花。第一个买走全部的1/2加 1/2盆，第二个买走剩余的1/3加1/3盆 ,第三个买走剩下的1/4加1/4盆,第四个顾客买走剩余的1/5加1/5盆，第五个顾客买走剩余的1/6加1/6盆，第六个顾客一看还剩9盆，便全部买走。请问共有多少盆花？ un-1 = (un+1/n)÷(n-1)/n Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一个猴子摘了一堆桃子，第一天吃了一半零一个，第二天吃了剩余的一半零一个，第三天又吃了剩余的一半零一个，如此下去，第十天吃完后