Új hozzászólás Aktív témák
-
kovisoft
őstag
válasz
Victoryus
#3990
üzenetére
Évszámból lehet 1 milliárd, intervallumból max 2*100 ezer van a feladat szerint. Az befér a memóriába. A set nem jó, mert nem elég az intervallumok végeiben az ismétlődéseket kiiktatni, hanem kompletten ki kell hagyni az átfedő tartományokat. Valami összefésüléses logikát kellene követned, mint amit axioma is javasolt. Mindig attól függ, hogy éppen melyik intervallum listán lépsz előre, hogy éppen melyikben kisebb a következő elem. Ha jól értem a feladatot, akkor feltehetjük, hogy mindkét intervallum lista rendezett.
-
axioma
veterán
válasz
Victoryus
#3988
üzenetére
Biztos nem akarsz rajta gondolkodni? Az jobban esik mikor ugy oldod meg...
Egy draft tolem:
a-tolb-ig vannak az intervallumok de en me'g beolvasasnal korrigalnama, b+1-re, azok a 'valtopontok' [a-tol bekapcs,b+1-tol kikapcs]. Az intervallum-listakat beraknam igy egy-egy tombbe[a,b+1,a2,b2+1, ...], es onnantol egy kicsi osszefesulos rendezes: ha a ket virtualisan elso elem megegyezik, akkor mindketto atvalt, tehat a xor az nem valtozik; minden mas esetben a kisebbik [legyenmn] atvalt: ha epp [allapotot orzod] nem volt 'pontosan 1', akkor atallitod arra hogy most van, outputra azmn[intervallum kezdete]; ha meg mar 'pontosan 1' allapotban voltunk akkor most kikapcsoljuk, az abrazolas miatt megy azmn-1az outputra, mint a megkezdett intervallum vege. tombok vegere vagy figyelsz, vagy a milliard+1-et odateszed mindketto vegere guard-nak. -
axioma
veterán
válasz
Victoryus
#3970
üzenetére
Hat igen, ehhez elobb a ceruza-papir kell. A milliardos elemszam pont azert van, hogy az a brute force ne menjen, amit te csinaltal.
Nem feltetlen kell ettol az elvtol messze menni, de az "erdektelen" eveket valahogy ossze kene tomoritened az abrazolasban... vagy masik oldalrol fogod meg, es kihasznalod, hogy novekvo sorrendben vannak lerakva az inputban is az adatok. -
-
-
cousin333
addikt
válasz
Victoryus
#1288
üzenetére
Mielőtt válasz érkezne: használd a "programkód" kódot ha Python szkriptet szúrsz be, különben ömleszti a PH motor (pl. törli a szóközöket). Ennél a nyelvnél meg nagyon nem mindegy, hogy mit menyire húztál be, a programod működőképessége múlhat rajta.
"Úgy néz ki, hogy egyik sorban van az alkatrész neve, másik sorban a darabszám és az azonosító száma."
Gondolom az a sor az valójában oszlop akart lenni.
Ilyen feladat megoldható az alap Pythonnal, de én inkább a Pandas modult javasolnám, sokat egyszerűsödik vele a feladat. Elvileg ennyit kell a parancssorba (nem a Python promptba!) írni:
pip install pandasEgy pár soros fájlminta - "monospace" kóddal - valóban nem lenne rossz.
Új hozzászólás Aktív témák
- Telekom mobilszolgáltatások
- Milyen billentyűzetet vegyek?
- Horgász topik
- Samsung Galaxy Felhasználók OFF topicja
- YouTube
- AI, GitHub Copilot, Claude, Gemini
- exHWSW - Értünk mindenhez IS
- Samsung Galaxy S25 - végre van kicsi!
- mefistofeles: Az elhízás nem akaratgyengeség!
- BMW topik
- További aktív témák...
- ÚJ Lenovo LOQ 17IRX10 - 17.3"FHD 165Hz - i7-13650HX - 24GB - 1TB - RTX 5060 - Win11 - 3 év gari - HU
- Garmin Marq 2 Adventurer Garanciális (2026.04.), ÚJ gyári szíjakkal, Full Set
- SMAILIO HD 5" GPS autós navigáció
- HP ELITE 8000 SFF PC: passzív VGA HDMI, C2D E8400 + 4GB RAM
- DJI Air 3s drón akkumulátor és Fly More Akkumulátor Kit - 2 akku, töltőHUB
- ÚJ Lenovo ThinkPad T16 Gen 4 - 16" WUXGA - Ultra 7 255U - 32GB - 1TB SSD - Win11 - 3 év garancia
- szinteÚJ Dell 15 i7 1355U 16GB 512GB FHD 120Hz!!!!
- BESZÁMÍTÁS! 2TB Samsung 990 PRO NVMe SSD meghajtó garanciával hibátlan működéssel
- MSI 17 Pulse FHD IPS 144Hz i7-13700H 14mag 16GB 512GB SSD Nvidia RTX 4060 8GB 140W Win11 Garancia
- Dell Precision 5520 15,6" FHD, Xeon E3-1505M v6, 16GB RAM, Quadro 4GB VGA, SSD, jó akku, számla, gar
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest