Mik a hátizsák probléma hátrányai?
válasza:Mik egy problema hatranyai?
Melyik megoldasrol beszelsz a sok kozul?
válasza:na jó:))))) tényleg konkretizálni kellett volna
a hátizsák _probléma_ csak az algoritmus megnevezése
válasza:Nem. A hatizsak problema az egy altalanositott elnevezese tobb hasonlo feladatnak.
A Wiki oldalon legalabb 3 problema, es legalabb 5 algoritmus szerepel (emlites szintjen).
Oké, igazad van. Egyelőre még túlságosan felületes a tudásom, illetve sok mindennel össze vagyok kavarodva:D
a lényeg, hogy mohó algoritmussal oldottam meg a fenti problémát, és szeretnék választ kapni arra, hogy miért és milyen esetekben nem optimális a megoldás
válasza:4 hely, a sulyok: 2, 2, 3.
Csokkeno sorrend: 3, 2 2
3<=4, tehat beletesszuk a 3-ast.
2>1, tehat vege az algoritmusnak.
3-ast tette bele a moho becslo algoritmus, pedig lathatoan a 2+2 jobb lett volna.
válasza:5 hely, sulyok: 2, 2, 3.
Novekvo sorrend miatt bekerul: 2, 2
A becslo algoritmusoknak mindig megmarad az a hatranyuk, hogy becslesek. Hogyha pontos eredmenyre van szukseg, akkor masik algoritmust kell valasztani, aminek joval hosszabb a futasideje.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!