backtracking 相关问题

回溯是用于找到某些计算问题的解决方案的通用算法,其逐步地为解决方案构建候选者。

关于回溯java的迷宫解决问题

我正在尝试制作一个应该解决迷宫问题的应用程序,而我正试图通过回溯tecnique来实现它。我已经开发了一个代码,并且适用于一些简单的场景,但至少失败了,...

回答 3 投票 1

自动结果显示?

如何让SWI-Prolog解释器自动执行分号?由于回溯,我有很多结果(大约300个),我不想为所有这些都推分号。我不想要一份清单......

回答 4 投票 6

回溯和递归之间的区别?

回溯和递归有什么区别?这个程序如何运作? void generate_all(int n){if(n <1)printf(“%s \ n”,ar); else {ar [n-1] ='0'; // ...

回答 4 投票 15

问题可以通过动态编程方法或回溯来解决

我在一场现已结束的比赛中遇到了这个问题。我们有三种类型的硬币A,B和C,它们有一些与之相关的值,并且有N个商店。我们必须收集N个硬币......

回答 1 投票 1

主题:使用回溯(而不仅仅是递归DFS)后面的直觉

对于初学者来说,我并不是想问一辆车和DeLorean之间的区别。所以,我正在解决这个LeetCode问题:给定一个2D板和一个单词,找出该单词是否存在于网格中。 ......

回答 2 投票 0

如何优化Knight的巡演算法?

我使用Backtracking方法在c ++中编写骑士游览算法。但它似乎太慢或陷入无限循环n> 7(大于7乘7棋盘)。问题是:什么是时间. .....

回答 3 投票 18

如何在N Rooks问题中避免n = 8的stackoverflow错误

我想在N x N板上解决N Rooks问题,使用递归,最大N = 8.我的代码适用于N = 2,3,4,5,6,7但是当N = 8时,它给出了很多可能的结果从第一行开始......

回答 2 投票 3

递归只生成一对。我究竟做错了什么?

我正在尝试从输入列表创建排列。我的递归失败了,只返回一个列表,其中应该有多个。我不确定我的逻辑是什么错 - 新...

回答 3 投票 3

使用日期回溯选择产品费率的平均值

我正在查询所有产品的月平均费率,即该月所有星期五费率的平均值。我的表和数据脚本是:CREATE TABLE [dbo]。[Product_Entry]([ProductCode] [varchar](10)NOT NULL,...

回答 2 投票 1

为什么Even Ns比Odd Ns花费的时间更长?

我在这里有一些代码,使用python中的回溯来解决n皇后问题。当我运行它时,几率总是比平均值少得多。当n到达时,这一点尤为明显......

回答 1 投票 0

我如何修复我对曼哈顿天际线/石墙的处理方法以及我哪里出错了?使用Javascript

我刚刚遇到这个问题,并认为我会试一试,但现在我陷入困境,如果可能的话需要帮助。我一直面临的问题是我的回归往往是1或2,但我无法想象......

回答 3 投票 1

使用公式N ^ R Running Demo的所有组合填充数组

对于家庭作业问题,我需要用公式N ^ R的所有组合填充数组。变量R是常数并且是6.变量N不是常数,让我们说它是2.所以2 ^ 6 = 64.现在......

回答 1 投票 0

填写数独板 - 回溯解决方案问题

我为下面复制的Leetcode问题编写了以下解决方案:通过填充空单元格编写程序来解决数独难题。数独解决方案必须满足以下所有要求......

回答 2 投票 0

算法回溯:如何在不存储状态的情况下进行递归

通常在回溯中,我们采用一个辅助函数,它接受一个初始状态,每个递归调用负责自己的计算并将结果传递给下一个递归调用。 ...

回答 2 投票 0

最长的共同子序列

嗨这是我的代码,用于c#中2个字符串的最长公共子序列。我需要帮助回溯。我需要找出子序列:GTCGT String str1 =“GTCGTTCG”; String str2 =“ACCGGTCGAGTG”; ...

回答 1 投票 2

试图理解排列的产生

我试图理解这里给出的排列算法我不清楚的是第一块伪代码,他们提到array = [1,2,3,4]函数置换(开始,结束):#i将...

回答 2 投票 0

Sudoku中的字母数字解算器

: - use_module(library(clpfd))。 go(行): - foreach(J在1..9,K在1..9,Number =行[J,K],代码是0'A +数字 - 1,char_code(字母,代码),行[ J,K]是Letter,nl)数独(行): - ......

回答 1 投票 0

在国际象棋骑士之旅中遇到困难

我已经尝试使用回溯为骑士的旅行问题编写代码。我的代码适用于4x4矩阵,但对于8x8矩阵,它不会在输出屏幕上显示任何内容。我不知道是什么......

回答 1 投票 1

使用Python的“汉密尔顿主义”路径

我试图实现递归搜索任意路径(不一定是一个循环)使用Python遍历所有图形顶点。这是我的代码:def hamilton(G,size,pt,path = []):if pt ...

回答 1 投票 1

如何返回n对圆括号的所有有效组合?

def paren(n):lst = ['('for x in range(n)] current_string =''。join(lst)solutions = list()for i in range(len(current_string)+1):close(current_string ,n,我,解决方案)......

回答 6 投票 7

© www.soinside.com 2019 - 2024. All rights reserved.