回答情况：
提问时间：
问题标签：
我目前正在使用Python学习BackTracking算法，每个人通常首先要问的第一个问题就是NQueens。
浏览 18提问于2020-11-14得票数 0
下午好,程序的基本布局是这样的 int amount = input.nextInt();
int numCoins = input.nextInt();
int[] array = new array[] {2,
浏览 2修改于2013-03-21得票数 1
我在努力解决N皇后的问题。您可以在中找到问题。
func solveNQueens(_ n: Int) -> [[String]] {
var result = Set<ChessBoard>()
var
浏览 0提问于2019-06-24得票数 1
回答已采纳
插图
你正在测试一辆新的无人驾驶汽车，它位于n×n网格的西南角(左下角)。这辆车应该开到对面，东北(右上)，网格的一角.给定n，网格轴的大小，编写一个函数numOfPathsToDest，返回无人驾驶汽车可能走的路径数。为了方便起见，让我们将网格中的每个正方形表示为对(i，j)。对中的第一个坐标表示东西轴，第二个坐标表示南北轴。汽车的初始状态是(0,0)，目的地是(n-1，n-1).汽车必须遵守以下两条规则:它不能越过对角线边界。换句话说，在每一步中，位置(i，j)都需要保持i >= j。请参见上图中的n= 5。在每一步中，它可能向北一个正方形(向上)，或一个正东(右)，但不是两者兼而有
浏览 0修改于2018-05-14得票数 0
我试图解决的问题是，给定一个N*M棋盘，骑士之旅被定义为骑士的一系列移动，使得骑士只访问每个方块一次。下面是我的代码，但是我让数组越界= 8，我知道当Moves试图在当前行中将值2与6相加时，它会出现，但我不确定如何摆脱它。private int Moves[][] = new int[][] {{2, 1}, {2, -1}, {1, 2}, {1, -2}, {-2, 1}, {-2, -1}, {-1, 2}, {-1, -2}};
void solveKnightTour(int[][] board)
浏览 2修改于2018-07-31得票数 0
我想做一个回溯程序来计算每个小于n的素数的和。你能帮我做吗？我正在写一个代码，但是我不知道为什么它不能工作！提前谢谢你！我想我做错了什么！#include<string.h>int v[20],n;{ for(i=0;i<=k;i++) printf("%d",v[i]);}{
int i,prim=0;
浏览 0修改于2018-04-01得票数 1
我正在尝试用C语言使用BackTracking解决以下问题，但我不知道如何从这里继续...克里斯计划在一个有N个城市的国家旅行。
浏览 0提问于2020-01-11得票数 0
我正在练习解递归和回溯练习。我遇到了一个问题，要打印列表列表中的所有笛卡尔积，其中每个子列表只包含不同的字符。当然，如果任何一个子列表是空的，那么最终的产品就是一个空列表。所以我想，“基本情况是什么？”当列表列表为空时，我将打印一个空列表。如果没有，则返回第一个子列表的第一个字符，加上从下一个子列表对列表列表的递归调用。 if len(lst)==0:
浏览 0修改于2019-01-23得票数 1
回答已采纳
我当时正在阅读，我试图在这个版本的河内塔上实现一个回溯算法，使用文章第一部分中定义的状态。基本上，它适用于相对较小的数字，但在某些情况下，程序会出现以下错误：
terminate called after throwing an instance of std::bad_alloc what(): bad_alloc This application has requested the Runtime to terminate it in an unusual way. Please contact the application's support team for
浏览 2修改于2017-04-13得票数 0
arr = [[0] * 2 for _ in range(2)] global count for k in range(3): BackTracking(index+1)
BackTracking(0)
浏览 2修改于2022-03-31得票数 0
isValid==true；(如果解决了，则中断)，否则设置下一个单元格的第一个可能性，重复我已经在6x6网格上应用了BackTracking显然，BackTracking解决问题的速度比BruteForce快得多，模拟退火解决问题的速度有多快？由于它是随机移动的，它最终可能要花费比BackTracking更长的时间来解决。
浏览 0修改于2016-04-13得票数 2
我正试图在leetcode 上解决这个问题
8=2x2x2；=2x4。
虽然我能够使用dfs方法编写代码，但我很难在输入方面驱动其最坏的情况时间复杂性。有人能帮忙吗？ List<List<Integer>> result = new ArrayList<List<Integer>>();
Lis
浏览 3修改于2020-06-20得票数 3
回答已采纳
我试图用递归回溯算法/eller的方法创建迷宫，其中包含对列和对线。如果列/行是对的，就有一个问题。例如，如果我有一张4*4的地图：*******XX|X|XX|X|XX|X|XX|X|X|X|(知道我必须从左上角到达右下角)。算法是否与此paterne一起存在，还是我必须找到一种方法将这些paterne包含在递归回溯/eller方法中。一个12 *4的例子
浏览 3修改于2022-03-08得票数 0
回答已采纳
1回答
Backtracking here...Backtracking here...7 at slot 3, 3 didnt work.4 at slot 3, 1 didnt work.Backtracking here...Backtracking<
浏览 0修改于2017-07-27得票数 2
ISudoku.java:19)at BacktrackingISudokuSolver.backtracking(BacktrackingISudokuSolver.java:10)at BacktrackingISudokuSolver.backtracking(Backt
浏览 0修改于2015-04-21得票数 1
生成将n=3表示为正整数和的所有可能的唯一方法的Python程序： res=[] def backtracking(n): return a.append(i) a.pop() return res
浏览 5修改于2022-11-21得票数 0
回答已采纳
backtracking :: [[Int]] -> (Int,Int) -> (Int,Int) -> String --montapuercos (posActual, vida)
backtrackingmatriz montapuercos memory | checkMove (-1,0) montapuercos memory matriz = "Norte "++(backtracking matriz| checkMove (0,1) montapuercos memory matriz
浏览 5提问于2018-04-24得票数 1
2回答
candidates = [2,3,5]target = 8temp = [] temp.append(candidates[i]) backtrackingtemp,candidates,remaining-candidates[i],i)
浏览 1修改于2018-06-25得票数 0
combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: def backtrackingfor i in range(start,len(candidates)): backtracking(candidates,target-candidates[i],i,solution,results)
浏览 2修改于2020-04-30得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号