| 一类覆盖问题的组合学分析 |
| |
| 引用本文： | 刘铎.一类覆盖问题的组合学分析[J].数学的实践与认识,2006,36(11):123-128. |
| |
| 作者姓名： | 刘铎 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 从组合学的角度研究了一类随机选取集合中元素的覆盖问题,得到了重复性地、随机独立地、等概地选取某个有限集合中的元素,不遗漏地取遍所有元素所需的次数的期望,给出了理论和实验的数据结果.并且分析了该问题在现实世界中的一些实例.而且对于该问题的扩展模型—每次抽取集合中t个不同元素—进行了一些探讨.
|
| 关 键 词： | 集合覆盖 组合数学 数学模型 |
| 修稿时间： | 2004年12月10 |
Combinational Analysis for a Class of Set Covering Problem |
| |
| LIU Duo.Combinational Analysis for a Class of Set Covering Problem[J].Mathematics in Practice and Theory,2006,36(11):123-128. |
| |
| Authors: | LIU Duo |
| |
| Abstract: | A combinational analysis of a class of random set covering problem is investigated.The expect times of randomly choosing to get all the elements in the set is presented.The theoretical and simulated results and comparison are also given.The expand modeling of this problem is discussed and some preliminary results is given. |
| |
| Keywords: | set covering combinatorial mathematics mathematical modeling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
