Algoritmusos feladat - hogyan?
Figyelt kérdés
Adott az egyenesen pontoknak egy x1 <= x2 <= ... xn halmaza. A feladat az, hogy fedjük le a pontokat körökkel úgy, hogy a szumma(1+di) érték minimális legyen, ahol di az i-edik kör átmérője. Adjunk egy lineáris idejű algoritmust, amely megad egy optimális lefedést.
Kellene: pszeudo- vagy forráskód + helyesség igazolás + futás idő elemzés.
Előre is köszi minden ötletet! :)
2014. okt. 14. 19:40
1/1 Tengor válasza:
Kellene a honorárium megjelölése. Ma már a házit sem írják meg a két szép szemedért!
Köszi előre is!
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!