摘要: 1.枚举法思想简介基本思想:枚举也称作穷举,指的是从问题所有可能的解的集合中一一枚举各元素。用题目中给定的检验条件判定哪些是无用的,哪些是有用的。能使命题成立。即为其解。枚举法优缺点: 优点:算法简单,在局部地方使用枚举法,效果会十分的好 缺点:运算量过大,当问题的规模变大的时候,循环的阶数越大,执行速度越慢。计算量容易过大枚举法初体验: 例子1:1 百钱买百鸡问题:有一个人有一百块钱,打算买一百只鸡。到市场一看,公鸡一只3元,母鸡一只5元,小鸡3只1元,试求用100元买100只鸡,各为多少才合适? 策略: 根据题意我们可以得到方程组: 3X+5Y+Z/3=100; X+Y+Z... 阅读全文
posted @ 2013-11-03 23:01 StruggleAndPersist 阅读(2005) 评论(2) 推荐(0)