欧拉路径与欧拉回路的判定条件？
在一幅图中如果能找到一条只通过每条边一次的路径叫做欧拉路径。如果该路径的起点与终点是同一点，那这条路径叫做欧拉回路。 课后题
6.（1）将图像化成节点
可知，a有10条路，b有6条路， c有7条路， d有7条路；
所以该图不可能是欧拉回路，所以不能经过15座桥之后回到出发点。
该问题问的是图示是否存在欧拉路径。
根据欧拉路径的定义。符合，所以我们可以找到这样的路径。 D=>
A=>D=>A=>D=>A=>C=>A=>C=>A=>B=>D=>B=>C=>B=>C=>B=>C。。
7. 梵天塔。
利用递归思想可知n个盘子的汉诺塔问题需要移动的盘子 数是n-1个盘子的汉诺塔问题需要移动的盘子数的2倍加1
如此 可推算出移动盘子的总次数。为2的64次方-1，因为
电脑的计算能力是有限的，正如书上所言，假设计算机以每秒
1000万个盘子速度移动，也需要花费大约58490年。。。。。。 所以说理论上可行的计算问题，实际上不一定行。
什么是NP问题？ 举例说明。
NP是在多项式时间内可以验证的问题。 P是在多项式时间内可以求解的问题。P类问题采用的是确定性算法，而NP类问题采用的是非确定性算法。确定性算法是非确定性算法的一种特例。因此P《=NP;
通俗地说，一个判定问题属于ＮＰ：对回答为肯定的实例，存在一个有效的“证明”，
且对该“证明”的有效性的检验能够在关于原实例规模的多项式时间内完成。
一个自然数是否质数问一个自然数是否合数。都属于ＮＰ问题。
请找出合数41891的两个真因子。
（1）真因子，就是该数的一个因数，所以我们可以简化运算范围，
求出根号41891的近似值，根号41891大约为205， 又因为41891的个位数是1，是奇数，则它是奇数与奇数的乘积。 这样的话只要查看奇数即可。205中有103个奇数在除去1和205本身就有101个数，然后除去由奇数与奇数（因为真因子是只有1和本身的约数的数）（其中奇数1不算）相乘的数。。然后求出真因子。 结果为47和210.
利用a^2-b^2=合数的方法，找到两个数相减的结果是合数41891然后对a，b两个数再次进行求真因子的方法。 结果为210和47。
19 简述找零问题、背包问题、贪婪算法。
贪婪算法是一种传统的启发式算法，他采取逐步构造最优解的方法，在每一步决策中采取最优的方法（即在每一步中看到最好的方法）
贪婪算法是从局部到整体的解决方案。 但这是从细节来看的，所以可以说是一种蒙的概念， 也不能保证问题结局是最优的，有可能蒙对其解为最优解，有可能蒙错不是最优解。 找零问题例如在超市，收银员用最少的钞票找顾客零钱。 这是典型的贪婪算法。（对每一步采取最优解） 背包问题的叙述；
给定N个物品和一个背包，设a为物品b的重量，v为其价值，c为背包的总重量容量，尽可能的使装入的物品总价最大。
26， 查资料，了解更多图灵测试的实例，并给自己设计一个例子。
图灵测试就是研究计算机是否能思维。
是否能像人一样，对于这个问题，现在，我感觉这是不可能的，因为电脑运行的是程序。程序是有人编出来的。但知道现在就是没有电脑自己编程续的。假如电脑能够根据自己储存的的资料中自己创造程序去执行，那么电脑就是能够思维啦。（只是个人观点）
例子。。 我问 ；； 我先讲一篇语文课文。————（此处省略很多字）。根据上面的数学知识请你求2*3等于多少？ 如果是人的话，会说这是一篇语文啊，不是数学。 如果是电脑的话，就可能说2*3=6. 28，举例说明计算机博弈问题。。 设计程序使计算机下国际象棋、跳棋、 ",1913年，数学家策墨洛(E.Zermelo) 发表了 《关于集合论在象棋博弈理论中的应用》 (On an Application of Set Theory to Game of Chess)的著名论文。现代数学出现了一个新
的理论---博弈论。
",1970年开始，ACM每年举办一次计算机国际象棋锦标直到1994年(1992年中断过一次)，每年产生一个计算机国际象棋赛冠军，1991年，冠军由IBM的“深思Ⅱ(DeepThoughtⅡ)”获得。
就像中国象棋，国际象棋，跳棋等。
就是将所有的情况都找出来。进行下棋。