《教科版选修1《穷举法》ppt课件1》由会员分享,可在线阅读,更多相关《教科版选修1《穷举法》ppt课件1(5页珍藏版)》请在金锄头文库上搜索。
穷举算法,何铮,穷举算法,穷举法,也称为枚举法,是指从可能性中穷举各个可能性,用题目给定的条件去判断那些hi无用的,那些是有用的 穷举法是最简单,最基础,也是通常被认为非常没效率的算法,但是穷举法也有许多优点,在算法中占一席之地,穷举具有准确性,只要时间足够,正确的穷举得出的结论绝对正确,小明有五本新书,要借给A,B,C三位小朋友,若每人每次只能借一本,则可以有多少种不同的借法?,警察抓住ABCD四名罪犯,其中一人是小偷。审问A说“我不是小偷”。B说“C是小偷”。C说“小偷肯定是D”。D说“C在冤枉人”。现在已经知道四个人里面三人说的是真话,一人说的是假话,问小偷到底是谁?,思考题,1、将5,6,7,8,9添加下面的空格里,使他们的积有最大值。 _ _ _ _ _ 2.五个游泳选手参加比赛回来时有人询问他们的比赛结果,他们说“我们每个人告诉你两个结果,其中一个对一个错,名次究竟如何?” 甲说“乙第二,我第三”乙说“我第二,戊第四” 丙说“我第一,丁第二”丁说“丙最后,我第三” 戊说“我第四,甲第一” 名称究竟如何?,