Hirdetés
- Százmillió Samsung telepítheti a One UI 6.1-et és a Galaxy AI-t
- Samsung Galaxy S23 és S23+ - ami belül van, az számít igazán
- Milyen okostelefont vegyek?
- MG ZS EV menetpróba
- Samsung Galaxy Watch6 Classic - tekerd!
- Samsung Galaxy S23 Ultra - non plus ultra
- Bemutatkozott a Samsung Galaxy M55
- Poco F5 - pokolian jó ajánlat
- Samsung Galaxy Z Fold5 - toldozás-foldozás
- DIGI Mobil
-
Mobilarena
Új hozzászólás Aktív témák
-
-
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? -
kekigyu
aktív tag
Üdv nektek!
Láttam, hogy tegnap segítettetek Blizz-nek, hasonló cipőben járok én is. Annyi a különbség, hogy én nem autodidakta módon szeretném csinálni. Például az OKTAV honlapján a szoftverfejlesztő tanfolyamról mi a véleményetek? Értékelhető tudást adhat?
Köszi
-
peterszky
őstag
Igen, csak pozitív egészek (az összegek HUF értékek), ismétlés - ha egyforma értékekre gondolsz - akkor lehet benne, darabra korlát elméletben nincs, csak gyakorlati megfigyelés, hogy 50 alatti szám.
Az 1% az, hogy a megoldásban nem szerepel a rendezett sorban a legnagyobb első érték (mint ebben az esetben) és ezért elég sokat csiki-csukizik a magasabb darabszámnál.
Szoft összefüggés van (ezt már beépítettük), de nem állandó, amikor a nem állandó eset van, akkor indul a bf mód.
A megoldás egyébként:
68233
37626
31902
18548
17824
15864
14907
13956
12374
11621
11269
10316
9826
9367
8231
8056
7454
6877
6501
6325
4039
3682
3159
2256
2136
1470
891[ Szerkesztve ]
What else you gonna do on a Saturday?
-
sztanozs
veterán
válasz peterszky #8956 üzenetére
szvsz ha van megoldás, sima backtack-kel megoldható: a legmagasabbtól indulva, összeadva, amíg nagyobb vagy egyenlő nem lkesz, aztán ha nagyobb, akkor backtack. Ha a backtack után (vagy akár az első lépésben) összes elérhető szám összege kisebb, mint kívánt, akkor nincs megoldás.
Amúgy csak pontos megoldás jöhet szóba (range nem)?JOGI NYILATKOZAT: A bejegyzéseim és hozzászólásaim a személyes véleményemet tükrözik; ezek nem tekinthetők a munkáltatóm hivatalos állásfoglalásának...
-
axioma
veterán
válasz peterszky #8956 üzenetére
Ismetlesnel arra gondoltam, hogy ugyanaz az index 2x lehet-e (egy szam - ha csak 1x van is - felhasznalhato-e ketszer), de gondolom akkor nem.
Ja, hogy az 1%-ot ugy erted, hogy akkor nem jon ki, amikor a (melysegi) kereses nem talalja meg az elejen... azaz nem is nem jon ki, hanem nem varjatok ki.
Ha ezek penzosszegek, akkor gondolom lehet felso korlat a szummara, mondjuk 10M. Teged pedig legfeljebb a 10M alatti osszes szam _egyfele_ osszeallitasa erdekel. DE: az egyes ertekekhez me'g erre sincs szukseged. Eleg az utolso elemet tudni, ami kellett ahhoz, hogy o osszealljon. (Az egyikben.)
Szoval reszemrol a kovetkezo algot probalnam be:
map int->int
indulaskor 0->0
csokkeno sorrendben a szamok, mindegyiknel a map minden elemehez hozzaadod, es ha kisebb a celszamnal es nincs me'g benne, akkor beteszed az uj szamot rendelve hozza.
amikor megkapod a celszamot pont, akkor abort, es visszakeresed: a map-ben milyen szamot irtal melle, kivonod a celszamobol azt, es keresed a map-ben a maradekot. Ismetled amig a 0->0-hoz nem jutsz. Voila, megvan a keresett halmaz.
Ez igy ordomax^2*darabszamordo max^2*ln(max)*darabszam (a map koltsegigenye miatt) komplexitas idoben, es ordo max tarhelyben. Azt neked kell tudnod, hogy ez belefer-e.
Ilyesfajta megoldasra gondoltal?[ Szerkesztve ]
-
axioma
veterán
-
asuspc96
senior tag
Kellemes estét mindenkinek,
Lenne egy kérdésem ami részben a programozáshoz kapcsolódik (verilog nyelv), részben pedig az áramkörökhöz (FPGA)
A kérdés:----------------------
Sajnos a nyomtatott áramköri kártyák gyártása, használata során előfordulhatnak hibák, pl. a nyomtatott áramkör (NYÁK) vezetékei egymással zárlatba kerülhetnek, megszakadhatnak, a forrasztás rövidre zár két vagy több szomszédos kivezetést, stb. Összefoglalóan ezt úgy nevezzük, hogy olyan hibákat tételezünk fel, ahol:
1) – a jel nem terjed tovább (szakadás)
2) – a jel 0-ba vagy 1-be ragad (rövidzár tápra, földre)
3) – két szomszédos jel zárlatba kerül egymással
Ha ezeket a típusú hibákat tételezzük fel, úgy, hogy bármelyik vezetéken előfordulhatnak a 8 bites buszon, minimum mennyi és milyen bitmintájú tesztvektor alkalmazásával lehet garantáltan állítani, hogy az ellenőrzés teljes körű? A triviális felső korlát a 256 db teljes tesztvektor készlet.----------------------
Ha valaki esetleg tudná a megoldást, akkor örömmel meghallgatnám (indokkal együtt). Vagy ha valaki tudja, hogy mit kell elolvasni, minek nézzek utána, hogy a megoldást megleljem akkor azt megköszönném.
-
-
sztanozs
veterán
válasz bambano #8965 üzenetére
Igazából szerintem az utolsó kettő is elég: 0xaa, 0x55 - ez lefedi az első kettőt (csak nem egyszerre az összes biten), persze csak akkor, ha nem kell tudni megmondani, hogy 2. vagy 3. típusú hiba van.
Amúgy szerintem az 1.-es hibát (floating line) nem triviális szoftveres úton kideríteni - illetve ki lehet sok teszttel, és nézni, hogy a teljes teszt során volt-e "véletlen" hiba.[ Szerkesztve ]
JOGI NYILATKOZAT: A bejegyzéseim és hozzászólásaim a személyes véleményemet tükrözik; ezek nem tekinthetők a munkáltatóm hivatalos állásfoglalásának...
-
válasz sztanozs #8966 üzenetére
egyrészt nem akartam feltalálni újra a spanyolviaszt, ezért a linuxos memóriateszterből loptam az alapötletet.
másrészt a 0x00 és a 0xff kihagyásával kihagyod azt a tesztet, hogy a memóriameghajtó áramkörök kapnak-e elég teljesítményt és képesek-e egyszerre kihajtani az egész buszt. merugye ez még inteléknek se mindig sikerül.Egy átlagos héten négy hétfő és egy péntek van (C) Diabolis
-
sztanozs
veterán
válasz peterszky #8956 üzenetére
Nekem ez jött ki backtrack-kel:
119709
84657
68233
50364
12047
3650
2136
1553
1470
891A megoldást (excel vba) majd feltolom valahová.
JOGI NYILATKOZAT: A bejegyzéseim és hozzászólásaim a személyes véleményemet tükrözik; ezek nem tekinthetők a munkáltatóm hivatalos állásfoglalásának...
-
jss8
csendes tag
Sziasztok! A következő problémában kérném a segítségetek:
Össze kell dobnom egy étterem számára egy olyan weboldalt, ahol lehetőség van adott ételek online rendelésére. Sajnos a tudásom csak egy emailküldő form létrehozásáig terjed, de az nem lenne túl elegáns megoldás. Keresgettem ingyenes scripteket, cms rendszereket, de kevés sikerrel. Tudnátok ajánlani valamit? Előre is köszönöm a segítséget, illetve elnézést ha nem a megfelelő topicot használom. -
peterszky
őstag
válasz sztanozs #8969 üzenetére
Ez nem jó, mert nem egyezik a darabszám, 27 db értékből kell kijönnie az összegnek.
"A lényeg, hogy az alábbi listában a végén látható darabszámban vegyünk ki értékeket úgy, hogy a végén látható összeg kijöjjön." - talán nem volt ez alapján teljesen egyértelmű, de akkor most pontosítottam
What else you gonna do on a Saturday?
-
inf3rno
nagyúr
Ha most csak ennyi ment, akkor közöld, hogy erre vagy képes, többre most nem. Nézz utána, hogy az adott nyelven mi a divatos CMS vagy webalkalmazás keretrendszer, aztán kezdd el azt tanulgatni. Ezen kívül az épp divatos adatbázisnál is érdemes néhány SQL lekérdezést összeszórni, hogy képben legyél. Szóval kell rá egy pár hónap, mire valamit le tudsz tenni az asztalra, addig meg nincs értelme húzni a projektet meg tologatni a határidőt. Szerintem.
Email-nél mindenképp nézz utána, hogy header injection-t, ilyesmit ne tudjanak beletenni, szóval ellenőrizd és kezeld a tartalmat, amit a felhasználótól kapsz. Adatbázisnál SQL injectionre érdemes védeni, HTML-nél, js-nél XSS-re. És így tovább.
[ Szerkesztve ]
Buliban hasznos! =]
-
-
inf3rno
nagyúr
válasz Sk8erPeter #8975 üzenetére
Kihagytad azt a részt, hogy jelenleg egy email küldő formot rakott össze számunkra ismeretlen módon, valszeg netről copy-paste-elve valamelyik tutorial-ból, legalábbis nekem ez jött le. Ilyen kontextusban azért elég gyakori, hogy pl php mail függvényt meg hasonló retteneteket használnak bármilyen ellenőrzés nélkül.
A mondandóddal egyébként egyetértek. Azért használunk CMS-t és web framework-öket, mert leveszik ezeket a terheket a vállunkról, és a feladatra tudunk összpontosítani. Annyit azért hozzátennék, hogy egyik ilyen rendszer sem tökéletes, és érdemes figyelni a security update-eket.
[ Szerkesztve ]
Buliban hasznos! =]
-
axioma
veterán
válasz peterszky #8971 üzenetére
Upsz, ez az en megoldasomban se volt benne... sot, ellenorzessel se megoldhato, hanem tobb info kell 1 szam elereserol (ha kulonbozo darabszamu). Szoval jelen esetben a kivant darabszam a tarolasi igenynel bejon szorzonak. Szoval int->int[db+1] kell, es okos masolas...
-
sztanozs
veterán
válasz peterszky #8971 üzenetére
Elsőre azt hittem, hogyran végigfuttatom, de aztán rájöttem, nem ártana kiszámolni mennyi lehetséges állapotból kellene kiválasztani a jót:
PERM(56, 27) = 8*10^43Asszem leállítom a számolást.
JOGI NYILATKOZAT: A bejegyzéseim és hozzászólásaim a személyes véleményemet tükrözik; ezek nem tekinthetők a munkáltatóm hivatalos állásfoglalásának...
-
hemaka
nagyúr
Én még sima notepadban tanultam php-t írni, most kicsit újra beleásnám magam, csak mélyebben, viszont ide már nem lesz túl jó, gondolom mondanom sem kell miért...
Szóval, ki milyen php editort(win alá) ajánl? Lehet fizetős és ingyenes is, tényleg, amelyik a legkezesebb, ha lehet ilyet mondani.
[ Szerkesztve ]
-
veterán
-
hemaka
nagyúr
válasz Oppenheimer #8984 üzenetére
Ennyire nem érdemes már foglalkozni vele? Nem követtem mostanában mi a jobb helyette, ASP.net vagy mit használnak?
-
Karma
félisten
-
inf3rno
nagyúr
PhpStorm jött be nekem, amikor még php-ztem. Azt hiszem 30 napig kipróbálható. 200eur+áfát írnak, szóval olyan 80k huf körüli összegbe kerül. Kb egy éve bekeményítettek a fejlesztők, már nem lehet reinstallal újrakezdeni a 30 napot, meg az árat is megduplázták. Gondolom rájöttek, hogy már mindenkit lenyomtak a piacon, vagy szimplán több pénzt akartak kivenni a projektből, passz. Én még tavaly vettem webstormot 50eur+áfáért, és az is most dupla annyiba fáj. Ingyenes alternatíva van egy csomó, azokat már évek óta nem követem, hogy milyenek. Netbeans volt még talán használható, a php-t úgy emlékszem azzal kezdtem.
Buliban hasznos! =]
-
inf3rno
nagyúr
-
-
Sk8erPeter
nagyúr
A PHP egy szkriptnyelv, annak minden előnyével és hátrányával. Ha a nyelv "sajátos" tulajdonságait hozzáadjuk a mérlegelendő szempontokhoz, azzal együtt, hogy mondjuk valaki dolgozott már "tisztességesebb" programozási nyelvekkel is, akkor eléggé a hátrányok felé billen a mérleg a PHP-t tekintve. Ezt természetesen kezdőként nem fogod érezni. Inkább azt, hogy nagyon gyorsan neki lehet esni, relatíve gyorsan tanulható, de éppen ebből következően borzalmasan sok a kókler is a "piacon", és még ha ezt félre is tesszük, egyszerűen az ember érzi egy idő után, hogy lehetne szebb is, jobb is. Ettől még van kereslet PHP-fejlesztőre.
Sk8erPeter
-
inf3rno
nagyúr
Ha már szóba került, node-hoz tudtok olcsó itthoni hosting-ot?
@hemaka:
Node egész más világ, php-nél az aszinkron dolgokat elintézi a webszerver, szóval a kód általában szinkron marad, a node meg inkább daemonok írásáról szól, és tele van aszinkron kóddal. Ha ez nem a te világod, akkor lehet, hogy elsőre egy kukkot sem fogsz érteni belőle. A js script nyelv egyébként ugyanúgy a maga gyengeségeivel, de én szeretem.
[ Szerkesztve ]
Buliban hasznos! =]
-
inf3rno
nagyúr
Így hirtelen ennyit találtam: [link] egy próbát megér, hátha megjavítja. Szvsz. ilyenkor inkább a support-nak érdemes írni, hogy mi a gond. Én nem tapasztaltam semmi ilyesmit amúgy, de 2 éve nem nyúltam a phpstorm-hoz, és nem is fogok többet php-zni, szóval csak a régebbi verziókkal vannak tapasztalataim. Talán az még fontos lehet, hogy PHPUnit-hoz, doctrine-hez, symfony-hoz, ilyesmikhez elég jó a támogatása ennek az IDE-nek.
[ Szerkesztve ]
Buliban hasznos! =]
-
Karma
félisten
Ha tippelnem kéne, valami key binding akadályozza az alt gr-es varázslást. Így rá tudsz nézni, vagy átállhatsz angol kiosztásra, azzal biztos nincs baj.
[ Szerkesztve ]
“All nothings are not equal.”
-
Xantor
tag
Sziasztok!
Legutóbbi kommentem óta foglalkozom a Java nyelv tanulásával/gyakorlásával, s szeretnék egy afféle "Java/programozási etikett" felől érdeklődni, hogy milyen szabályokat érdemes betartani programozás közben, stb. Gondolok itt arra, hogy milyen nevet érdemes használni függvény, eljárás esetén, hogyan nevezzem el a változókat, mennyire használjam a magyar elnevezéseket, illetve az ékezetes betűket,nagy betűket, blokkok használata, stb., stb.
Szeretnék egy helyes rendszer szerint programozni, nem feltétlen a saját elképzeléseimet követni ezzel kapcsolatban.
Előre is köszönöm a segítséget!
A józan ész olyan ritka manapság, hogy lassan a "szuper erő" kategóriájába sorolható...
-
inf3rno
nagyúr
Találtam egy érdekes projektet: [link] itt google meg sun stílusokról írnak az egyik menüpontban, a cuccal meg tudod ellenőrizni, hogy megfelel e a kódod nekik. Magyart ha lehet hanyagold, a többiben nem én vagyok a hiteles forrás, alig fél évet jáváztam.
szerk:
Valszeg a legtöbb IDE-ben is van beépített megoldás ugyanerre.[ Szerkesztve ]
Buliban hasznos! =]
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Szücsivill Kft - villanyszerelés - kamera rendszerek - okos otthon
- ZOTAC GeForce GTX 1080 Ti AMP Extreme
- Samsung Galaxy Watch 46mm dobozos szép jó akkuval
- G.Skill 48 GB DDR5-7200 (2x 24 GB) 8400 + Alphacool ddr5 ram modul
- Macbook Pro 16" 2019 i9-9980H 64GB 1024GB AMD Radeon Graphics 5500M 8GB 3K Retina