- Otthoni hálózat és internet megosztás
- Microsoft Excel topic
- YouTube
- Letartóztatták a bitcoin-Jézust
- A franciáknak elege van abból, hogy minden gyerek mobilozik
- Sokat fogyaszt az AI, egyre több az adatközpont, kell az atomenergia
- Mobilinternet
- Crypto Trade
- Telekom otthoni szolgáltatások (TV, internet, telefon)
- Synology NAS
-
IT café
Új hozzászólás Aktív témák
-
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
Egy átlagos héten négy hétfő és egy péntek van (C) Diabolis
-
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.
Buliban hasznos! =]
-
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?
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Kerékpárosok, bringások ide!
- Újabb Samsungok telepíthetik a Galaxy AI-t
- bb0t: Gyilkos szénhidrátok, avagy hogyan fogytam önsanyargatás nélkül 16 kg-ot
- Mindent megtudtunk az új Nokia 3210-ről
- Milyen billentyűzetet vegyek?
- Képeken az egyik kameráját elvesztő Sony Xperia 10 VI
- nVidia tulajok OFF topikja
- Vezetékes FÜLhallgatók
- Léghűtés topik
- Érkezik Magyarországa az LG szuper dizájnos hordozható projektora
- További aktív témák...
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Promenade Publishing House Kft.
Város: Budapest