backtracking

1热度

1回答

问题声明：有N块砖（a1，a2，...，aN）。每块砖的长度为L1，L2，...，LN）。使用提供的砖块制作2个最高平行支柱（相同长度的支柱）。约束：有N个砖块。 5 < = N < = 50 每块砖的长度。 1 < = L < = 1000 砖块的长度之和= < 1000砖块长度不是在大小顺序给出。可能有多块砖可能具有相同的长度。不是所有的砖都必须用来创建支柱。实施例：第一例 - N

0热度

1回答

回溯问题（我认为？） - Javascript

我喜欢挑战自己只是为了好玩，我遇到了一个我自己无法解决的问题。我已经尝试过并尝试过了，但是我找不到解决方案，所以我来这里问你。因此，让我们假设我们有三个不同的阵列： 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热度

1回答

防止正则表达式中的灾难性回溯

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

-1热度

1回答

产生n个位二进制数，其中k比特使用总是设置仅

卡住关于如何设置而回溯比特入门回溯的所有可能组合。无法在输出中排除001,010和100。提供一种算法将会非常有帮助。 Eg:n=3,k=2,arr={0,0,0},index=0 void printwithKbitset(int n,int k,int arr[],int index) { if(k==0) { for(int i=0;i<3;i++)

0热度

1回答

如何消除CLIPS中的if-then-else以更好地优化代码

我是CLIPS的新手，回溯范式的确令我头疼。我得到一个问题，我需要产生后续输出。 Q: Is the patient's temperature more than 39? [yes/no]: yes The patient has fever Q: Does the patient sick over a month? [yes/no]: yes We suspect t

1热度

1回答

回溯在nonogram求解似乎是无限循环

我试着写Ønonogram求解器在Java中学校的功课。它适用于除一个之外的所有提供的输入。我的代码是在github https://github.com/farkadav/Nonogram-solver 在CSPSolver我解决nonogram。我对所有能排/给出其在GitHub上的文本文件，然后我检查弧一致性，然后我试着通过回溯找到解决办法的约束的cols组合。我也有输出它应该看起来如何解决

0热度

1回答

一串整数的排列

本周我正在做一个Java任务，我们希望使用一个集合来递归地通过一个字符串回溯并找到所述字符串的所有排列，最终得到一个来自包含在字符串中的数字。这一部分是很好的。问题是我们需要设置这个整数的长度，如int z所示。例如，方法maxDigit（“12345”，3）的预期输出将是：543. 请您指出我需要在哪些方面改进我的代码？干杯。 /** * Returns the maximum possi

3热度

1回答

Attoparsec解析失败，但不应该用适当的回溯

我使用Attoparsec据说这是在默认情况下原路返回。但是，下面的一行： parseOnly (string "foo" *> many1 anyChar <* string "bar") "fooxxxbar" 失败： Left "not enough input" 为什么会这样呢？如果many1 anyChar决定只解析三个字符（xxx），它应该是成功的。它应该考虑在某个时候这样做，

-2热度

2回答

简单路径查找中的分段错误代码

我一直在尝试调试此代码，但现在真的需要帮助。它是将高度赞赏 #include <stdio.h> char grid[5][5] = { {'t', 'z', 'x', 'c', 'd'}, {'a', 'h', 'n', 'z', 'x'}, {'h', 'w', 'o', 'i', 'o'}, {'o', 'r', 'n', 'r', 'n'},

0热度

1回答

创造 - 数独像

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