backtracking 相关问题

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

使用Java中的回溯递归打印字符串的所有子序列

我知道这个问题在这里已经问了很多,在线上有很多例子,但是我没有找到与我的问题相符的例子。我需要编写一个将接收字符串和...

回答 2 投票 0

BackTracking函数无法正常工作

我正在尝试在C语言中使用BackTracking解决以下问题,但我不知道如何从这里继续……问题是:克里斯正计划在一个有N个城市的国家旅行。他会得到...

回答 1 投票 0

这是一个数独解决程序。我遇到了递归错误。我导入了sys模块,并将递归限制设置为1500,但仍然显示错误

import sys sys.setrecursionlimit(1500)#默认递归限制为1000 def print_grid(arr):对于范围内的i(9):对于范围内的j(9):print(arr [i] [j])打印('\ n')def ...

回答 1 投票 -1

无法在pygame中的屏幕上呈现文本

我正在尝试使用pygame使用GUI构建Sudoku求解器。我用白色填充屏幕,并为网格绘制矩形,然后翻转屏幕以对其进行更新。现在,我使用板阵列绘制...

回答 1 投票 1

为什么我的JAVA代码使用回溯来解决数独问题,却没有给出任何解决方案?

这是JAVA中的代码,用于使用回溯来解决任何9 * 9数独网格的数独问题。它不打印任何输出。我无法在此找到错误。请帮忙。我已经包括了...

回答 1 投票 -1

如何将这个正则表达式变成Megaparsec解析器而又不会弄得一团糟?

考虑此正则表达式:^ foo / [^ =] + / baz =(。*),[^,] * $如果我在foo / bar / baz = 1、2上运行它,则它匹配并且子组捕获一个。如果我在foo / bar / baz / bar / baz = 3,four,5上运行它,它将匹配并且...

回答 1 投票 2

我试图了解如何打印数组的所有可能组合

i =开始; while(i <= end and end-i + 1> = r-index):数据[索引] = arr [i]; compositionUtil(arr,data,i + 1,end,index + 1,r);我+ = 1;我有一个...

回答 1 投票 0

Leetcode 351 Android解锁模式

我正在尝试通过Leetcode解决此问题。 351. Android解锁模式。但是经过大约5个小时的调试,我找不到该Bug。这是问题的描述:给定一个Android 3x3密钥...

回答 1 投票 1

最多买卖k次股票可获得的最大利润[递归至DP]

与其他DP问题不同,我无法将以下问题分解为重叠的子问题,因此DP解决方案对我而言并不直观。 https://www.geeksforgeeks.org/maximum-profit-by-buying-and -...

回答 1 投票 1

我的代码中使用递归回溯解决数独问题的错误是什么?

我正在学习回溯和递归。我写了一个解决数独问题的代码,但输出错误,我不知道为什么?请帮帮我! def print_sudoku(arr):for i ...

回答 1 投票 0

我们可以解决N个皇后而无需回溯吗?以及如何计算回溯解决方案的复杂性?

我已经尝试通过回溯解决此问题,并且它会打印所有可能的解决方案。提出了两个问题:1.我可以使用其他技术来实现n Queen吗? 2.是否可以编写代码...

回答 2 投票 2

如何编写回溯方法以返回数组中所有可能的解?

我是学生,我一直在这个问题上受困:该方法以整数形式获取项目数组和一定量的“钱”。每个项目都有一个“奖品”和说明。现在我必须找到所有...

回答 1 投票 -2


查找可在网格中杀死的最大鹿数量[关闭]

假设我们有n×n矩阵,其中网格中的每个元素可以是H或D,其中H表示猎人,D表示鹿。每个猎人只能杀死一只鹿。我们还得到了一个整数k,它表示...

回答 1 投票 -1

查找可以杀死的最大鹿数量

让我们有N X N矩阵,其中网格中的每个元素可以是H或D,H =亨特,D =鹿。一个猎人只能杀死1头鹿。现在,我们还给定整数k表示猎人所能达到的最大单位...

回答 1 投票 0

子集总和,包括回溯和类

给出整数和数字的序列,程序必须说出该序列中是否存在任何将数字相加的组合。例如:输入:1 2 3 4 5#6输出:true(因为1 + 5 = 6或2 + ...

回答 1 投票 0

我们可以做DFS而无需回溯吗?

是否可以在不使用回溯方法的情况下实现DFS算法?如果是这样,请说明如何完成。

回答 1 投票 0

回溯以查找元素加起来小于K的n个元素向量

我对以下问题感兴趣,主要是作为一种获取有关回溯算法的直觉的方式,因此,我没有在寻找不使用回溯的替代解决方案。问题:查找...

回答 1 投票 0

n皇后问题中的回溯和递归(Python)

我正在编写一个python类来找到8个皇后问题的解决方案。如何在我的Solve方法中正确实现回溯?我认为递归应该可以,但是程序会停止...

回答 1 投票 0

子集总和:返回所需子集的变体

问题描述:给定一个整数列表和一个目标和,我们需要返回另一个包含布尔值的列表。这个布尔值列表表示我们正在寻找的子集。例如:...

回答 1 投票 0

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