| 分治算法的两种思路和形式 |
| |
| 引用本文： | 王海源.分治算法的两种思路和形式[J].上海师范大学学报(自然科学版),2003,32(1):39-43. |
| |
| 作者姓名： | 王海源 |
| |
| 作者单位： | 上海师范大学,数理信息学院,上海,200234 |
| |
| 摘 要： | 分治算法是程序设计中常用算法之一,是用划分子问题的方法,由较小尺寸的问题的可解导致原问题的解决。介绍了分治算法的两种形式,分析和探讨了它们的不同思路、不同特点和适用场合。
|
| 关 键 词： | 分治算法 递归 分解 聚合 原子问题 |
| 文章编号： | 1000-5137(2003)01-0039-05 |
| 修稿时间： | 2002年6月23日 |
Two Idears and Forms of the Algorithm "Divide and Conquer" |
| |
| WANG Hai-yuan.Two Idears and Forms of the Algorithm "Divide and Conquer"[J].Journal of Shanghai Normal University(Natural Sciences),2003,32(1):39-43. |
| |
| Authors: | WANG Hai-yuan |
| |
| Abstract: | The algorithm "divide and conquer" is one of the frequently used method. On this algorithm the divide process is used, a problem is solved by solving the smaller size cognate problems. Two forms of the algorithm "divide and conquer" are in-troduced; their ideal differences, features and application situations are analyzed and discussed. |
| |
| Keywords: | divide and conquer recurrence aggregation decomposition atomic problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
