- MIUI / HyperOS topik
- Szárba szökken a Galaxy Buds 3 Pro
- Samsung Galaxy A54 - türelemjáték
- Az Apple is mesterséges intelligenciával turbózza fel a teljes kínálatot
- Samsung Galaxy S23 és S23+ - ami belül van, az számít igazán
- Ilyen lesz a CMF Phone 1
- iPhone topik
- Samsung Galaxy S21 FE 5G - utóirat
- Poco M6 4G-ként érkezik a Redmi 13 4G
- Xiaomi Mi 11 - értékesített büntető
Hirdetés
-
Ilyen lesz a Metal Slug Tactics
gp A friss gameplay anyag mellé sajnos továbbra sem kaptuk meg, hogy a játék mikor érkezik az ősz folyamán.
-
Computex 2024: Mini-ITX alaplapokat vár a Fractal két új háza
ph Az álló elrendezésű Mood és a továbbfejlesztett Era 2 a kis méretű, elegáns PC-t építők számára lehet opció.
-
Ilyen lesz a CMF Phone 1
ma Intenzív narancs színben és extra lehetőségeket kínáló hátlappal várható a Nothing almárkájának első modellje.
Új hozzászólás Aktív témák
-
dabadab
titán
Sikerült valami olyan megoldást találni, ami kidobja, hogy melyik szegmensnek melyiknek kellene lennie?
Mert nekem arra sikerült csak jutnom, hogy vannak szabályaim (ezekhez elég volt a sorok bal oldaláról a hat legrövidebb string - nem hiszem, hogy ennél kevesebből ki lehetne találni) és ezeken végigpróbálgatom a betűket, ami azért nem olyan nagyon elegáns.
DopeBob: te vagy vendash a leaderboardon?
[ Szerkesztve ]
DRM is theft
-
dabadab
titán
Szerintem a Dijkstra mehet az első helyre (szerintem van elég egyszerű ahhoz, hogy ne legyen értelme saját megoldáson töprengeni), a többi meg igazán nem is kell.
Én egyébként nekiálltam tisztán brute force-szal (miszerint végigpróbálni az összes lehetséges útvonalat), de az már a példa 10x10-es mátrixával sem végzett azelőtt, hogy meguntam volna várni rá , aztán közbejött minden más, de most az ebéd utáni sziesztában nekiállok megcsinálni rendesen.
[ Szerkesztve ]
DRM is theft
-
dabadab
titán
Ez is lefut a nagyra is online ide-ben is par max. partiz masodperc alatt. Es kodsorban joval kevesebb (konkretan az elso 20 sor, pythonban).
Megcsináltam dijsktrával, maga a lényegi részt csináló függvény (tehát a betöltés meg ilyenek nincsenek benne, hanem előkészítve megkapja az adatot és kiköpi az eredményt) nekem 36 sor lett C++-ban, az Pythonban (a zárójelezés miatt) 28 sor és az olvashatóság miatt ebben van három üres sor is, szóval 25 sornál vagyok , vagyis kódban ez sem igazán több (mondjuk nem csoda, a dijsktra tényleg nagyon egyszerű logikával működik, saját bevallása szerint húsz perc alatt találta ki, amíg a barátnőjére várt shoppingolás közben )
DRM is theft
-
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
-
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
-
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
-
dabadab
titán
A mai (mármint a 24-i) szerintem rettenetes trollkodás volt
DRM is theft
-
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
-
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
Új hozzászólás Aktív témák
- Politika
- A fociról könnyedén, egy baráti társaságban
- ASUS notebook topic
- Nők, nőügyek (18+)
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Forza sorozat (Horizon/Motorsport)
- MIUI / HyperOS topik
- Kínai, és egyéb olcsó órák topikja
- Hardcore café
- Szárba szökken a Galaxy Buds 3 Pro
- További aktív témák...
- Samsung Galaxy S23 Ultra 1TB + 12GB RAM Gyári független (Phantom Black) SM-S918 + 24 hó garancia
- Samsung Galaxy S23 Ultra 1TB + 12GB RAM Gyári független (Phantom Black) SM-S918 + 24 hó garancia
- LG 65" B3 OLED 4K HDR SMART 120HZ GAMING TV
- ThinkPad L380 fém fedlap - 13.3", I5-8350, 16 ddr4/ 512 NVMe, ujjl.olvasó, type-c +SZLA +GAR!
- Lenovo Thinkpad P70 , T470p , p52 , L14
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen