Hirdetés
- Luck Dragon: Asszociációs játék. :)
- sziku69: Fűzzük össze a szavakat :)
- GoodSpeed: Egy bihari a Hajdúságban
- sziku69: Szólánc.
- laskr99: DFI és DFI Lanparty gyűjteményem
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- gban: Ingyen kellene, de tegnapra
- Real Racing 3 - Freemium csoda
- Brogyi: CTEK akkumulátor töltő és másolatai
- Gurulunk, WAZE?!
-
LOGOUT
Új hozzászólás Aktív témák
-
Gyuri16
senior tag
elso ami eszembe jutott egy dinamikus programozas, remelem, hogy jo lesz
szamolni fogod a legolcsobb lefedest az elejetol egy bizonyos vegpontig. ezek a vegpontok az osszes kis intervallum vegpontjainak osszessege (max n darab, ami 1000, ez ok)
kezded az elejetol, veszed a legkisebb ilyen vegpontot (jelen esetben a 4es). megnezed, hogy az elejetol fogva hogyan tudod lefedni az intervallumot, itt sok valasztas nincs, ugyhogy veszed a (2,4)et. aztan jon a 18as. megnezed melyik kis intervallum er itt veget (3,18). ebbol latod, hogy az elejetol legalabb 3ig le kell fedned mashogy, megnezed a kisebb szamokat es latod hogy 4-ig le tudod fedni 0 atfedessel, tehat a 18hoz felirod hogy (2,4)(3,18) ennek az ara 1 (ennyi az atfedes). mesz tovabb - 19. az kis intervallum (15,19). megnezed hogy hogyan tudod 15-ig lefedni, erre egyetlen megoldas a (2,18) /ezt most mar egy intervallumkent kezeled 1es arral/. tahat 19 hez odairod hogy (2,18)(15,19) es az ar 1+3=4. ezt igy csinalod tovabb. erdekes az utolsonal lesz, ott lesz tobb valasztasod (last lenti tablazat). kis intervallum (22,50), tehat legalabb 22ig le kell fedned massal, erre ket megoldas van, vagy (2,33) 9+11es arral vagy (2,45) 21+23as arral. nyilvanvaloan az elsot valasztod.
jojjon a mintafeladatod tablazata (remelem a motor nem nagyon dobja szet):elso sor jelentese hogy az elejetol addig a pontig milyen ket
intervallummal tudod lefedni. a ket intervallum a masodik es
harmadik sorban van (ezeket a megoldashoz rekurzivan
vissza kell majd fejteni, de ez nem gond), az utolso sorban
az ar van
4 | 18 | 19 | 33 | 45 | 50 |
2,4 | 2,4 | 2,18| 2,18| 2,33| 2,33|
| 3,18|15,19|10,33|20,45|22,50|
0 | 1 | 4 | 9 | 21 | 20 |(mivel irod hogy az intervallumok a jobb-végpontjuk (v) szerint nemcsökkenő sorrendben vannak megadva. tehat gondolom tobb intervallum is vegzodhet egy pontban, erre oda kell figyelni, hogy az osszeset kiprobald az adott pontban)
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Autós kamerák
- Nintendo Switch
- Androidos tablet topic
- Luck Dragon: Asszociációs játék. :)
- Újjászületés: szombattól új szerverkörnyezetben a PROHARDVER! lapcsalád
- iPhone topik
- Samsung Galaxy Watch (Tizen és Wear OS) ingyenes számlapok, kupon kódok
- AliExpress tapasztalatok
- Óvodások homokozója
- Kerékpárosok, bringások ide!
- További aktív témák...
- 20.000 - tól RÉSZLETFIZETÉS. BANKMENTES. Új noblechairs EPIC műbőr FEKETE - KÉK . 2 év garancia!
- Azonnali készpénzes AMD Radeon RX 5000 sorozat videokártya felvásárlás személyesen / csomagküldéssel
- Apple iPhone 14 Stílusos megjelenés, megbízható teljesítmény- Használt, karcmentes 3 hónap gari!
- Gamer PC-Számítógép! Csere-Beszámítás! I7 12700E / RTX 3070Ti / 32GB DDR5 / 1 TB SSD
- BESZÁMÍTÁS! Sony PlayStation 4 PRO 1TB fekete játékkonzol garanciával hibátlan működéssel
Állásajánlatok
Cég: NetGo.hu Kft.
Város: Gödöllő
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest