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

请教一下 The clocks 这题高斯做法的问题...ft了好几天...加急...

Posted by czyuan at 2009-04-22 16:43:36 on Problem 1166
由于取余为4,而4不是素数,也就是在高斯消元时乘以2将会扩大解集。
而如果在初等行变化中不使用% 4,那么在解x的时候也要使用% 4,那么同样无法确定求出的解是不是正确的。
最后求出的x解集是不是还需要枚举其中的最优解,因为不一定是唯一解。
想了好几天...一直没有想通,请路过的大牛指点下...谢谢...

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