backtracking

0热度

1回答

我使用按照这种算法回溯实现字谜发生器：这是我的伪代码： > solve(words,grid): if words is empty: > if grid.isValudSol(): > return grid > else: > return None for each word in words: > possibleSol <- grid.fillFirst(wor

0热度

1回答

无法将局部变量复制到结果数组

它正在打印正确的值，但在结果数组中不存储任何内容。这里是我的代码： def backtrack(result, nums, tempList): if len(tempList) == len(nums): result.append(tempList) else: for i in range(0, len(nums)): if not

0热度

1回答

HackerRank Java的一维数组（第2部分）

我试图解决以下问题HackerRank Java 1D Array 我想出了下面的回溯方法。 import java.util.Scanner; public class Solution { static int arr[]; public static void main(String[] args) { Scanner sc= new Scanner(System.in

0热度

1回答

为什么下面的代码抛出运行时错误，即使它显示所需的输出？

我正在使用回溯解决8皇后问题。当我在codechef IDE中编译以下代码时，它显示正确的输出，但仍显示运行时错误。 #include <stdio.h> #include <math.h> int board[8][8] = { { 0 } }; int demi[8][8] = { { 0 } }; int queen(int a, int b, int c); void mark(

-2热度

1回答

组合萨姆

给定一组候选数（C）和目标数（T）的，找到在C中的所有唯一组合，其中所述候选号码款项T. 相同重复数目可以选自C无限选择次数。 All numbers (including target) will be positive integers. Elements in a combination (a1, a2, … , ak) must be in non-descending order. (

1热度

1回答

回溯 - 给定一组数字，找出总和等于M的所有子集（M给出）

正如标题所说，我们得到一组数字，我们必须找到所有子集的总和相等到给定的数字（我们称它为M）。你们中的大多数人可能已经对这个问题很熟悉了，所以让我们开始追逐。我最近刚刚进入回溯计划（我得告诉你，我到目前为止已经完全崩溃了），这就是为什么我想要解决更多“经典”问题。现在，在下面你会看到我的代码试图以回溯的方式解决这个问题。但是，代码给出线程异常“主要” java.lang.StackOverfl

0热度

1回答

试图递归地显示特定srtring的所有子字符串，而不使用任何循环

我试图在没有帮助或根本不使用循环的情况下递归地打印字符串的所有子字符串。例如，如果字符串=“家” 它应该打印： h o m e ho hm he hom hoe hme om oe ome me home ，如果它是“再见”，它应该打印： b y e by be ye bye 我只可以做下面的代码： public static void printSubs(String s){

0热度

1回答

递归回溯makeChange

编写一个方法makeChange，它使用递归回溯来找到所有使用便士（1美分），镍（5美分），硬币（10美分）和宿舍（25个仙）。例如，对于37美分的找零时，你可以使用： 1季度 1毛钱和2个便士 3次助攻和7个便士或者其他组合。您的方法应该接受一个参数：进行更改的费用。你的方法的输出应该是每种类型硬币的所有组合的序列，加起来就是这个数量，每行一个。例如，如果客户端代码含有下列调用： Sy

-3热度

1回答

Prolog的行使列表

我将不胜感激，如果有人帮我下锻炼如果我有序言谓语**split_list(Limit,List,High,Low) (split_list/4)** 它有一个整数列表列表，和一个整数限制，“返回”列出高所有名单列表的数据较少的限制这是大于或等于限制和列表中低数据。例如： ?- split_list(2, [0, 2, 1, 3, 4], High, Low). High = [2, 3, 4

2热度

1回答

共线点的所有子集 - Prolog

我想在Prolog中创建一个回溯程序来确定共线点的所有子集。问题：计划中有n个点（用其坐标表示）。编写一个谓词来确定共线点的所有子集。实施例：输入：[[1,1]，[2,2]，[3,3]，[0,0]，[4,8]，[1,2]，[输出：[[[1,1]，[2,2]，[3,3]]，[[1,1]]，[1,1,2] ，[2,2]，[0,0]]，[[2,2]，[3,3]，[0,0]]，[[1,1]，[3,