Sudoku programot szeretnék írni, és a táblageneráláshoz a visszalépéses keresést (backtrack) szeretném alkalmazni. A feladatot szálkezeléssel kell megoldanom, viszont nem tudom, hol kellene párhuzamosítani, és hogyan?
Figyelt kérdés
Ha nagyjából leírná valaki szövegesen, vagy legalább abban segítene, hol lehetne párhuzamosítani, azt megköszönném.2012. nov. 18. 16:20
1/2 iostream 
válasza:
válasza:A visszalépéses keresés az gyakorlatilag egy mélységi bejárás, ahol ugye minden csomópontban elindulsz egy ágon, ha nem megy, visszalépsz, és elindulsz egy másikon. Na, ha minden ágon egyszerre indulsz el, az már egy párhuzamosítási pont.
2/2 A kérdező kommentje:
Köszönöm szépen a választ!
2012. nov. 18. 18:38
További kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!