Detail of message

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

大家看看这个问题有没有多项式解法或者有没有公式？

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:

Re:难道没有人会？ (330) blackdog 2008-11-28 22:07:49
Re:好像在百度知道里见过，但是公式忘记了。 (330) crackerwang 2008-11-28 22:15:57

Post your reply here:

Home Page Go Back To top