摘要: 1、概述穷举法,又称强力法,它是一种最为直接,实现最为简单,同时又最为耗时的一种解决实际问题的算法思想。其基本思想是:在可能得解空间中穷举出每一种可能得解,并对每一个可能进行判断,从中得到问题的答案。使用注意:一是解空间的划分必须保证覆盖问题的全部解。二是解空间集合及问题的解集一定是离散的集合。评价:穷举法用时间上的牺牲换来了解的全面性保证,适用于一些规模不是很大的问题的解决。2、应用实例例:问题:寻找1—100之间的素数解决这个问题最简便的方法就是使用穷举法。判断一个整数是否为素数的函数isPrime;View Code 1 int isPrime(int n) 2 { 3 ... 阅读全文
posted @ 2012-03-01 12:15 landy聪 阅读(247) 评论(0) 推荐(0) 编辑