用位操作解人员派遣问题

用位操作解人员派遣问题：

Question：

某项任务由A、B、C、D、E五个人去完成，但人员派遣受限于以下条件：

（１）   若Ａ去，则Ｂ跟去

（２）   Ｄ、Ｅ两人中必有人去

（３）   Ｂ、Ｃ两人中必有人去，但只去一人

（４）   ＣＤ两人要么都去，要么都不去

（５）   若Ｅ去，则ＡＢ都不去

ａｎｓｗｅｒ：

将约束条件用逻辑运算表达式表示如下：

（１）   Ａ->Ｂ,即：！Ａ||Ｂ

（２）   Ｄ||Ｅ

（３）   (Ｂ&&!Ｃ)||(!Ｂ&&Ｃ)，即：Ｂ!=Ｃ

（４）   (!Ｃ||Ｄ)&&(Ｃ||!Ｄ)，即：Ｃ==Ｄ

（５）   !Ｅ||(Ａ&&Ｂ)

如果将每个人的去与不去表示５位整数中的１位，其中Ａ对应最高位，Ｅ对应最低位。那么所有的派遣方案位从全部不派遣０００００到都派遣１１１１１之间变化。共３２种方案，对之进行判断，符合条件的即为合适的派遣方案。

将以上逻辑表达式取反：、

（１）   A&&!B

（２）   !D && !E

（３）   B==C

（４）   C!=D

（５）   E&&!(A&&B)

 

程序如下：

//===================================================//personDispatch.cpp人员派遣,位操作//by leo//5.25.2011//===================================================#include <iostream>#include <cmath>using namespace std;//---------------------------------------------------void dispatch(); //dispatch personvoid print(int I); //output the result//---------------------------------------------------int main(){dispatch();return 0;}//---------------------------------------------------void print(int I){cout<<(I&16 ? " A " : " ~A ")<<(I&8 ? " B " : " ~B ")<<(I&4 ? " C " : " ~C ")<<(I&2 ? " D " : " ~D ")<<(I&1 ? " E " : " ~E ")<<endl;}//---------------------------------------------------void dispatch(){for(int I = 0; I < 32; I++){bool A = (I & 16) >> 4, //& 比 >> 的优先级低，必须加括号！ B = (I & 8) >> 3, //ABCDE的值和下面未曾移位的值是相同的 C = (I & 4) >> 2, D = (I & 2) >> 1, E = I & 1;/*bool A = I & 16, B = I & 8, C = I & 4, D = I & 2, E = I & 1;*/if(A&&!B) continue;if(!D && !E) continue;if(B==C) continue;if(C!=D) continue;if(E&&!(A&&B)) continue;print(I);}}//===================================================