安徽科技学院学报
安徽科技學院學報
안휘과기학원학보
JOURNAL OF ANHUI SCIENCE AND TECHNOLOGY UNIVERSITY
2013年
6期
66-69
,共4页
枚举算法%隐含条件%优化%挖掘
枚舉算法%隱含條件%優化%挖掘
매거산법%은함조건%우화%알굴
枚举算法就是按问题本身的性质,一一列举出该问题所有可能的解,检验每个可能解是否是问题的真正解.在利用枚举法解题时,需要枚举出问题的解的所有状态,其致命的弱点便在于枚举量太大,从而导致算法效率十分低下.本文旨在通过对问题的分析,挖掘出问题的隐含条件,对枚举算法进行优化,提高枚举效率.
枚舉算法就是按問題本身的性質,一一列舉齣該問題所有可能的解,檢驗每箇可能解是否是問題的真正解.在利用枚舉法解題時,需要枚舉齣問題的解的所有狀態,其緻命的弱點便在于枚舉量太大,從而導緻算法效率十分低下.本文旨在通過對問題的分析,挖掘齣問題的隱含條件,對枚舉算法進行優化,提高枚舉效率.
매거산법취시안문제본신적성질,일일열거출해문제소유가능적해,검험매개가능해시부시문제적진정해.재이용매거법해제시,수요매거출문제적해적소유상태,기치명적약점편재우매거량태대,종이도치산법효솔십분저하.본문지재통과대문제적분석,알굴출문제적은함조건,대매거산법진행우화,제고매거효솔.
