腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
1
回答
Scala
中
的
N-queens
、
if isSafe(queen, queens) placeQueens(n)我不明白这段代码是如何工作
的
,即使我在Eclipse
中
调试也很困难。我也理解
n-queens
算法,但是我不理解这段代码
的
机制。
浏览 2
提问于2017-03-14
得票数 1
1
回答
Optaplanner:如何有效地实施一对多约束?
我准备了easyScoreCalculatorClass和incrementalScoreCalculatorClass (Java记分)
的
例子来解决电力消费者和电力供应商
的
问题(电话和充电器,其中电压必须相等,消费者要求
的
安培不得大于供应商提供
的
安培,每个供应商都有成本)。Optaplanner为具有两个消费者和一个供应商
的
样本制定解决方案,这并不是我所期望
的
,因为我预计一个供应商不能在一次操作两个消费者,并且解决方案必须以至少-1
的
硬分值结束。为了实施one- To
浏览 0
提问于2015-02-16
得票数 1
1
回答
有预定义皇后
的
N号女王
、
、
N皇后
的
起源问题是把N个皇后放在N*N板上.对于有预定义皇后
的
N皇后问题是否有NP-完备
的
证明?还是上面问题上最快
的
算法? 你
的
帮助将不胜感激。非常感谢!
浏览 1
提问于2018-05-08
得票数 1
回答已采纳
1
回答
如何只打印回溯
的
第一个解决方案?
、
我正在使用Lisp
中
的
回溯来解决
N-queens
问题。到目前为止,我
的
代码打印了n>=4
的
所有可能
的
解决方案。但是,我希望只打印任何n值
的
第一个解决方案。backtracksearch (+ 1 row) n)(print-solution n))) 我尝试使用与回溯
n-queens
的
C++解决方案相同
浏览 0
提问于2015-09-30
得票数 1
2
回答
修剪:什么时候停止?
、
、
、
在深度优先搜索
中
,剪枝何时停止有效?我一直在研究一种有效
的
方法来解决
N-Queens
问题,我第一次考虑修剪。我已经在前两行实现了它,但是它什么时候停止有效呢?我应该修剪到什么程度?
浏览 1
提问于2010-04-24
得票数 2
回答已采纳
1
回答
O(N^N)是什么复杂性类?
、
、
我看到
的
是
N-Queens
问题
的
一个天真的解决方案,它
的
性能最差
的
是O(N^N),我很好奇这个复杂类是否有一个名称,还是它只是集中在“阶乘”
中
呢?
浏览 1
提问于2015-11-03
得票数 2
回答已采纳
1
回答
如何在关闭浏览器时保持Apache服务器满足请求?
、
我打算用PHP将
N-queens
解决方案写成一个文件。由于大N耗时如此之长,我想将PHP代码放在服务器上,然后请求该页面。有没有可能,当我在浏览器
中
关闭选项卡时,服务器会继续计算并写入文件以满足我
的
请求?然后,稍后我将检查该文件以查看结果。如果不可能,我们将非常感谢您对此问题
的
任何建议。
浏览 0
提问于2012-03-16
得票数 0
回答已采纳
1
回答
用于CPU计算
的
Android Renderscript
、
首先,我在上了解到,在nexus10上使用renderscript执行计算任务是可能
的
其次,对于Renderscript分配,它们是否仅适用于主要图形?
的
空气污染指数 有没有可能将一个整数数组传递给脚本?
浏览 1
提问于2013-05-07
得票数 0
回答已采纳
2
回答
N-Queens
算法
的
变体
、
、
、
、
我不知道这个问题是否被研究过,我只是在尝试一般
的
N-Queens
问题时才想到这个问题。给定一个N*N棋盘,所需
的
最小皇后数量是多少,当战略放置时,所有单元都会受到至少一个皇后
的
攻击。
浏览 10
提问于2012-11-01
得票数 1
1
回答
如何手动发现Tic Tac Toe
中
决策树
的
复杂性?
、
、
、
我知道在3X3 Tic Tac Toe
中
,游戏树大小
的
上限是9!= 362,880。在扣除无效情况和旋转和反射后,只剩下26830个可能
的
游戏。因此,3X3 Tic Tac Toe
中
决策树
的
复杂度为5,这是叶节点
的
位数(26,830)。我
的
结论对吗?如果是这样,我如何在不绘制完整决策树
的
情况下计算4X4 Tic Tac Toe
的
决策树复杂性? 很抱歉我
的
转储问题
浏览 0
提问于2018-11-06
得票数 1
14
回答
中型Clojure示例应用程序?
、
有没有一个中等大小
的
Clojure示例应用程序可以用作“最佳实践”示例,并且是了解此类应用程序在代码和代码组织方面的样子
的
好方法?web应用程序对我来说特别有趣,但最重要
的
是程序能做一些常见
的
有用
的
事情(例如博客、bug跟踪、CMS ),而不是我在现实世界
中
从未实现过
的
数学上
的
事情(解决
N-queens
问题,模拟生活,生成Fibonacci序列,以及这些常见
的
函数编程语言)。
浏览 3
提问于2008-11-30
得票数 98
回答已采纳
1
回答
用校验和来确定N-Queen
的
解
、
、
、
我已经使用回溯算法解决了N皇后问题,并且可以在C#中生成所有唯一和不同
的
解。虽然,我已经通过在每一行中找到有效位置来限制递归
的
级别,但对于N> 15,算法将非常慢。我怀疑原因是对于每个新
的
解决方案,我必须生成所有8个对称副本,并将其与已找到
的
解决方案进行比较。如果这些都不包括,则可以将新
的
解决方案添加到唯一
的
解决方案
中
。我找不到这篇文章,除此之外,我对校验和
的
概念非常陌生。 在这个问题上
的
任何帮助都将不胜感激。
浏览 1
提问于2013-09-28
得票数 0
2
回答
用openmp优化N-queen算法
、
我想知道为了更好
的
性能我应该做什么,我不应该做什么。(请不要建议任何与并行编程无关
的
优化)
浏览 2
提问于2013-09-29
得票数 4
1
回答
在php
中
优化
n-queens
解
、
、
我有一个基本
的
,蛮力
的
解决方案,它可以找到一个用php编写
的
n-queens
问题
的
解决方案。。在n=16
中
,服务器开始抛出内存不足错误。<?text-align:center; </style> <body>
浏览 0
提问于2012-12-02
得票数 1
1
回答
将pandas列值更改为另一种格式
、
我
的
test['labels']数据框
中
的
labels列如下所示:1['Intersection of Two Arrays II']对于列
中
的
每个值(列表("[
浏览 0
提问于2019-06-21
得票数 1
1
回答
在Haskell
中
优化
n-queens
、
、
、
测试了这段代码
的
java版本,用for循环代替了映射列表,大约需要1秒(!)。我一直在尽我最大
的
努力优化,但我在网上找到
的
提示都没有超过半秒
的
帮助。+= run(n_diagR, n_diagL, n_mid, depth - 1); return resBuffer;} 编辑:在3.2 ghc
的
i5
浏览 3
提问于2018-04-04
得票数 3
1
回答
N-Queens
退火程序不起作用
、
、
我正在尝试重新创建
n-queens
问题,并使用模拟退火解决它,尽管当我尝试使用len( board )**2添加温度时,来自我
的
对象类
的
board对象抛出了一个错误。任何帮助都将不胜感激!!import timeimport math """An
N-queens
solution attempt."""+ x:
浏览 5
提问于2017-04-02
得票数 0
2
回答
用回溯算法求解最短路径?
、
、
我昨晚一直在网上广泛搜索,直到今天,我似乎找不到讨论如何通过专门使用回溯算法来解决最短路径问题
的
资源。我试着用这个算法来解决这个问题,但是对我来说没有意义。如果是
n-queens
问题,就不会这么复杂了。*更新:只是好奇,回溯算法真的能解决最短路径问题吗?
浏览 2
提问于2012-01-14
得票数 0
回答已采纳
1
回答
在伪代码
中
,返回语句中
的
尖括号是什么意思?
我
的
讲师在他
的
课程笔记
中
为
n-Queens
问题提供了一些伪代码。不幸
的
是,我很难理解用Java实现它。有问题
的
伪代码是: if currentRow == n: return <board[kmax], success[kmax]> 大部分我都理解,但我不确定
浏览 2
提问于2012-05-10
得票数 0
回答已采纳
1
回答
在Haskell中使用并行策略时速度变慢
、
我正在做Andre Loh在haskell练习
中
的确定性并行编程练习。我试图通过使用策略将
N-Queens
顺序代码转换为并行代码,但我注意到并行代码
的
运行速度比顺序代码慢得多,而且在堆栈空间不足
的
情况下也会出错。这是并行
N-Queens
的
代码,import System.Environmentimport Control.Parallel.Strategiesconcat (map (addQueen n) l
浏览 0
提问于2012-04-04
得票数 14
回答已采纳
点击加载更多
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券