Backtraking kerdes program reszlet lent, helyes?
Figyelt kérdés
public void back(int step){
for(int i=1;i<=(square);i++){
if (good(step,i)){
v[step]=i;
vh[i-1]=false;
if (step+1!=square){
//writeOut();
back(step+1);
}
else{
db++;
writeOut();
System.out.println(":-?? "+step);
}
}
else{
vh[i-1]=true;
v[step]=0;
}
}
}
2011. márc. 13. 13:47
1/4 anonim 
válasza:
válasza:Hasonlóan értelmesen én is bemásolok egy kódrészletet mindenféle környezet nélkül (ez is backtracket csinál), és megkérdem, jó-e, oké?
bool Backtrack()
{
int tart(-1);
StepForw(tart);
while(81 > tart)
{
do
{
kerul:
++table[tart];
if (':' == table[tart])
{
table[tart]='0';
StepBack(tart);
if (-1 == tart) return false;
goto kerul;
}
}while(!Fit(tart));
StepForw(tart);
}
return true;
}
2/4 MultiVadász válasza:
válasza:Válaszolónak: jó.
Kérdezőnek: a 14. sort nézd át újra.
3/4 anonim válasza:
válasza:Tudom hogy jó, használom aktívan ;) Csak a kérdés értelmetlenségére próbáltam rámutatni, hogy környezet nélkül nehéz, mivel általános backtracket ritkán implementálunk...
4/4 MultiVadász válasza:
válasza:Igazából nem néztem meg a kódot, csak a hasamra ütöttem, de örülök neki, hogy jó :D (ugyanez igaz a 14. sorra is. értelmetlen kérdés, fake válasz :D)
Kapcsolódó 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!