皮皮学，免费搜题
登录
搜题
【多选题】
部落卫队问题。原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。以下有关部落卫队问题说法正确的是()A.
该问题的解的形式为(x1,x2,...,x3)，xi(i-1,2,3,...,n)=0或1，0表示居民未被选入部落卫队，1表示居民被选入部落卫队。
B.
该问题的解空间组织结构为一棵排列树，规模为n时，树的深度为n。
C.
该问题可以用分支限界法求解，也可以用回溯法求解。
D.
该问题需要设置约束条件，也需要设置限界条件。
E.
将给定的仇敌关系图转换成它的补图，则成为友好关系图，部落卫队问题实质就是最大团问题。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】已知tanα=2，则 sin 2 α+sinαcosα 2 cos 2 α+1 的值是______．
【简答题】写出计算以下溶液 [H + ] 或 [OH - ] 的公式 0.10 mol/L 三乙醇胺 (p K b = 6.24) ______________ 0.10 mol/L 邻苯二甲酸氢钾 (p K a1 = 2.95,p K a2 = 5.41) ______________
【简答题】已知tanα=2，则 sinα+2cosα 4cosα-sinα =______．
【单选题】（）的内容有的仅突出厂名和联系人，有的仅突出其商标，有的仅突出销售日期及提货方法。这些内容如果偶有失误，写得不准确也会影响全文的整体效果。
A.
正文
B.
文字
C.
附文
D.
文案
【多选题】在中国的传统道德中,反映重视道德践履,强调修养的重要性,倡导道德主体要在完善自身中发挥自己的能动作用的是( )
A.
“见贤思齐焉，见不贤而内省也”“吾日三省吾身”
B.
“道虽迩，不行不至；事虽小，不为不成”
C.
孔子说，“仁远乎哉？我欲仁，斯仁至矣”
D.
墨家提倡“察色修身”“以身戴行”
【简答题】已知 tanα= 1 3 ，则 cosα+sinα cosα-sinα =______．
相关题目：