| 早期邮票问题算法的优化 |
| |
| 引用本文： | 彭麟皓.早期邮票问题算法的优化[J].广西科学院学报,2008,24(2):92-94. |
| |
| 作者姓名： | 彭麟皓 |
| |
| 作者单位： | 南宁市第二中学,广西南宁,530012 |
| |
| 摘 要： | 在分析早期邮票问题算法思路的基础上,提出静态搜索限制规划、可变上界式动态搜索限制规划和可变上、下界式动态搜索限制规划对早期邮票问题算法进行优化.优化后的算法在h=3,n=9时计算邮票问题的大概时间分别为13h, 6min, 11s.动态搜索限制规划优化后的算法大大缩短了邮票问题的计算时间,算法效率明显提升.
|
| 关 键 词： | 动态规划 剪枝 可变下界 NP问题 |
| 文章编号： | 1002-7378(2008)02-0092-03 |
| 收稿时间： | 2008/2/25 0:00:00 |
| 修稿时间： | 2008年2月25日 |
The Optimization of the Algorithm on Postage Stamps Problem |
| |
| PENG Lin-hao.The Optimization of the Algorithm on Postage Stamps Problem[J].Journal of Guangxi Academy of Sciences,2008,24(2):92-94. |
| |
| Authors: | PENG Lin-hao |
| |
| Institution: | PENG Lin-hao(No.2 Middle School of Nanning,Nanning,Guangxi,530012,China) |
| |
| Abstract: | Based on the analysis of early development problem in Stamps,this article proposed the optimizing algorithm by using static programming,dynamic programming with maximum value limitation only,and dynamic programming with minimum and maximum limitation.When h=3,n=9,the time for the calculation decreased to 11h 6min and 11s.The optimized dynamic programming significantly increased the efficiency of the algorithm. |
| |
| Keywords: | dynamic programming pruning changeable limitation of minimum no-polynomial problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
|
