什么是穷举法?求详细


什么是穷举法?求详细

文章插图
穷举法指的是:
在进行归纳推理时 , 如果逐个考察了某类事件的所有可能情况 , 因而得出一般结论 , 那么这结论是可靠的 , 这种归纳方法叫做穷举法 。
穷举法是利用计算机运算速度快、精确度高的特点 , 对要解决问题的所有可能情况 , 一个不漏地进行检验 , 从中找出符合要求的答案 , 因此枚举法是通过牺牲时间来换取答案的全面性 。
穷举法的优点和缺点:
1、穷举法的优点:
由于穷举法一般是现实生活中问题的“直译” , 因此比较直观 , 易于理解;枚举法建立在考察大量状态、甚至是穷举所有状态的基础上 , 所以算法的正确性比较容易证明 。
2、穷举法的缺点:
用穷举法解题的最大的缺点是运算量比较大 , 解题效率不高 , 如果枚举范围太大 , 在时间上就难以承受 。但穷举法的思路简单 , 程序编写和调试方便 , 比赛时也容易想到 。
在竞赛中 , 时间是有限的 , 人们竞赛的最终目标就是求出问题解 , 因此 , 如果题目的规模不是很大 , 在规定的时间与空间限制内能够求出解 , 那么最好是采用枚举法 , 而不需太在意是否还有更快的算法 , 这样可以使你有更多的时间去解答其他难题 。
【什么是穷举法?求详细】 什么是穷举修辞手法
[定义] 借助自由联想的方式 , 把众多表面上杂乱无章、毫无联系但实际上具有内在统一性的材料连续地、超量地排列在一起 , 以此突出某种意念或情感的一种修辞方式 。又称繁举、类聚、涌列 。
[例释] 根据穷举所举材料的性质 , 可分为两类:
(1)同类穷举 。把众多属于同一类别的材料不分先后杂乱地排列在一起 。
例1:小游是一家鞋业公司的市场调查员 , 每天的工作就是到人口密集的火车站或地铁站去观察人们脚上穿的鞋子 。那些大的、小的、圆头的、尖头的、方形的、鱼头形的、高跟的、平跟的、坡跟的、牛皮的、仿牛皮的、人造革的、麻的、布的、塑料的、红的、黄的、绿的、黑的、白的、紫的、灰不溜秋的……每天把他的眼睛胀得满满的 , 他感到头晕眼花 。
例2:随着改革开放步伐的加快 , 人们的思想观念也越来越新 , 原先鄙视的东西现在都趋之若鹜 。满大街奇形怪状、五颜六色的头发就是一个证明:大卷的、小卷的、蓬松爆炸的、平滑垂直的、高耸入云的、全染的、挑染的、间染的、只染一绺的、深红色的、橘黄色的、天蓝色的、草绿色的、灰白色的……真是在头上做足了功夫 , 把中国人原先的黑头发改造得五花八门、五彩缤纷 。
例1所列举的材料虽然有杂乱无章之感 , 但都与鞋子有关:“大、小”是鞋子的尺寸、“方、圆”等是鞋子的形状、“高、平、坡”等是鞋跟的款式、“牛皮、革、麻”等是鞋子的质地、“红、黄”等则是鞋子的颜色 , 把这些庞杂的材料不分先后地排列在一起 , 既突出了鞋子种类、样式以及色彩的繁多 , 也突出了小游工作的辛苦和劳累 。例2是将与头发有关的材料超量地排列在一起 , 形象地写出了当今社会人们对头发的重视 , 以及由此带来的花样翻新的头发“革命” 。
(2)异类穷举 。把众多不同类别的材料杂乱地排列在一起 。
例3:大汽车和小汽车 。无轨电车和自行车 。鸣笛声和说笑声 。大城市的夜晚才有大城市的活力和特点 。开始有了稀稀落落的、然后是引人注目的霓虹灯和理发店门前的旋转花浪 。有烫了的头发和留了的长发 。高跟鞋和半高跟鞋 。无袖套头的裙衫 。花露水和雪花膏的气味 。城市和女人刚刚开始略略打扮一下自己 , 已经有人坐不住了 。这很有趣 。陈杲已经有20多年不到这个大城市来了 。(王蒙《夜的眼》)
例4:早晨洗澡 , 晚上洗澡 , 也就罢了!总不能媚加拿大而轻中华 。将何以对祖宗?何以对神州山河?何以对先烈?何以对导师?想到这里 , 朱慎独只觉得热血沸腾 , 热泪盈眶 , 拼将头颅热血 , 绝不能让赵小强的异端谬说得势!死不足惜 。一点骨气 , 两袖清风 , 一副臭皮囊 , 何足道哉!七卷《沐浴学发凡》不足惜 。祖孙三代 , 愚公精神 , 万古业绩 , 都可付诸一笑!但总不能让山河变色 , 日月蒙羞!士可杀不可辱!朝闻道夕死可也!书生意气 , 寒士生涯 , 惜的是名节 , 重的是迂直!如果赵小强之类的小贼子得势 , 国将不国 , 浴将不浴 , 我是死不瞑目啊!(王蒙《冬天的话题》)
例3是陈杲来到大城市所见到各种新奇的、五花八门的新事物和新现象 , 这些新事物和新现象之间并不属于同一类别 , 超量地杂乱地排在一起 , 既突出了城市的发展变化 , 也写出了陈杲面对这些新事物和新现象而产生的新奇、陌生、不安、不知所措等复杂情感 。例4中沐浴学专家朱慎独面对后辈赵小强的“谬说”气愤填膺 , 积聚在内心的不满与愤怒喷涌而出 , 古代的、现代的各种不同类别的材料纷纷登场 , 造成一种滔滔不绝之势 , 这就把朱慎独的愤怒表现得淋漓尽致 。
[辨析] 穷举与列锦 。两者都是把由名词或名词性短语构成的材料排列在一起 。区别是:
(1)从构成材料的性质上看 , 构成穷举的材料大多是名词或名词性短语 , 但也可以是动词短语或主谓短语 , 要求不像列锦那样严格;构成列锦的只能是名词或名词性短语 , 不能掺杂动词或连词 。
(2)从构成材料的关系上看 , 构成穷举的材料是以不规则的方式组合在一起的 , 它们之间可以相关 , 也可以毫无联系;构成列锦的名词或名词性短语之间虽有跳跃性 , 但它们必须是相关或相近的 。
(3)从构成材料的数量上看 , 穷举是把各种材料超量地排列在一起 , 似乎要将所有的材料都列举出来 , 因此 , 三个材料是难以构成穷举的;列锦最低要求是三个名词或名词性短语排列在一起 。