- Samsung Galaxy A56 - megbízható középszerűség
- Azonnali mobilos kérdések órája
- Motorola Edge 40 - jó bőr
- További kavarás a Pixel 10-ek körül
- Macrodroid
- Xiaomi 13T és 13T Pro - nincs tétlenkedés
- Redmi Buds 6 - ajándék fülesnek hallgasd a dalát
- Fotók, videók mobillal
- Milyen okostelefont vegyek?
- Apple iPhone 16 Pro - rutinvizsga
Új hozzászólás Aktív témák
-
cucka
addikt
válasz
bobace #11982 üzenetére
A mohó algoritmusok úgy működnek, hogy minden egyes iterációban a lokális optimumot választják.
Például ha az a célod, hogy a legrégebbi számlákat kell kiegyenlíteni, akkor a mohó algoritmus minden egyes lépésben kiválasztja a legrégebbi számlát, amit ki tud egyenlíteni (ez a lokális optimum) a meglévő keretből és kiegyenlíti. Elég könnyű belátni, hogy így a végén is optimumhoz jutunk.
Ha viszont az a célod, hogy a lehető legnagyobb összeget kel kiegyenlíteni, akkor a mohó algoritmus minden egyes lépésben kiválasztja a legnagyobb összegű számlát, amit ki tud egyenlíteni (ez a lokális optimum) a meglévő keretből. Szintén elég könnyű belátni, hogy ez összességében nem fog optimális eredményhez vezetni.
Pl. ha a számláid összege 80, 40, 50 és a rendelkezésre álló pénz 100, akkor a mohó algoritmus kiegyenlíti a 80-as számlát és megáll, miközben az optimális a 40 és 50 kiegyenlítése lenne.
Új hozzászólás Aktív témák
- Synology NAS
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Spórolós topik
- exHWSW - Értünk mindenhez IS
- Audi, Cupra, Seat, Skoda, Volkswagen topik
- Mini-ITX
- Milyen légkondit a lakásba?
- Samsung Galaxy A56 - megbízható középszerűség
- NVIDIA GeForce RTX 5070 / 5070 Ti (GB205 / 203)
- Kamionok, fuvarozás, logisztika topik
- További aktív témák...
- Thinkpad T14 Gen2i 14" FHD IPS i5-1135G7 16GB 256GB NVMe IR kam gar
- Eladó használt Gigabyte AMD Radeon HD 6750 videókártya
- ZBook Fury 15 G7 15.6" FHD IPS i7-10850H RTX 3000 32GB 512GB NVMe magyar vbill ujjlolv IR kam gar
- 7DB 60GB SSD eladó kedvező áron
- HP EliteBook 830 G8 i5-11gen//16GB//256SSD//13.3 " FHD Bang&Olufsen hang
- BESZÁMÍTÁS! Intel Core i7 4790 4 mag 8 szál processzor garanciával hibátlan működéssel
- MSI CreatorPro Z16P - i7-12700H, RTX A5500, értintőkijelző
- DELL Precision 7540 - Intel Core i9-9980HK, RTX 3000 (nagyon erős GPU-val)
- AKCÓÓÓ!!! Panasonic CF-XZ6 AIO all-in-one laptop tablet 2k touch i5-7300u speciális ütésálló
- Ultimate előfizetés új fiókra akár 2105 Ft/hó áron! Azonnali, automatizált aktiválással, csak Nálam!
Állásajánlatok
Cég: CAMERA-PRO Hungary Kft
Város: Budapest
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest