●哞婆婆面包房每天第一炉面包烤好时，整条街都飘满了香味。
●可今天却是个例外……
●出什么事了？哞婆婆冲进厨房，只见锅里正在发酵的面团像鬼怪一样溢出了锅外，流得满地都是。
●到底是怎么回事，居哞婆婆解释：“之所以出现这种现象，是因为面团发过头了。”
●“和好的生面团要发酵才能做面包。面团要发的刚刚好，一定要温度和湿度都正合适，这样做出来的面包才好吃。”
●“真奇怪，我刚才明明调好了厨房的温度和湿度才去忙别的，为什么会发过头呢？”
●“一定有人进过厨房，瞧炉子的火烧得很旺，水也烧干了。婆婆，谁会在您不在的时候进厨房呢？”
●“来了五个人，有送面粉的大狼、送火柴的小马、帮忙做面包的猫猫、来串门的鳄鱼大婶，可能还有邮递员鸽子……”
●“那个人一定有点怕冷，想暖和下身体，你瞧，他还烧了茶喝，我想他一定不是故意的，只是不知道厨房的温度对做面包有这么重要。”
●“那么，这几位里，谁是进厨房的那个呢？”
4
答案：
解析：
现定义三类问题
P类问题：所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。
NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。设算法A是解一个判定问题Q的非确定性算法，如果A的验证阶段能在多项式时间内完成，则称A是一个多项式时间非确定性算法。有些计算问题是确定性的，例如加减乘除，只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式能推出下一个质数是多少呢？这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法，假如可以在多项式（polynomial）时间内算出来，就叫做多项式非确定性问题。
NPC问题：NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
试问：
那么P问题与NP问题能相互转换吗？
答案：
解析：
五个中学生在教室里把五张长桌拼成了一个正五边形，并且各坐在一边在聊天。小王是个数学爱好者，他开始跟他们聊起了多边形。
小王说：把我的桌子以桌子中点为圆心，逆时针旋转108度就能和小刘的桌子平行，且与小彭的桌子组成72度或108度角。
小张说：别的我不清楚，我只知道我的桌子与小彭的桌子组成锐角。
小张坐在谁的右手边？
![]()
小王说：把我的桌子以桌子中点为圆心，逆时针旋转108度就能和小刘的桌子平行，且与小彭的桌子组成72度或108度角。
小张说：别的我不清楚，我只知道我的桌子与小彭的桌子组成锐角。
小张坐在谁的右手边？
答案：
解析：
