匹配的图的定义答:令X={x1,x2,…,xm},Y={y1,y2,…,yn},构造二分图G=(X,Y,E),当且仅当信i可以放到信封j中,G中存在边xiyj。这样,任何一种信的分配方案,都可以看作是图G的一个完美匹配。例如上图就有且仅有如下两种完美匹配:图表4 所有的完美匹配由于中间的那条匹配边在两个完美匹配中都出现了,因此我们认为这条...
微软智力题?答:第二步,设Kn=(3^N-3)/2个球称N次的称量矩阵为N行×Kn列的矩阵Jn,把(3^N/3-3)/2个球称N-1次的称量矩阵J<n-1>简写为J.再设N维列向量Xn,Yn,Zn分别为(0,1,1,...,1),(1,0,0,...,0),(1,-1,-1,...,-1).第三步之1,在N-1行的矩阵J上面添加1行各项为0,成新的...