backtracking

    -2热度

    2回答

    所以我有一个给定大小的二维int数组。我想为这个数组中的某个地方赋值1。我正在使用另一个数组的输出值。像这样: public void printQueens(){ int k = queens[0]; board[1][queens[0]] = 1; System.out.print(queens[1]);} k值是在那里,以确保它是一个整数值。女王的数组是给定

    2热度

    4回答

    我想在寻找独特排列的问题中使用回溯。我写了这个: def f(A, start, end): if start == end - 1: print(A) else: for idx in range(start, end): if idx != start and A[idx] == A[start]: continue

    0热度

    1回答

    所以可以说迷宫已经由算法产生了。你怎么知道迷宫的起点和终点在哪里?因为在开始时,你选择一个随机单元格,并且在算法完成后你不知道迷宫结束的位置

    0热度

    2回答

    这里通过回溯生成一个迷宫工作正常,但事情是,我试图在一个像素游戏(我的世界)中实现...所以问题是在绘图迷宫。在这个游戏中,墙块的尺寸应该与空块/空间的尺寸完全相同,所以我唯一想到的解决方案是名为totalmaze的额外二维数组。它的目的是存储空的空间和墙块,所以我做了它的大小(x * 3,y * 3)并尝试输出墙壁,但不幸的是这会导致很多问题,例如空间太多/路径被阻塞。注意:X,Z是因为它是一个

    0热度

    1回答

    我尝试使用回溯函数编写以下函数来生成第一个自然数的所有排列组合。问题在于,无论有什么限制,它都会在我的for循环中为最后一个数字求和之前在每个级别的每个数字中出现。更明确地说,它无限循环的输出如下: We pick 1 on level 0 We pick 2 on level 0 We pick 3 on level 0 We pick 1 on level 1 We pick 2 on

    0热度

    1回答

    我喜欢挑战自己只是为了好玩,我遇到了一个我自己无法解决的问题。我已经尝试过并尝试过了,但是我找不到解决方案,所以我来这里问你。 因此,让我们假设我们有三个不同的阵列: var y1 = [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ]; var y2 = [ 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 ]; var y3 = [ 0, 3

    1热度

    3回答

    解决方案应该是递归的,零是任何集合中的一个元素,并且可以多次使用集合中的元素。 例如,如果数组为{3,5,7},则17将返回true,因为5 + 5 + 7 = 17 但4将返回false。 我已经试过这样: public static boolean isSumOf(int [] s, int n) { return isSumOf(s, s.length, n); } sta

    1热度

    1回答

    我有一个代码可以抓取一百万个网站并检测其主页上的联系信息。 对于某些原因,当我运行的代码,它卡住和status=done 我已经运行的代码数次爬行约60K的请求后,不会继续,我标志着我的DB的网站网址,但它得到约有60k个请求。 它不卡在某个网站上。 下面是正则表达式我使用 emails = re.findall('[\w\.-][email protected][\w-]+\.[\w\.-]+'

    0热度

    1回答

    我上的问题,在这里我需要创建一个NxN矩阵(N被给定为输入在这里),使得工作时,所有条目是在范围[1,N]和无条目在特定的行或列中重复两次。对角线没有限制。 而且,我需要使用一个随机数发生器,以确保每执行电网的输出变化。 此外,他们给我的提示,使用回溯解决这个问题。 我曾认为的算法如下 func(i,j): grid[i][j] = 1 + rand()%N if(check(

    0热度

    3回答

    我是一个Haskell新手。所以,我想问一个简单的问题。 我必须找到与回溯含9号具有以下特点的(唯一的)一些帮助: 数字1/9恰好出现一次。 n的前k数字是 用k对于k运行整除从1/9 例 n = 123456789 1 (the first number of n) should be divisible by 1. true! 2 (the first 2 numbers of n) shou