Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

第二组数据就有两个自由变量

Posted by 110c at 2010-09-22 10:52:49 on Problem 1681 
这是第二组化简后的矩阵
10000000000000000000000010
01000000000000000000000101
00100000000000000000000111
00010000000000000000000100
00001000000000000000000011
00000100000000000000000110
00000010000000000000000001
00000001000000000000000111
00000000100000000000000001
00000000010000000000000110
00000000001000000000000100
00000000000100000000000100
00000000000010000000000001
00000000000001000000000101
00000000000000100000000101
00000000000000010000000111
00000000000000001000000001
00000000000000000100000110
00000000000000000010000001
00000000000000000001000111
00000000000000000000100011
00000000000000000000010101
00000000000000000000001110
00000000000000000000000000
00000000000000000000000000

可以对自由变量取值枚举，只有 0 0,0 1,1 0，1 1
最后最少的是15；
听说这个题可以直接把自由变量变成0来做，这也太不负责人了。。。。弱数据
要真是枚举来做的话，复杂度O(2^N),这里n是自由变量的个数，不简单。。。。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator