backtracking

5calore

1risposta

Python Sudoku Ricorsione con Brute Force Backtracking Error

Sto facendo un risolutore di puzzle di Sudoku per i compiti, ma sto incontrando qualche difficoltà. Il codice in questo momento supera la soluzione, anche se lo raggiunge per i puzzle facili, e per i

python recursion sudoku backtracking 2012-11-13

---

5calore

4risposta

Algoritmo di Sudoku con backtracking - java

Quindi ho questo incarico universitario per risolvere il Sudoku ... Ho letto dell'algoritmo X e dell'algoritmo Ballare, ma non mi hanno aiutato. Ho bisogno di farlo con il backtracking. Ho hard-coded

java algorithm sudoku backtracking 2012-11-14

---

6calore

2risposta

Differenza tra "backtracking" e "branch and bound"

Nel backtracking usiamo sia bfs che dfs.Even in branch e bound usiamo sia bfs che dfs nella ricerca aggiuntiva e al costo minore. Allora, quando usiamo backtracking e quando usiamo ramo e legati funzi

depth-first-search backtracking breadth-first-search branch-and-bound 2015-05-04

---

5calore

3risposta

Implementare il backtracking su Haskell

Ho un problema nel fare Backtracking su Haskell, so come eseguire le funzioni ricorsive ma ho problemi quando cerco di ottenere più soluzioni o la migliore (backtracking). C'è una lista con alcune str

haskell backtracking 2015-05-17

---

10calore

3risposta

Differenza tra backtracking e ricorsione?

Qual è la differenza tra backtracking e ricorsione? Come funziona questo programma? void generate_all(int n) { if(n<1) printf("%s\n", ar); else{ ar[n-1]='0'; //fix (n)th bit as '0'

recursion data-structures backtracking 2014-10-31

---

7calore

1risposta

Sudoku risolve il metodo

Ho un problema con il mio metodo di risoluzione sudoku. Il programma funziona così; la scheda è vuota quando viene avviata, gli utenti aggiungono un paio di numeri alla lavagna e poi premendo un pulsa

java recursion sudoku backtracking solver 2013-03-21

---

7calore

1risposta

Implementazione di una ricerca di backtrack con euristica?

Mi sto interessando molto agli algoritmi di ricerca e alla programmazione di backtrack. Per ora, ho implementato Algorithm X (vedi il mio altro post qui: Determine conflict-free sets?) per risolvere u

java search backtracking np 2013-05-12

---

6calore

1risposta

Ciclo peso medio minimo - Spiegazione intuitiva

In un grafico orientato, stiamo cercando il ciclo con i pesi di bordo medi più bassi. Ad esempio, un grafico con i nodi 1 e 2 con percorso da 1 a 2 di lunghezza 2 e da 2 a 1 di lunghezza 4 avrebbe un

c++ graph-theory cycle backtracking pruning 2015-02-17

---

5calore

1risposta

Backtracking in Pascal: ricerca del ramo massimo ponderato

Ho imparato Pascal (usando il compilatore Free Pascal) per una settimana e mi sono imbattuto in un esercizio apparentemente facile. Data una struttura come mostrato di seguito, per il ramo pesata mass

recursion pascal freepascal backtracking 2015-10-30

---

5calore

1risposta

La funzione di Baktracking che calcola la modifica supera la profondità massima di ricorsione

Sto provando a scrivere una funzione che trova tutte le combinazioni possibili di monete che producono una quantità specificata, ad esempio calcola tutto il possibile modo di dare un cambio per la som

python recursion backtracking 2013-07-08

---