数独最少几个数字谁能帮忙解出来,卡着好几个小时了

扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
求超难不连续数独,越难越好,1小时才解出来的给分2楼你的题目全部有问题,你看一下9个一排列出来好吗
未来大空泭
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
这……可以吗?1.004 390 000010 000 030000 000 870090 807 010431 000 987000 931 000008 623 700170 080 053329 010 6482.032 100 000400 000 000500 002 003067 003 009000 804 006000 905 001321 006 005000 007 004000 000 8303.800 000 003073 904 610020 000 080040 602 070000 000 000010 705 030090 000 050082 109 740600 000 009
为您推荐:
其他类似问题
,SE=9.7,SE=9.940...
扫描下载二维码200){this.value=this.value.slice(0,199)}">
我已经买了两个了,准备再买一个,有张数独卡我已经算岀来了,拍照发到哪里?
咨询内容:
我已经买了两个了,准备再买一个,有张数独卡我已经算岀来了,拍照发到哪里?
国美回复:
亲,请联系在线客服,我们是通过截图的形式帮您确认数独卡的正确性,全部答对就会帮您优惠哦!
咨询内容:
国美回复:
您好,您的宝贝将于今天下午4点统一发货哦,我们店铺实行的是7天无理由退换货,1年免费保修哦!
咨询内容:
国美回复:
亲,如果是一个月内的质量问题,换货的运费都是由我们厂家这边承担哦,详细情况请联系在线客服,我们会有专人帮您处理哦!
咨询内容:
国美回复:
感谢您对QCY蓝牙耳机的关注。
咨询内容:
wec***-o0...
国美回复:
您好,亲,是支持的,手机有蓝牙就支持连接
咨询内容:
wec***-o0...
国美回复:
您好,请先忽略手机里面已有的蓝牙数据,在耳机关机的状态下长按耳机的多功能键,等耳机出现红蓝灯交替闪的时候在搜索链接,注意:蓝灯的时候不要松手!如果还有其他的问题可以咨询我们在线客服,感谢您的支持,祝您生活愉快!
我要发表咨询
咨询类型:
回复方式:&
扫描二维码,关注客服中心公众号,我们将为您提供更加快速便捷的咨询服务
咨询内容:
如何尽快找到咨询答案:1、使用本页面左侧的搜索功能2、使用本页面左侧的搜索功能左侧的搜索功能
咨询内容在10-200个字符之间
订单总金额满100元,支持信用卡分期付款:
支持信用卡分期银行如下
条件金额(元)
3%4%5%300-50000
3.5%4.5%6.5%200-50000
0.9%1.5%3.5%500-50000
1.5%3%6%100-50000
2.1%4.2%8.4%500-50000
3.18%4.18%6.49%100-50000
2.4%3.9%7.8%300-50000
3.5%5%7.5%500-50000
分期流程:加入购物车去结算>提交订单>选择信用卡分期付款>完成支付
一旦该商品到货,我们会通过手机短信或邮件通知您
&&&价格低于:?
时,通知我
*&手机号码:
&&&邮箱地址:
同时加入收藏夹
一旦该商品到货,我们会通过手机短信或邮件通知您
&&&价格低于:?
时,通知我
&&&手机号码:*
&&&邮箱地址:&&
同时加入收藏夹
添加成功!
订阅商品降价促销提醒
&&&价格低于:
时,通知我
&&&手机号码:
&&&邮箱地址:
购买了此商品的用户还购买了:
您可以免费给TA发短信
*我的手机号:
*短信验证码:
免费获取验证码
验证码已发送,请查收短信
*TA的手机号:
手机号码重复
给TA留言:
留言最多140个字
例如:我是Tina,我想要这款商品,你愿意送给我吗?
发送短信的内容包括:留言+您的手机号+商品标题+网址
打开手机微信客户端,点击“发现”使用“扫一扫”,选择您要发送的朋友,TA就能看到您提出心愿的商品啦~~
短信已发送成功!
你可以继续 提出心愿
短信已发送失败!
你可以再试一次
更多发送愿望的方式:
微信扫一扫
成功复制到剪切板
支付与账户
扫描下载客户端
本公司游戏产品适合18岁以上成年人使用&&违法和不良信息举报电话:021-&&
国美在线电子商务有限公司&&办公地址:上海市嘉定区沪宜公路号一楼A区&&客服电话:
(C)&&国美在线电子商务有限公司版权所有&&京公安网备62&&沪ICP备号&&沪B2-号扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
这题数独怎么解卡这了,怎么解开下一个关键的数字,不需要全部答案,我想我可能就是卡了一两步,
一骑顿媌慷泊It
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
R1C5单元格是6,以下是现在的情况到解出6的解题过程Locked Candidates Type 1 (Pointing): 6 in b2 => r1c16Locked Candidates Type 1 (Pointing): 6 in b4 => r6c56Locked Candidates Type 2 (Claiming): 1 in r3 => r1c451W-Wing: 4/8 in r1c7,r8c5 connected by 8 in r9c47 => r1c54Empty Rectangle: 4 in b2 (r35c3) => r5c44Uniqueness Test 4: 1/6 in r2c12,r6c12 => r26c11XYZ-Wing: 3/4/6 in r26c1,r5c3 => r5c14Hidden Rectangle: 4/9 in r3c46,r8c46 => r3c44XY-Chain: 4 4- r6c9 -3- r7c9 -2- r8c9 -8- r8c5 -4 => r6c54X-Wing: 4 r26 c19 => r1c194Naked Pair: 1,3 in r15c1 => r6c13Locked Candidates Type 1 (Pointing): 3 in b4 => r5c4563W-Wing: 3/1 in r1c1,r6c5 connected by 1 in r26c2 => r1c53剩下可以得出 r1c5=6了.完整答案.---------.---------.---------.| 1
6 |:---------+---------+---------:| 2
4 |:---------+---------+---------:| 9
9 |'---------'---------'---------'
为您推荐:
其他类似问题
要原题,可能已经出错了。
第三列第三个数
3和4都可以呀。怎么确定,能分析下吗?
扫描下载二维码【数独】世界最难数独90+毫秒解决。一个不错的算法【java吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0成为超级会员,使用一键签到本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:667,246贴子:
【数独】世界最难数独90+毫秒解决。一个不错的算法收藏
研究了一整天,12个小时。终于写完了。没有参考任何人的代码。研究了下数独人工解法,并且自己解了一道5级数独,然后写的代码。经过测试,90+毫秒内解决世界最难数独,10.7级数独。9-10级数独,50-70毫秒。8-9级数独,30-50毫秒。7-8级数独,20-30毫秒7级以下数独,统统20毫秒内完杀。可能你还不太理解我的算法效率。我百度到最好的算法,也要150毫秒才能解决10.7级数独。所以我可以很自豪的给你介绍下我的算法。如果你对数独感兴趣,可以自行百度数独等级。7级以上的数独,不是一般人在短时间(半小时内)做出来的。2楼上源码
阿里云云市场提供功能丰富的发者必备软件,帮助用户快速简便的操作和管理云主机服务器以及虚拟主机的管理系统
说好的2楼呢
三楼没源码
链接: 密码:j92y算法难度一般,涉及知识:深度优先算法,数独:隐式唯一解,显式唯一解。java基础:二维数组深拷贝。建议先了解以上知识再去看,测试类。SudokuTest.看下我的测试方法你就能懂怎么测试了。计算源码:sudokuResovle 直接搜索关键词 &核心!&,你就知道核心思路在哪了。生成数独:sudokuGenerator 数独生成器。目前只能生成完整数独,根据难度删节点的算法还没做。
绝对厉害呀
核心思路。初始化:将数独初始化一个二维数组sudoArr,并且初始化一个节点二维数组nodeA节点Node最主要目的,是保存在(i,j)节点上的可能取值List&Integer& problist然后我们做基础解法(隐式唯一解和显式唯一解)得到一个唯一数组,当然如果数组难度很高,这时候(注意是初始化阶段)的基础解法是徒劳无功的,因为不可能有隐式唯一解。深度优先递归:1.做基础解。2.寻找合适的节点Node,这里仅根据Node的problist的size()判断,可能有点粗糙。3.遍历problist,将每个可能值遍历一遍,必定会得到解。跳出递归:当一个九宫格(or行列)存在1个节点node,但是这个节点node的problist是空的,那么就代表递归错误,此时开始回溯。其实很好理解,深度优先递归,就是人类思维的简单假设法。后记:此算法仅仅只能得出一个解,没办法得到一个数独的全部解。但是,严格数独的来说,都是唯一解。
终于研究出一个比百度上都好的算法了,艹。
51CTO学院11年行业品牌,1400万用户选择,中国专业IT技能学习平台,java.通过在线学习的方式,帮助广大技术人员实现技能提升,高薪就业的职业梦想,java.
楼主在行业里属于什么水平?想找个标准度量下自己
收藏了慢慢研究
如果只看重时间,&用基础解法&和&寻找合适的节点&其实没必要,基础解不过是更接近人工解法的一种捜索,但对计算机来说没这个必要。特别是很多数独难题,开始容易找出几个基础解,然后就卡住了,难度根本没下降,对计算机而言还不如直接搜索
回溯法解数独:能否完爆
前排, ”妈,我去写作业了。”“写写写!整天就知道写作业!贴吧签到签了吗?该回复的帖子回了吗?你说你啊,到现在一天水10点经验都水不了,还一心想着学习!看看隔壁家养的蓝蓝,人家都15级啦,全吧第一啊,你到现在才7级,我出去买个菜都不好意思抬头见人!赶紧把电脑打开,今天帖子多,给我水经验去!”于是我就来了
算法我还学不好
大神!不收人不
import java.util.Cpublic class Matrix { private int matrix[][]; private long timeAfter=0;
private long timeBefore =0;
public Matrix(int m[][]) {
matrix = new int[9][9];
for (int i=0; i&9 ; i++)
for(int j= 0; j&9; j++)
matrix[i][j]=m[i][j];
this.timeBefore = Calendar.getInstance().getTimeInMillis(); } public void backTrack(int i, int j) {
if( i==8 && j&=9 )
this.timeAfter = Calendar.getInstance().getTimeInMillis();
//成功输出矩阵
this.showMatrix();
if(j == 9) {j = 0; i++;}
if(matrix[i][j] == 0)
//数字为零
for(int k=1; k&=9; k++)
if(bound(i,j,k))
matrix[i][j] =
//符合条件,查找下一个方格
backTrack(i,j+1);
matrix[i][j] = 0 ;
//数字不为零,直接查找下一个
backTrack(i, j+1);
* 判断要填入的数字和同行同列以及同一九宫格内数字是否重复
*/ private boolean bound(int i, int j, int k) {
int m = i/3;
int n = j/3;
for(int p = 0; p&9; p++)
if(k == matrix[i][p])
if(k == matrix[p][j])
if(k == matrix[3*m+p/3][3*n+p%3])
* 打印解题时间
*/ public long printTime() {
return this.timeAfter-this.timeB } /**
* 打印矩阵
*/ public void showMatrix() {
for(int i=0; i&9; i++)
for(int j=0; j&9; j++)
System.out.print(matrix[i][j]+& &);
System.out.println ();
System.out.println(&解题时间: &+printTime()+&毫秒&);
System.out.println (); } public static void main(String[] args) {
int matrix[][] = {
{3,0,6,0,5,7,0,0,0},
{7,9,0,0,2,4,0,0,0},
{0,5,0,6,0,0,9,7,4},
{8,0,1,0,0,9,0,0,0},
{0,2,0,3,0,8,0,0,7},
{4,0,0,0,6,0,5,0,0},
{0,0,4,0,3,6,0,5,0},
{2,0,3,7,0,5,0,0,1},
{0,0,7,4,1,0,6,0,0}};
int ma1[][]={
{0,3,0,0,0,5,0,6,0},
{0,1,0,0,0,3,0,8,0},
{0,4,0,0,0,0,0,0,7},
{0,0,7,0,2,4,0,0,0},
{5,0,0,0,9,0,0,0,0},
{0,8,0,3,0,0,5,0,0},
{0,0,0,8,0,0,0,0,0},
{0,0,9,0,0,0,0,7,3},
{0,5,0,9,0,0,0,0,2}};
int ma2[][]={
{0,0,0,0,0,4,0,0,0},//8
{0,0,0,2,0,3,0,8,0},
{8,3,0,9,0,0,0,5,0},
{0,5,3,0,9,0,7,0,0},
{0,0,0,6,3,0,0,4,5},//7
{0,7,0,5,0,0,0,0,0},
{0,0,6,8,0,0,0,0,0},
{3,0,0,0,2,9,0,0,0},
{2,0,9,0,0,0,0,0,1}};//3
// 号称世界上最难数独
int[][] sudoku = {
{ 8, 0, 0, 0, 0, 0, 0, 0, 0 },
{ 0, 0, 3, 6, 0, 0, 0, 0, 0 },
{ 0, 7, 0, 0, 9, 0, 2, 0, 0 },
{ 0, 5, 0, 0, 0, 7, 0, 0, 0 },
{ 0, 0, 0, 0, 4, 5, 7, 0, 0 },
{ 0, 0, 0, 1, 0, 0, 0, 3, 0 },
{ 0, 0, 1, 0, 0, 0, 0, 6, 8 },
{ 0, 0, 8, 5, 0, 0, 0, 1, 0 },
{ 0, 9, 0, 0, 0, 0, 4, 0, 0 }};
Matrix m = new Matrix(sudoku);
m.backTrack(0, 0); }}
大神,数独是什么?
算法哪有用毫秒来评价的 应该描述下几个典型场景的时间复杂度。
好厉害⊙▽⊙加精
牛逼啊--世界那么大,我想去看看(ღ˘⌣˘ღ)
登录百度帐号推荐应用(wuli周周)
(阿玥的喵)
第三方登录:}

我要回帖

更多关于 数独推理推不出来 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信