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

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

Posted by teoy at 2011-11-09 14:51:44 on Problem 1166
In Reply To:请教一下 The clocks 这题高斯做法的问题...ft了好几天...加急... Posted by:czyuan at 2009-04-22 16:43:36
> 由于取余为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