文件名称:jihefugai
- 所属分类：
- 控制台(字符窗口)编程
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 1kb
- 下载次数：
- 0次
- 提 供 者：
- l***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
求解集合覆盖。给定一个实例I = (X , F),X为一个有限集合，F为X的子集的集合，使得X中的每个元素至少属于F中的一个元素，则认为子集F覆盖了X的元素。
集合覆盖问题就是，找出含X的子集个数最少的子集C属于F，使得C覆盖了X中的所有元素。
-For set covering. Given an instance of I = ( X, F ), X is a finite set, F X a subset of the set, so that every element in X at least belong to an F element, that subset F covering X elements.Set cover problem is to find the subset of X, containing a number of at least a subset of C belongs to F, the C covering all elements in the X.
集合覆盖问题就是，找出含X的子集个数最少的子集C属于F，使得C覆盖了X中的所有元素。
-For set covering. Given an instance of I = ( X, F ), X is a finite set, F X a subset of the set, so that every element in X at least belong to an F element, that subset F covering X elements.Set cover problem is to find the subset of X, containing a number of at least a subset of C belongs to F, the C covering all elements in the X.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
jihefugai\jihefugai.cpp
.........\readme.txt
jihefugai
.........\readme.txt
jihefugai