Hirdetés
Új hozzászólás Aktív témák
-
dabadab
titán
De kell hozza egy prisor
Az egy nagyon jó implementációs fogás, de magához az algoritmushoz igazából nem kell, ahogy azt DopeBob példája is mutatja
Sőt, én is pont azt csináltam, amit ő (C++-ban, C stílusú tömbökkel még így is elfogadható sebességet produkált, bár a B rész eltartott pár percig). Most megcsináltam egy majdnem-prisorral (egy pozíció-risk map a potenciális csomópontokkal), az így ránézésre legalább egy nagyságrenddel gyorsította a futást és a kód hossza se változott.DRM is theft
-
-
axioma
addikt
Hat, ezt megszenvedtem. Bar en a tegnapit is, igaz azert mert a) kerestem a (logikailag adodo) hatarokat b) negyzetesen (x es y kulon linearis szorozva lepesek ertelemben) oldottam meg, nem kobosen (x szorozva y szorozva lepesek), a limitek ismereteben sem... raadasul negativ y az elejehez nem is kellett... na ebbol az alapbol darabszamot varazsolni... de meglett, me'g ha semmi jelentosege nincs is hogy elvben gyorsabb (na jo, nem teljesen negyzetes, mert van benne x koordinatas set-ek unioja is...)
Igazabol a maira nem is tudom, mi lenne a szep megoldas, mert neha lista neha fa kell. Mondjuk az segit hogy mindig a legbelsot hasznaljuk igy en kicsit atkonvertaltam kicsit nem... de nem volt rovid/gyors, es van benne sok string/list slice-olas meg osszeadas. Mindkettot tartalmazo objektummal nem szenvedtem.[ Szerkesztve ]
-
dabadab
titán
Én tisztán fával csináltam meg, a bal/jobboldali szomszéd levél megkeresése szerintem nem olyan feladat, ami indokolná, hogy az ember listába szervezzze őket.
Viszont az feltűnő, hogy azért egyre durvább feladatok vannak, ahogy elnézem, ez a mai szkenneres is egy nagyobb faladat.
DRM is theft
-
axioma
addikt
Hat nekem nem tetszett a fa'val megoldas, de teny, megoldhato. A rekurzional mindig is jobban szerettem a normal ciklusokat.
A maiban jol megszivattam magam, a 24 iranybol (legalabb az) egyiknel elrontottam egy elojelet, nem jott ki a minta sem. Szerencsere (foleg mivel nem kerestem meg neten csak terszemleletbol probaltam leirogatni) eleg eros volt a gyanu egy ido utan, hogy ott irtam el.
Az azert jelentos segitseg, hogy nem "barmely korabbibol 12 pont" illeszkedik, hanem a scanner-parok - bar most pongyola voltam, es nem neztem meg hogy mennyire igaz, hogy mas pont nincs amit latnia kene, csak hogy van eleg ami jol atfed.
Nehezseg: szerintem ez a mai a legnehezebbnek szant: ha elolvasod akkor irja valahol, hogy a hetveget figyelembe veszi (hogy akkor tobb ido van megoldani, legalabbis altalaban). Igaz, 25-en is van me'g naluk, ami szombat, de csak nem az unnepre rak valami extrat. -
dabadab
titán
Én ismerem magam meg az elírási hajlandóságomat
, eleve meg se próbáltam kézzel megcsinálni, legenerálom mind a 64 lehetséges forgatási mátrixot abból meg a 24 különbözőt (ez tulajdonképpen egy lépés, egy setbe pakolom őket) és azzal vitézkedek a továbbiakban.
Mondjuk így utólag sokat gyorsított volna a dolgokon, ha nem saját magam írom meg a vektorokat meg a mátrixokat, hanem vmi libraryt használok.DRM is theft
-
axioma
addikt
-
axioma
addikt
Hat a mai masodikra nem tudom milyen 10 eves hardveren futna le 20 masodperc alatt, pontosabban ahhoz milyen program kene (jo, nyilvan nem python hanem C/C++, de gyanus hogy akkor sem). Me'g azon is kellett buveszkedni hogy a memoriaba beferjen, nekem int-re konvertalva lett csak jo tuple-kent nem (nyilvan mar megapixelesitve).
-
axioma
addikt
Nekem hatarozottan nem tetszett - legalabbis a subreddit alapjan amiert nem sikerult. Mi az hogy az inputtol fuggo programot irunk... ezt mindig probaltam kerulni, ugy megirni hogy altalaban mukodjon, legfeljebb a maximumokat lottem be annak ismereteben.
Mondjuk nekem az elso lefutott talan 10 perc alatt (vegul... persze ehhez kette kellett szedni az input programot es kulonbozo strategiat alkalmazni), de a masodik reszt ami nem nagyon kene kulonbozzon de itt hagytam ejjel brute force-olgatni, csak sajna nem akadalyozta meg hogy elmenjen a gep aludni... pedig szamitasaim szerint a full futasido max. 50 perc. Most meg folytatta ugyan de el kell mennunk.
Jav. most nezem az 50 perc felreszamolas volt... na mind1, ez most ennyi, este tudok arra is meg a maira ranezni. -
axioma
addikt
Igen, ezert nem tetszett. Ha ugy lett volna hogy a feladatleirasban van a program, es az input (akar mindenkinek ugyanaz) az, hogy melyik valtozo melyik erteke eseten van elfogadva, akkor azt mondom hogy a program a feladatmegfogalmazas resze, nem az inpute'. Akkor arra siman megy (sot altalaban kell) a human elofeldolgozas.
En most mar csakazertis le akarom futtatni de sajnos mig tavol voltunk ismet leallt kapcsolat miatt... valamiert nem ment a tee -a. -
axioma
addikt
Eh, hibas volt a minimumra atirt, a pluszban belerakott gyorsitasnal egy helyen elirtam a nullak szamat, ugyhogy azert nem talalta meg a megoldast (nem csak gyorsan nem). A vegen lefutott 30.5 perc alatt az inputonkent elta'rolt valtozat (az elso 13 inputbekeres elotti regiszter-allapot memorizalva, es mind a 9 inputtal kiprobalva; a 14. mar csak a megfelelo iranybol az adott allapotokra es hozzajuk tarolt min / max-ra).
Sztem ez me'g azert igy megoldas... -
dabadab
titán
Ez a kockakapcsolgatós?
A B feladat nálam gyakorlatilag instant lefutott (a time olyan 0,06 másodperc körüli értékeket adott). Hogy csináltad?
Ami nálam sokáig futott, az a 23-i folyosós-szobás rákok voltak, az A az elsőre úgy 40 perc alatt köpte ki az eredményt (aztán reszeltem rajta és akkor ez lement úgy két másodpercre), a B-vel meg ez a reszelt változat megint úgy 50 percet elszöszölt, viszont rossz (a kelleténél alacsonyabb) eredményt adott és ekkor merült fel benne, hogy lehet, hogy rendesen végig kellene olvasni a feladatot
(és ekkor persze kiderült, hogy a mozgás szabályai sokkal kevesebbet engednek meg, mint ami egy gyors átfutás után megmaradt a fejemben).És most látom, hogy mindketten sikeresen befejeztük a kalendáriumt - ez jó móka volt, ismét köszi, hogy szóltál!
[ Szerkesztve ]
DRM is theft
-
axioma
addikt
Hat a kockaknal 800^3 darabot nem taroltam memoriaban, hanem a bekapcsolt koordinatakat. Nyilvan c-jellegu nyelvekben packed bitarray segithet... nekem a helyfoglalasig nem ment le 5 perc alatt, akkor tertem at koordinatakra. Igaz, nem tul jo gepen es ide-ben futtattam.
A rakosnal elegge mindent be kellett korlatozni [bar en mindig szoba-folyoso terveztem, az nem tul sok plusz], akkor emlekeim szerint gyors lett, holnap gepnel ujrafuttatom. Mondjuk en azt hittem hogy a folyoso nem marad vonalas es ugy kell optimalizalni, igy kicsit altalanosabb lett mint kellett volna. A legkesobb berakott szabaly az lett, h csak akkor mehet a szobaba ha nincs masik benne, es akkor is csak a legalso szabadra.
Gratula a gyozelmedhez!
[Meg akarom csinalni a 2015-t hogy milyen a szines karacsonyfa es ha az is jol nez ki akkor abbol polot jovore... iden a mikulas-sapkasbol mar lett egy ;-) ]
A naptarbejegyzes idozitesekhez csodakra kepes, most jol be is allitottam. Jo lenne egy friendly reminder toluk, de az oauth miatt gondolom nem mindenhol mukodne. -
dabadab
titán
Köszi, a verseny motivált a koránkelésben
SPOILER
Én csak a kockák* koordinátapárjait tároltam el, abból is csak a bekapcsolósakat, illetve az újonnan beolvasott kockák tárolásánál mindig megnéztem, hogy az új kocka átfedésben van-e már az eltároltakkal és amelyikkel igen, azt szétszedtem több kockára úgy, hogy az átfedésben lévő rész ne legyen benne.
*: igen, téglatestek
[ Szerkesztve ]
DRM is theft
-
axioma
addikt
Ja en kigyujtottem az osszes x-y-z koordinatat [utolsok+1, szoval inkabb atkapcsolasi pontok] es minden igy adodott intervallumokra [3d] ta'roltam az allapotot. Ez nyilvan tobb darab, mint nalad, a kod maga volt egyszerubb. Biztos volt mas is amit messze nem a legjobb modon oldottam meg, itt akkor hatarozottan a lustasag volt a kulonbseg ;-)
-
DopeBob
addikt
Nálam sajnos beütött a covid... talán most már jövök kifelé belőle. Még meg sem néztem, miről maradtam le, de lehet, hogy jobb is, elég nehezek voltak már a feladatok nekem így a vége felé. Majd megpróbálom valamikor befejezni.
Nagyon tetszettek a feladatok, nagyon jópofák voltak, jövőre mindenképpen jövök már a kezdésre
Gratulálok Nektek, látom sikerült végig megcsinálni mindent
MZ/X
-
axioma
addikt
Jobbulast! Gyorsan es nyom nelkul keveredj ki belole.
Nem feltetlen nehez az a feladat, ami annak latszik, a programos is az en hulyesegem hogy csakazertis modon oldottam meg... de pl. a memoization-t felirhatod a dynamic programming-gal egyutt a listadra, ami mar nem adatszerkezet vagy algo, hanem inkabb strategia mint pl. a moho.
Majd ha mar van ra energiad es nezel feladatokat barhonnan, szolj ha nem vilagos es tudunk hint-elgetni eleg light-osan. -
axioma
addikt
Hackercup-rol: [link]
Fura a solutions, nekem at kellett allnom melo miatt c++-ban kodolasra, igy viszont egy eleg gagyi gepen belefert 3 percbe a futasi ido anelkul, hogy elokalkulaltam volna (memo az persze volt).
Az azert meglep, hogy alig volt itthonrol versenyzo... ugy latszik nem vagyok hatekony mozgositasban -
axioma
addikt
megmerettetes 3 ide vago feladata:
ipar4.0 (elvileg C# de a feladat csak a valaszt varta):
adott szavak egy listaja, amiben semelyik nem kezdoszelete a masiknak
roviditeni akarunk, a szavak vegerol lehet levagni karaktereket, de tovabbra is megmaradjon az a tulajdonsag, hogy egyik se kezdoszelete a masiknak
hany karakter kerul az optimalisan roviditett file-ba?
--
nyelvfuggetlen programozas:
1.) n input, ennyi bit hosszu "szamzar"-rol szol a feladat
valahany sor 3 tokennel, ezek a sorok xor kapukat jelkepeznek
az elso a kapu neve, a masik ketto hogy mi van a bemenetere kotve: korabban mar definialt kapu neve, vagy egy bitje a szamzarnak (akkor az indexe szerepel)
az utolso kapu nyitja a lakatot, ha 1-esen all, 0-nal zarva marad
mi a legkisebb szam binaris alakban, amelyik nyitja a zarat? [vagy "semmi" ha nincs ilyen]
2.) n hosszu tomb pozitiv egeszekkel, k<=n
mozgassunk valamennyi elemet mas indexekre ugy (hozzaadva, lenyegtelen), hogy osszesen k darab nemnulla kupac maradjon
a mozgatasi koltseg az indexek kozotti tavolsag szorozva az elem ertekevel (traktor mazsanyi koveket osszehord)
mi a minimalis osszkoltseg? (tesztadat legnagyobbikanal n=1000, k=200)[ Szerkesztve ]
Sőt, én is pont azt csináltam, amit ő (C++-ban, C stílusú tömbökkel még így is elfogadható sebességet produkált, bár a B rész eltartott pár percig). Most megcsináltam egy majdnem-prisorral (egy pozíció-risk map a potenciális csomópontokkal), az így ránézésre legalább egy nagyságrenddel gyorsította a futást és a kód hossza se változott.
(és ekkor persze kiderült, hogy a mozgás szabályai sokkal kevesebbet engednek meg, mint ami egy gyors átfutás után megmaradt a fejemben).
Új hozzászólás Aktív témák
- Óra topik
- 12VHPWR-rel érkezik a kilowattos határra a SilverStone kompakt tápegysége
- WLAN, WiFi, vezeték nélküli hálózat
- Gmail
- Anglia - élmények, tapasztalatok
- Külföldi rendelések: boltok, fizetés, postázás
- Direct One (műholdas és online TV)
- World of Tanks - MMO
- Kínai, és egyéb olcsó órák topikja
- Honda topik
- További aktív témák...
- ASUS TUF RTX 3070 doboz, 3 hó magyar garancia
- Eladó Dell XPS 13" 9370 - I7 8550U/8GB/256GB/4K UHD IPS Touch kijelző
- ÉRTÉKCSÖKKENT: LG 27GP850-B - NANO IPS - 2560x1440 - 180Hz 1ms - G-Sync - FreeSync - HDR 400
- ÉRTÉKCSÖKKENT: LG 24GN650-B - 24" IPS / 1920x1080 FHD / 144Hz 1ms / Gsync / FreeSync / HDR 10
- ÉRTÉKTCSÖKKENT: LG 27GN950-B - NANO IPS - 4K UHD - 160Hz 1ms - G-Sync - FreeSync - HDR 600 - RGB
Állásajánlatok
Cég: Fluffy Stone Media GmbH
Város: Budapest
Cég: pepris.de
Város: Budapest