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:应该是有多解的吧?

Posted by fanci at 2012-06-22 15:31:24 on Problem 1222 and last updated at 2012-06-22 15:32:37
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:
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