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:Re:应该是有多解的吧? Posted by:Scau_log at 2009-03-14 10:06:35 高斯消元法表明解是唯一的,且仅和游戏规则以及矩阵尺寸有关…… 令x[i]为是否按下第i个开关,a[i]为灯的初始状态,i=0..29按行主序排列,则高斯消元法可以解出每个x[i]是哪些a[i]的异或值,如下: 0x0310d578,0x0729c82c,0x0e57b176,0x1cab7a1b,0x3850e04d,0x3022ca87, 0x04391d55,0x0a6eac20,0x15d50345,0x2aac2b28,0x14d950c1,0x08722aea, 0x0d47644d,0x1cab7a9c,0x3b40343b,0x370b00b7,0x0e57b54e,0x2c89b8ac, 0x15d51384,0x20c2a6ca,0x05350d55,0x28b02aea,0x010d5d94,0x2aae2708, 0x3854d103,0x2c81c287,0x3617b54e,0x1ba37a9c,0x0d04e538,0x07aac230 用同样的方法可知第1753题是有多解的~~ 这时候是否有解与初始状态有关~~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator