现在coupon.com只能一台机器打印一张了？# PennySaver - 省钱一族
h*7
1 楼
一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
p*h
2 楼
不是2张？变了？
l*n
3 楼
这是面试题？light out game的加强版，估计没人会整这样的题吧。而且还不是问能否
全灭，问的竟然是最少多少次(多了没意义)！
【在 h*****7 的大作中提到】
: 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
: 变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
: 只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
全灭，问的竟然是最少多少次(多了没意义)！
【在 h*****7 的大作中提到】
: 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
: 变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
: 只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
h*u
4 楼
往后翻。。
慢慢找有时候打印了之后的胖子就会跑到最后去
【在 p*****h 的大作中提到】
: 不是2张？变了？
慢慢找有时候打印了之后的胖子就会跑到最后去
【在 p*****h 的大作中提到】
: 不是2张？变了？
h*7
5 楼
朋友问的,搜了下,貌似国内baidu有问这个啊...不过简化了下
请问大牛如果能否全灭怎么做啊...谢了!
请问大牛如果能否全灭怎么做啊...谢了!
r*h
6 楼
有的是,有的不是
c*0
7 楼
这个主流算法是高斯消元法解模线性方程组
每个矩阵元素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时候比较容易, 给跪了, 求大牛指点, 谢谢~
每个矩阵元素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时候比较容易, 给跪了, 求大牛指点, 谢谢~
f*t
8 楼
一般还是2吧，就是这次的huggies是1
【在 p*****h 的大作中提到】
: 不是2张？变了？
【在 p*****h 的大作中提到】
: 不是2张？变了？
l*h
9 楼
可以假定矩阵向外延伸2k吧？
【在 h*****7 的大作中提到】
: 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
: 变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
: 只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
【在 h*****7 的大作中提到】
: 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
: 变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
: 只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~
l*h
10 楼
想了一下，这个连一维的做起来都有难度。可能得用DP吧。大概还能分析清楚。
二维的分析不清楚。哪个大牛解释一下怎么下手？
二维的分析不清楚。哪个大牛解释一下怎么下手？
相关阅读
have: no beer purchase required forms洗鼻子用的盐水请问sprouts有除了它自己以外的gift card卖吗淘了颗牛仔裤的白菜，可有些长，怎么办？kohl 有能在店里用的Off 胖么 (转载)Slip-on的diaper好些地方都没有了？Groupon Target Gift Card $25 for $20target10刀off50刀的胖子。和bb免费霜打印机罢工了换drum还是换一个免费的 address label at shutterfly请问感恩节有投影仪的deal吗？没保险洗牙大约多少钱?哪里有买名牌钱包/皮带一起的礼盒装？请问staples一单能用几张GC？Prepaid t-mobile 冲值卡哪里有DEAL啊gone. 送金宝贝20%胖11.17号开始kohls有什么coupon吗？又错过了买GC卡的DEALAmazon Prime帐户share我6666了，怎么知道是哪天变这个级别的么？