资 源 简 介
应用背景分配,在分配上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 =%