覆盖问题的特征压缩搜索一,特征压缩搜索二,正方形骨牌覆盖问题三,覆盖问题的特征压缩搜索
一,特征压缩搜索以一个简单的问题为例。有4个党支部,分别有20人,20人,10人,10人。现在要安排30人去A影厅看电影,安排30人去B影厅看电影,但是同一党支部的人必须在同一个电影院。每个影厅的座位号都是从1到30编号,这4个党支部的人分别来自10个项目组,对应关系为balabala,略。问题一:为了让每个项目组的人都尽量编号相近,评价方法为损失函数f=balabala,略,应该怎么安排?问题二:为了让每个人都尽量与别的项目组的人坐一起,评价方法为损失函数g=balabala,..