红包扫雷各数字概率不是数字一的意思是旁边只有一个雷吗，为什么这个

来源：蜘蛛抓取(WebSpider) 时间：2017-04-04 16:37 标签： 微信扫雷数字几率高
> 关于给数扫雷的算法已知把雷区的雷布好了，每个格子数字都填好（可见），怎么通过这些数字把雷找出来一起
关于给数扫雷的算法已知把雷区的雷布好了，每个格子数字都填好（可见），怎么通过这些数字把雷找出来一起
发布时间： & &
浏览：1 & &
回复：1 & &
悬赏：0.0希赛币
关于给数扫雷的算法已知把雷区的雷布好了，每个格子数字都填好（可见），怎么通过这些数字把雷找出来一起研究一下算法。
通过中的分析可以知道，这道题目也可以用O(nmlog(n+m))的算法达到。对于雷区最终和数据矩阵假设为a(i,j)而每个格子用x(i,j)表示，0表示无雷，1表示有雷分别用A和X表示a和x的二维离散正弦变换(也就是先各行做离散正弦变换，再各列做变换）那么可以有((2cos(i*PI/(n+1))+1)(2cos(j*PI/(m+1))+1)-1)*X(i,j)=A(i,j)如果左边系数总不是0，马上就可以解出X(i,j)不然，必然要求对应的A(i,j)也是0，这时，对应X(i,j)可以取任意值，这是一个可变参数。根据我前面的一个分析，我们知道在m,n不超过500的范围内，最多只有m=n都是奇数的情况有可能有一项系数是0也就是说，这个可变参数最多只有一个。所以我们得到了x(i,j)的二维离散正弦变换，其中最多一个可变参数。然后我们对X做逆变换，变换结果可以写成u(i,j)+t*v(i,j)其中t就是那个可变参数而且矩阵v很特殊，它每个元素都不是0。由于u(i,j)+t*v(i,j)总是0或1我们只要任意选一个位置,分别让这个位置取0或1就可以得到一个t的值，然后带入求出其他位置的值，如果对应值不是0和1，说明是非法解。这个也正好检验了前面zgg提到的只需要蒙一次的过程，上面分析说明对于任何局面，我们最多需要蒙一次。而最终的解也可以证明是唯一的。如果不唯一，那么说明存在两个不同的t:t1,t2使得u(i,j)+t1*v(i,j)和u(i,j)+t2*v(i,j)都是0或1也就是(t1-t2)*v(i,j)总是0,-1,1.由于v(i,j)总是非0，t1!=t2,所以(t1-t2)*v(i,j)都只能是-1,1也就是说，|v(i,j)|必须是常数而矩阵v的值是有解析形式的，只有m和n都不超过2的时候，才会有|v(i,j)|是常数而我们前面说过只有m=n而且是奇数时才出现待定系数。所以总共我们就得出m=n=1的这种特殊情况解不唯一（实际上这种情况的确解不唯一)wjl1109 & &
09:56:43 & &
& & （0）（0）
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&尼玛。。谁说的扫雷是根据第一个挖出的数字定雷的。。_北京科技大学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：130,524贴子：
尼玛。。谁说的扫雷是根据第一个挖出的数字定雷的。。收藏
绝对不是p的，刚玩的
找工作要英文简历？毕业论文要英文摘要？国外客户沟通困难？试试人工翻译！
这东西玩着玩着就头晕。。。
几乎靠手速推理只是一小部分
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
扫雷的数字怎么不对啊?
扫二维码下载作业帮
1.75亿学生的选择
数字是对的每个数字是指以此数字为中心的3×3的方格中所有雷的数量.那个2左上和左下各有一个雷,所以2右下那个就不是雷了.
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 微信扫雷数字几率高 的文章

 

随机推荐