People who code: we want your input. Take the Survey

# Questions tagged [backtracking]

The tag has no usage guidance.

72 questions
Filter by
Sorted by
Tagged with
3k views

### Minimum sum of distance from entrance gate

Assumes we have N position, and 3 entrance gate. For example 10 position: 1--2--3--4--5--6--7--8--9--10 For each entrance gate, there is some people waiting to enter and fill positions, first number ...
219 views

### How to systematically think about building implicit tree or a search space graph?

I often see DFS is used interchangeably with backtracking specially in many permutation, combinations and subset problems. But usually DFS has implicit tree and does backtracking at leaf nodes whereas ...
493 views

### Binarization of Constraints

I am trying to solve a Constraint Satisfaction Problem that involves lots of n-ary constraints. But the solver I have implemented only works with algorithms for binary constraints. I've been reading ...
1k views

### time complexity of word break algorithm

I found this question here but I don't think the answer is correct. Here is the original word break question: Given a string s and a dictionary of words dict, add spaces in s to construct a sentence ...
72 views

### (Historical perspective) CSP and SAT inter-fertilization

[Disclaimer: this is a rather specialized question] It is known that techniques like Conflict-Driven Clause Learning (CDCL) and back-jumping -- which improved the Satisfiability (SAT) strategies ...
187 views

136 views

### How is ARC consistency un-done after a recursive failure condition?

Taking this as an example: ...
402 views

### Find all non-decreasing sequences given lenght and size [closed]

I'm trying to find a solution for this exercise: Give the pseudocode of an algorithm which takes two positive integers n and k and prints all the non-decreasing sequences of length k (1,2,...,n)...