| 空洞探测的数学模型与算法 |
| |
| 引用本文： | 张莉,杨礼,陈华韦. 空洞探测的数学模型与算法[J]. 华北水利水电学院学报(社会科学版), 2009, 25(5): 106-108 |
| |
| 作者姓名： | 张莉 杨礼 陈华韦 |
| |
| 作者单位： | 内江师范学院,四川内江641112 |
| |
| 基金项目： | 四川省教育厅青年基金项目（07ZB043） |
| |
| 摘 要： | 为了解决最优空洞探测计算复杂度较高的问题,利用贪心算法对空洞探测问题的数据进行分析后设定了合理的误差,以理论时间与实际时间的误差作为贪心选择标准,最终确定空洞所处的区域以及空洞的个数.这种算法复杂度为多项式级.
|
| 关 键 词： | 空洞探测 数学模型 贪心算法 |
Mathematical Model and Algorithm of Cavity Detection |
| |
| Affiliation: | ZHANG Li,YANG Li,CHENG Hua-wei(Neijiang Normal University,Neijiang 641112,China) |
| |
| Abstract: | Because of the problem of the higher complicated algorithm of seeking optimal cavity detection,using greedy algorithm,the data on cavity detection is analyzed,error of data is set.Error between the theory time and the real time is regard as the standard of greedy algorithm,at last the area and numbers of holes are made sure.This algorithm complexity is polynomial. |
| |
| Keywords: | cavity detection mathematical model greedy algorithm |
| 本文献已被 维普 等数据库收录！ |
|
