腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7463)
视频
沙龙
1
回答
如何
优化
数
独
解
算
器
中
涉及
回溯
的
函数
运行
速度
最近,我整理和调试了我
的
函数
,这是一个
回溯
数
独
解
算
器
,并意识到它无法完成对更大
的
数
独
板
的
运行
: 我
的
代码: def areLegalValues(values: list): board[row][col] = 0
浏览 14
提问于2020-07-29
得票数 0
回答已采纳
2
回答
从
数
独
解决方案
中
删除单元格,使其成为一个难题
、
、
、
我正在编写一个
数
独
应用程序,目前正在研究游戏生成算法。我设法弄清楚了
如何
快速生成一个解决方案(而不是解决方案)。然而,我在
如何
删除一些数字以使其真正成为拼图
的
问题上遇到了困难。我
的
第一个倾向是根据难度随机删除一定数量
的
单元格,但这不是正确
的
算法,因为它经常呈现一个无法解决或有多个解决方案
的
难题。它还可能生成不能反映所请求
的
难度
的
难题。 这是我到目前为止拥有的代码。我删除了大部分不相关
的</e
浏览 0
提问于2013-02-14
得票数 3
1
回答
用MPI实现
数
独
并行
、
、
、
、
我想将我
的
数
独
解
算
器
程序与MPI并行化。当前
的
串行代码依赖于深度优先搜索
的
回溯
。我做了一些研究,但我仍然不确定该怎么做。有人说,程序必须进行广度优先搜索,以便在主进程
中
获得一些数据,然后使用从进程来处理这些数据。因此,从进程将使用此数据进行深度优先搜索。但在数
独
的
情况下,我不确定使用这种技术是否可以处理进程关系,工作队列和进程大小,因为
数
独
<em
浏览 0
提问于2013-05-16
得票数 1
3
回答
数
独
回溯
算法(Java)
、
、
、
、
我已经创建了一个
数
独
解
算
器
,它将像人类一样解决
数
独
-通过检查与被检查
的
方块对应
的
方块
中
的
可能性+确定值。然而,我想创建一个随机
数
独生成器(从一个空白网格),所以我决定使用
回溯
算法。我理解
回溯
的
概念,但对一件事感到困惑: 一旦我知道某个解决方案是不允许
的
,我
如何
知道返回(和更改)前
浏览 3
提问于2014-01-02
得票数 1
1
回答
数
独
解
算
器
无限递归Java
、
、
、
我正在用Java构建
数
独
解
算
器
,并使用
回溯
算法。有一个堆栈溢出错误,我怀疑我
的
代码中有无限递归。我知道我提供
的
信息很少,但我被困住了,不知道
如何
继续。} moveOn = false; }}run(0, 0); 基本上,用程序从
浏览 0
提问于2018-09-17
得票数 0
1
回答
如何
修复基于
回溯
的
数
独
解
算
器
、
、
、
我尝试使用python并基于
回溯
来创建
数
独
解
算
器
算法,但它总是返回任何内容,说明
数
独
不正确。下面是我
的
代码: [5,2,0,0,0,0,0,0,0], print("No solution exists") 问题是这个if
函数
if validMo
浏览 2
提问于2018-05-06
得票数 0
1
回答
Hadoop MapReduce
数
独
-映射和还原过程在哪里?
、
、
在Hadoop MapReduce示例
中
,还有。那么,这个map和reduce过程是代码
的
哪一部分呢? 提前感谢你
的
帮助。
浏览 1
提问于2021-05-05
得票数 1
1
回答
优化
数
独
解题方法
、
在为一项任务制作数
独
解
算
器
时,我在求解数
独
的
空白单元格时遇到了一个问题。我可以轻松地求解具有唯一
解
的
单元格,但是当我遇到具有多个
解
的
单元格(在数
独
的当前状态下)时,我想转到下一个空白处,在不得不“尝试”值并相应地扩展我
的
解决方案之前,尝试填入尽可能多
的
数
独
。我
的
问题是我不知道
如何
跟踪我要达到<
浏览 0
提问于2017-05-25
得票数 0
1
回答
Swift没有在递归
函数
中
返回正确
的
值
、
、
、
、
我尝试在swift
中
为
数
独
解
算
器
实现
回溯
解决方案。这是我
的
代码: func solve(board: [[Int]]) -> (isSolved: Bool, board: [[Int]]){ varempty_pos.0][empty_pos.1] = 0 } } return (false, bo
浏览 10
提问于2019-12-20
得票数 0
回答已采纳
3
回答
如何
比较两个列表之间
的
对应位置
、
也许这有点太多了,但我正在尝试做一个简单
的
数
独
解
算
器
,而不是
数
独
解
算
器
,而是一个程序,在这个程序
中
,你把解决方案(完整
的
数
独
),难题(不完整
的
数
独
),然后用户输入加载到难题上。一旦拼图
的
所有元素都与完整
的
元素相同,程序就结束了。 我在C上做
浏览 0
提问于2019-09-13
得票数 2
1
回答
如何
使用JS打印二维矩阵?
、
、
我用python创建了
数
独
解
算
器
。我想在9X9
的
网格
中
显示它,但是不知道怎么做。我认为javascript可以用来做这件事,但我对这门语言不太了解。有人能给我一些
如何
做
的
建议吗?
浏览 0
提问于2020-11-30
得票数 0
3
回答
我不知道
如何
将
回溯
合并到我
的
psuedo-递归方法
中
、
、
这是一个
数
独
解
算
器
,每个方块都有这个方法。我
的
想法是,如果此方法
的
一个实例遍历循环,但没有找到任何有效值,它将返回到调用它
的
前一个方法,并继续循环-尝试来自for循环
的
下一个值。我希望这足以进行
回溯
,但我所有的测试都失败了,我完全不知道
如何
解决这个问题。
浏览 0
提问于2012-04-17
得票数 0
1
回答
如何
制作从(0,0)到(8,8)
的
Map[ (Int,Int),List[Int] ]?
我正在开发一个scala程序,它本质上是一个
数
独
解
算
器
,为了测试它,我需要制作一个“空”图,其中包括
数
独
板(0,0),(0,1),(0,2)等
的
每个坐标,直到(8,8)为止,它代表了
数
独
板
中
的
81个单元映射中
的
ListInt表示可以放置在该单元格
中
的
可能值。因此,我需要制作一个映射,将所有这些坐标映射到一个列表(1,2,3,4,
浏览 1
提问于2016-11-05
得票数 1
3
回答
在没有NumPy
的
Python语言中,
如何
将矩阵
的
行转换为列?
、
、
我正在开发Python
中
的
数
独
解
算
器
,我需要在其中创建
函数
。其中之一检查
数
独
矩阵,并返回其中包含重复数字
的
行数。usedChars.append(char)如果我传递一个矩阵[[1, 1, 1], [2, 2, 2], [3, 3, 3]]给它,它
运行
良好,并给出输出3,但为了检查所有列
的
重复数字,我需要将行转换为列,
浏览 0
提问于2020-04-04
得票数 1
1
回答
在R
中
实现标准软件设计模式(专注于MVC)
、
、
、
来自完全不同
的
背景,这些对我来说都是令人着迷
的
新东西,所以如果我没有使用正确
的
技术术语来描述某些方面,请容忍我;-) 我最终大部分时间都使用 (R
中
的
一种面向对象
的
方法),因为对于我正在做
的
很多事情来说现在,我想知道是否有人有一些关于在R
中
实现 (模型视图控制
器
;也称为MVP:Model View Presenter)模式
的
好建议或经验,最好是使用引用类。已在初始化时自动注册到观察
器
中</e
浏览 28
提问于2012-03-13
得票数 56
回答已采纳
1
回答
在PuLP Python中指定GLPK求解
器
的
容限
、
、
、
我在Windows32bit
的
Python2.7.8
中
运行
PuLP编程库。我用GLPK作为混合整数线性规划问题
的
求解
器
。
解
算
器
收敛到大约。1%
的
优化
速度
快,但计算时间较长,精确最优
解
较高。是否有一种方法可以指定GLPK
解
算
器使用PuLP
的
百分比公差?我搜索了,但是它没有给出GLPK求解
器
的
任何
浏览 3
提问于2014-10-30
得票数 4
回答已采纳
1
回答
将较小
的
位图多次添加到较大
的
位图
嗨,提前谢谢你,我已经将相机图像转换为黑白,并删除了线条,但我不确定
如何
将'0‘位图添加到较大
的
位图中。
浏览 0
提问于2011-03-01
得票数 2
回答已采纳
3
回答
发布模式和调试模式之间
的
编译时间差异
、
、
、
、
我有一个用来编译c源代码
的
sln文件。当我在VS2008
中
以发布模式编译它时,大约需要4分钟来编译代码。但是在调试模式下,编译代码只需要1分钟。我不明白发布模式和调试模式
的
区别。
浏览 8
提问于2013-08-05
得票数 2
2
回答
数
独
方块索引起始位置
、
、
我正在使用
回溯
实现一个
数
独
解
算
器
。它以如下形式读取
数
独
棋盘:我知道
如何
通过执行索引来计算列上
的
元素我不明白
的
是,如果我在一个框中有一个元素
的
索引,
如何
获得该框
的
起始索引。所以我谷歌了
浏览 5
提问于2013-06-01
得票数 1
回答已采纳
1
回答
C++
中
的
列表列表
、
所以我最近开始学习c++,我想做一个我用Python语言制作
的
数
独
解
算
器
的
c++版本。它使用
的
板实际上是一个列表列表,所以在python
中
它看起来像这样:[1, 2, 3, 4, 5],[0, 5, 6, 7, 1]我
如何
在c++
中
复制它?
浏览 18
提问于2019-07-08
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
N皇后:回溯+尾递归优化解决
C+算法主题系列之论递归回溯算法与原始穷举算法的一致性
高季尧:定制化优化算法的应用与威力
周末也要编程,3道Python题,9种解法,你能想出几种
你用iPhone打游戏,有人却用iPhone来训练神经网络
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券