字体:大 中 小
护眼
关灯
上一章
目录
下一章
第五百九十四章、新颖昵称(40) (1 / 4)
穷举法穷举法又称列举法、枚举法,是蛮力策略的具体体现,是一种简单而直接地解决问题的方法。
其基本思想是逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除。
通常程序设计入门都是从穷举设计开始的。
今天,计算机的运算速度非常快,应用穷举设计程序可快捷地解决一般数量的许多实际应用问题。
穷举法的特点是算法设计比较简单,解的可能为有限种,一一列举问题所涉及的所有情形。
穷举法常用于解决“是否存在”或“有多少种可能”等问题。
其中许多实际应用问题靠人工推算求解是不可想象的,而应用计算机来求解,充分发挥计算机运算速度快、擅长重复操作的特点,穷举判断,快速简便。
应用穷举时应注意对问题所涉及的有限种情形须一一列举,既不能重复,又不能遗漏。
重复列举直接引发增解,影响解的准确性;而列举的遗漏可能导致问题解的遗漏。
简单来说,排除法相对适合于才思敏捷的人们;而穷举法相对适合于心思缜密的人们。
两种思维方法本身并没有高下之分,只是适用范围与用途略有不同。
再有,使用排除法思考问题,相对更加快捷许多;而采用穷举法呢,由于方式方法本身的特点,自然就会消耗更多时间,而且很可能会消耗人们更多精力体力。
再进一步明确比较,排除法很可能解决问题更快,穷举法基本上解决问题更慢。
当然,这绝不是说,排除法本身就比穷举法优越。
二者依然是各有千秋,解决问题方面也是各有利弊的。
据李铁如很久后分析,承德市下围棋的人群里面,用排除法下棋的占少半,属于多数;而真正采用穷举法下棋的人,只有寥寥几位,是极少数;还有多一半人,是二者兼顾,有可能都没用好。
内容未完,下一页继续阅读
更多完整内容阅读登陆
《墨缘文学网,https://wap.mywenxue.org》
上一章
目录
下一章