backtracking 相关问题

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

如何修改/编辑 Traccar 模板

我正在使用 traccar 开源 GPS 跟踪系统,我想编辑/修改一些 html 元素,但我不能 我想修改/编辑 Traccar 模板,有任何方法,请帮忙。 我已经下载了...

回答 1 投票 0

如何选择子集来形成组合矩阵

我创建了(在学习 VBA 几个月后,然后切换到 Python)一个脚本,该脚本将按相当于

回答 1 投票 0

在回溯中记住列表

我正在研究一个问题,要求我生成一个包含所有差异值的数组。回溯自然似乎是这里使用的方法,但我遇到了一些问题......

回答 1 投票 0

在Python中回溯时如何正确返回解决方案?

我最近看到了 N 皇后问题的解决方案,但我在返回解决方案时遇到了一些麻烦。请喜欢关于我可以对代码进行修改的建议或我可以采取的方法

回答 1 投票 0

Leetcode 的子集问题解决方案不起作用我不知道为什么

** 给定一个由唯一元素组成的整数数组 nums,返回所有可能的子集(幂集)。 ** 解决方案集不得包含重复的子集。以任意顺序返回解决方案。 示例1: ...

回答 1 投票 0

算法问题:唯一路径 III。在 javascript 中使用回溯模式并不起作用

在二维网格上,有 4 种类型的正方形: 1代表起始方格。正好有一个起始方格。 2代表结束方块。恰好有一个结束方块。 0

回答 1 投票 0

获得目标数的最少操作次数

如果有字符串格式的数字列表,例如[“1”、“5”、“8”],有效操作列表为“+”、“-”和“*”以及目标数字。弗...

回答 1 投票 0

有人可以告诉我代码有什么问题吗?它没有打印数组的所有排列

这是回溯的一个常见问题。这里我们要打印一个数字数组的可能排列。 我写的代码: 导入 java.util.*; 公共类数组排列{ 公开

回答 3 投票 0

如何找到路数

给定一个长度为 7 的字符串 s = "--------" 和 a-z 范围内的无限个字符,找到填充字符串的多种方法,使得字符 a 最多出现 x 次,b 最多出现 x 次最 y

回答 1 投票 0

使用回溯算法对字符串进行排列

我正在 Geeksforgeeks 上阅读下面的代码,但我就是无法理解它是如何工作的!如果谁能用图解说明一下。那简直太好了! 这是代码: 静态无效交换(字符a [...

回答 2 投票 0

C#复杂目标函数优化问题

今天遇到以下问题: 我必须根据大小将物品分类到插槽中,以便插槽最满。如果存在多种解决方案,那么我必须考虑

回答 0 投票 0

如何在 Python 中创建一个独特的数独生成器

我用 python 编写了数独生成器和求解器的代码,但我的代码只创建了一种类型的数独,并且没有使其唯一。我在想我有一个缺失的功能,但我不完全确定。

回答 0 投票 0

Python 中的数独生成器和求解器

我正在为一个学校项目用 Python 制作一个数独生成器和求解器项目,我遇到了几个错误。代码本身没有任何错误,只是实现不正确,...

回答 1 投票 0

关掉订单的游戏

这个问题是基于经典熄灯游戏的变体。 请参阅 SO 帖子:[https://stackoverflow.com/questions/19795973/lights-out-game-algorithm] 请参阅博文:[https://www.keithschwarz.com/

回答 0 投票 0

确定奶酪片是否可以重新组装成完整块的算法

我正在尝试编写一个程序来确定是否可以将一组长方形且全为一毫米厚的奶酪片重新组装成一个完整的块,以及以什么顺序组装。

回答 0 投票 0

飞机停放问题:优化时间表和停放位置(回溯)

我正在尝试解决飞机时刻表问题,我收到一份飞机清单,我必须以这样一种方式停放飞机,即停放时不会干扰其他飞机的起飞......

回答 0 投票 0

k次互换中的最大数

给定一个数字 K 和表示正整数的数字字符串 str,通过对 str 的数字执行最多 K 次交换操作来构建可能的最大数字。 示例 1: 输入: K = 4 ...

回答 3 投票 0

Rat in a maze problem not printing the solution

我正在尝试解决迷宫中的回溯问题,但它没有打印解决方案,请查看代码并帮助我。 代码如下: #包括 使用名称...

回答 0 投票 0

Javascript 中的正则表达式,用于 csv 类型的字符串匹配

我需要使用正则表达式验证输入。 要求是匹配元组 (a,b,c) 或超过 3 个 (a,b,c,d,) 形式的字符串,但空格可以出现在字符串边界之前/之后 我...

回答 1 投票 0

n 皇后问题矩阵具有解决方案的垃圾值 [关闭]

我正在解决 nqueen 问题,其中你有 nxn 的棋盘,你必须放置 n 个皇后,这样没有皇后互相攻击。除了我矩阵中的垃圾值之外,一切都对我有用......

回答 3 投票 0

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