贪心算法

应用背景分配，在分配上CTS迭代方式的通道。在每个迭代步骤中，贪心算法运行，一个被分配给每个转弯通道。指定的CTS在下不可用步骤。但NK选择CTS已经分配给检测在下一个迭代中，没有被分配到通道中的通道步骤。2级的详细描述如下关键技术SCP vgreedyscp贪婪算法。%  ； ； ；[ Solc，Soll＝greedyscp（C，L）如果C是一个数组，创建，是一个解决方案的集合覆盖问题定义的C，在电池阵列Solc% {我} = s_i，输入设置的一些我们想盖的元素；全采用C的算法选择的细胞。我们所需要的元素是由1到N的数字表示的，其中氮是我们要覆盖的元素的数目；因此，{我}是1和N之间的一个整数向量。%  ； ； ；如果C是一个逻辑或数值数组的N行，其中C（J，我）>；0当且仅当元素j是包含在集合S我，%输出型将逻辑阵列的原木柱（C）对应的解决方案和公司的；%  ； ； ；如果提供的C元素的整数标签矢量L，应该包含相应的标签类型。%否则要包含在C型和土元素类型元素的位置是升序土壤分类。%%  ； ； ；这是著名的贪婪算法实现（CHVأ،塔尔，1979），两个小的修改：%，在一个步骤中，在一个步骤中可能选择的情况下，*在一个步骤中，选择最大的集合。%；*一旦找到了解决方案，我们选中了一组，寻找一个更好的覆盖解决方案，删除如果是另一个集合的子集，则是一个集合。百分之，及；如果您使用此代码，请您引用：%  ； ； ；f.耶滕戈里，G. folino，m.s.m.蜜丝罗妮，E.%  ； ； ；“地铁：短宏基因组分类注释读取使用聚类的多分类等级”，生物信息学2010。%  ； ； ；10.1093/bioinformatics/btq649 DOI =%

greedyscp.m
license.txt