第五讲易解问题与难解问题.ppt

计算学科的基本问题;1 哥尼斯堡七桥问题;问题的抽象;欧拉回路;哈密尔顿回路问题;图论的形成和发展;2 可计算问题与不可计算问题;2.1 排序问题;;2.2 梵天塔问题;;递归算法(重点掌握);;递归;递归算法;递归的例子;递归的例子;梵塔问题;穷举演算;穷举演算(续);梵塔问题:子程序;当n=64时,移动次数=?花费时间=? ;;2.3 算法复杂性中的难解性问题、P类问题和NP类问题;;;2.4 证比求易算法;;;顺序算法和并行算法;阿达尔定律;2.5 P= NP ?

文档评论(0)

1亿VIP精品文档

相关文档