| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:难道没有人会?In Reply To:大家看看这个问题有没有多项式解法或者有没有公式? Posted by:blackdog at 2008-11-28 22:03:23 > 0-1矩阵 > 考虑n*n矩阵的赋值问题:只能赋0和1,n为偶数,使每一行和列均含n/2个0及n/2个1。 > 例如,当n=4时,两种可能的方案是: > > + - - - - + + - - - - + > | 0 1 0 1 | | 0 0 1 1 | > | 1 0 1 0 | | 0 0 1 1 | > | 0 1 0 1 | | 1 1 0 0 | > | 1 0 1 0 | | 1 1 0 0 | > + - - - - + + - - - - + > > 问:对于给定n,共有多少种不同的赋值方案。 > > 好像是个面试题目!不会做。不知道有没有公式! > 大家过来讨论一下 > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator