- D1Rect: Nagy "hülyétkapokazapróktól" topik
- gban: Ingyen kellene, de tegnapra
- sziku69: Fűzzük össze a szavakat :)
- GoodSpeed: Samsung Galaxy S24 FE - tapasztalatok
- Mr Dini: Mindent a StreamSharkról!
- sziku69: Szólánc.
- Luck Dragon: Asszociációs játék. :)
- Magga: PLEX: multimédia az egész lakásban
- weiss: Pant* rant
- E.Kaufmann: Barangoljunk! OpenWRT Wifi Roaming jegyzetkezdemény
-
LOGOUT
Új hozzászólás Aktív témák
-
axioma
veterán
válasz
peterszky #8947 üzenetére
Azt azert nem artana tisztazni, hogy a feladatra milyen korlatok vannak: csak pozitiv egeszek lesznek-e (felteszem igen), ismetles lehet-e (mivel talaltam egyformat, gondolom nem), mi a korlatja a darabszamnak, ilyesmi... azert a hatvanyhalmaz eleg durva tudna lenni. Ha ez nem valami iskolai feladat, akkor az inputok honnan vannak, lehet-e valami "szoft" osszefuggest kiszedni belole?
Es a brute force-nal mi az az 1%? Az nem tud nem bejonni. Kifejtened? -
inf3rno
nagyúr
válasz
peterszky #8947 üzenetére
Nem hiszem, hogy ez lehetséges, ha ekkora számokról van szó, és random a dolog. Max közelítőleg lehet megtalálni, hogy mi a jó db szám.
Algoritmust nem tudok javasolni, mert ahhoz nem értek. Talán sorba kellene rendezni, és az összeg és az irányszám különbségénél kisebb elemek összeadásával próbálkozni. Jelen esetben ez 591511, szóval mind a 27 elem részt vesz a játékban. Én sem hiszem, hogy erre ne lenne elég a brute force, nem százezer elemes dolgokról van szó. Még excel is 1-2 sec alatt kiszámolta nekem a megoldójával, mondjuk az ránézésre monte carlo-val megy, mert könnyen beragad egy értékre, ami nem is a legoptimálisabb. Esetleg nyálazz át egy algoritmusos könyvet, ha az optimális megoldás kellene.
-
bambano
titán
válasz
peterszky #8947 üzenetére
nem tudom, hogy mit értesz brute force megoldás alatt, de a brute force azt jelenti, hogy agyatlanul végigpróbálgatod az összes lehetséges verziót és kiválasztod a végeredményt. tehát az mindig megtalálja a megoldást, ha van.
a mai világban egy 56 elemű listának én brute force módszerrel állnék neki, backtrack egy intelligensebb változatával próbálkoznék. memória nem kell neki sok, a processzorodat agyonüti, de ez engem nem izgatna
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Fejhallgató erősítő és DAC topik
- Amlogic S905, S912 processzoros készülékek
- Linux kezdőknek
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- HiFi műszaki szemmel - sztereó hangrendszerek
- Hivatalos a OnePlus 13 startdátuma
- Úgy tér vissza a Commodore 64, ahogy titkon mindenki várja
- alza vélemények - tapasztalatok
- Xbox tulajok OFF topicja
- Melyik tápegységet vegyem?
- További aktív témák...
- MacBook Pro 2019 '16 2,6 Ghz 6mag Intel Core i7 16/512gb - Space Gray Touch Bar
- Xiaomi 13T 256GB, Kártyafüggetlen, 1 Év Garanciával
- Honor Magic6 Lite 256GB, Kártyafüggetlen, 1 Év Garanciával
- Komplett új gép eladó Ryzen5 8400F nettó áron!
- Bomba ár! Lenovo ThinkPad L13 G3 - i5-1245U I 16GB I 256SSD I 13,3" FHD Touch I NBD Gari!
- Kingmax 2x2GB DDR3 1333 RAM eladó
- AKCIÓ! AMD Ryzen 7 3800X 8mag 16szál processzor garanciával hibátlan működéssel
- Bomba ár! HP Elitebook 850 G3 - i7-6GEN I 16GB I 256GB SSD I RadeonI 15,6" FHD I Cam I W11 I Gari!
- Eredeti Lenovo 230W töltők - 4X20Z83995
- Xiaomi Redmi 10 128GB, Kártyafüggetlen, 1 Év Garanciával
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest