h*****7
发帖数: 103 | 1 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~ | l*n
发帖数: 529 | 2 这是面试题？light out game的加强版，估计没人会整这样的题吧。而且还不是问能否
全灭，问的竟然是最少多少次(多了没意义)！
【在 h*****7 的大作中提到】
: 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
: 变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
: 只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
| h*****7
发帖数: 103 | 3 朋友问的,搜了下,貌似国内baidu有问这个啊...不过简化了下
请问大牛如果能否全灭怎么做啊...谢了! | c*****0
发帖数: 19 | 4 这个主流算法是高斯消元法解模线性方程组
每个矩阵元素matrix[i][j]=val对应一个方程 x1+x2+...+x9 = val (mod 2)
周围9个格子翻几次做为未知数xi （其实只有翻1次或不翻的区别）
【在 h*****7 的大作中提到】
: 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
: 变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
: 只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
| l****h
发帖数: 1189 | 5 可以假定矩阵向外延伸2k吧？
【在 h*****7 的大作中提到】
: 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
: 变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
: 只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
| l****h
发帖数: 1189 | 6 想了一下，这个连一维的做起来都有难度。可能得用DP吧。大概还能分析清楚。
二维的分析不清楚。哪个大牛解释一下怎么下手？ |
|
