[问题情境]
如图1:在A4BC中，AB= AC，点P为边BC上的任意一点,过点P作PD⊥ AB, PE⊥AC,垂足分别为D、E,过点B作BG⊥AC，垂足为G.
求证: PD+ PE= BG.
[变化一下]
当点P在BC延长线上时，请画图探究PD、PE、BG三者之间的数量关系并给出证明:(2)如图2, A4BC满足AB=AC= BC,点P为M4BC内任意一点,过点P分别作PD⊥AB,PE⊥AC，PF⊥ BC，垂足分别为D、E、F，请直接写出PD、PE、PF和BG之间的关系.
[深入探究]
如图3，在MBC中，点P为MABC内任意-一点，过点P分别作PD⊥AB，PE⊥AC,PF⊥BC,垂足分别为D、E、F ,过点A、B、C分别作AI⊥BC, BG⊥AC,CH⊥AB,垂足分别为1、G、H,记CH、BG、AI分别为么、名、后，请直接写出PD、PE、PF和么、后、h之间的关系.![]()
标签：
关系
著作权归作者所有，转载请联系作者获得授权
1
答案：
解析：
现定义三类问题
P类问题：所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。
NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。设算法A是解一个判定问题Q的非确定性算法，如果A的验证阶段能在多项式时间内完成，则称A是一个多项式时间非确定性算法。有些计算问题是确定性的，例如加减乘除，只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式能推出下一个质数是多少呢？这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法，假如可以在多项式（polynomial）时间内算出来，就叫做多项式非确定性问题。
NPC问题：NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
试问：
那么P问题与NP问题能相互转换吗？
答案：
解析：
最新求助数学天地题库提供各类数学题大全及答案，包含小学奥数、中学数学、高等数学、趣味数学、趣味几何等各种数学题及答案。数学天地帮助大家学习解答各类数学题，并培养学习数学的兴趣。
如果你有其他有关数学天地的好题目，欢迎与我们分享 请发布数学天地的智力题