C++ - ban, bactracking módszerrel, hogyan lehetne megoldani az n királynő problémát, csupán 3 logikai tömb használatával?
Figyelt kérdés
A feladat szövege:
Oldjuk meg az n királynős feladatot három logikai tömb segítségével. Ezen tömbök értékei azt fejezik ki, hogy létezik-e királynő egy bizonyos oszlopban, vagy egy olyan átlón, amely párhuzamos a főátlóval, illetve egy olyanon, amely párhuzamos a mellékátlóval. Kétdimenziós tömböt legfeljebb a kiírásnál szabad alkalmazni!
Már 4 órája ülök ezen a feladaton, de nem tudok rájönni... :-(
2017. nov. 30. 15:53
1/1 anonim válasza:
Ez a szép a feladatban, hogy gondolkozni kell rajta.
Lekódolni egy óvodás is letudná a kész megoldást.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, 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!