现在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吧。大概还能分析清楚。
二维的分析不清楚。哪个大牛解释一下怎么下手？
二维的分析不清楚。哪个大牛解释一下怎么下手？
相关阅读
打算再买个lenovo laptop，有deal吗？complete saving 第一个月怎么才能拿到$20的rebate问个rebate问题p&g和olay的rebate都是算coupon前还是coupon后?怎么买里程换机票啊？~~~求帮助，~~附kohls30%offcode求助：baby洗衣液的deal[求购]RA 10月 Scunci vvq想买卡拉OK机，大家给个推荐请问Citi dividend 这季5% cash back求善存3 OFF LINKpampers 5 points这周cvs满足gc的最便宜东西是啥这个deal上算不？wokao,Publix lysol wipes b1g1 this week用USPS flat rate internation寄iphone会不会悲剧……万能的省版，有谁在kansas 的吗FedEx Amex $25 GC 26日使用疑问上次walmart spa gift set 的rebate form 打不开了善存有BOGO的时候么？万能的省版。我一个马甲的密码忘了