Hirdetés
- Samsung Galaxy A57 - kecses test, lusta lélek
- Megérkezett Európába a Soundcore Space 2 fejhallgató
- Hivatalos a OnePlus Watch 4
- Így spórolhat az Apple az iPhone 18 kijelzőin
- OnePlus 15 - van plusz energia
- Fittyet hány a pesti napfényre a Honor 600
- Mobil flották
- iOS alkalmazások
- Microsoft Rewards
- Milyen okostelefont vegyek?
Ú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
Hirdetés
- Vicces képek
- Projektor topic
- TCL LCD és LED TV-k
- Konzolokról KULTURÁLT módon
- Anglia - élmények, tapasztalatok
- Vezetékes FEJhallgatók
- Mesterséges intelligencia topik
- ubyegon2: Airfryer XL XXL forrólevegős sütő gyakorlati tanácsok, ötletek, receptek
- One otthoni szolgáltatások (TV, internet, telefon)
- Xbox Series X|S
- További aktív témák...
- 3-in-1 PRÉMIUM USB-C HUB /Samsung Dex, MacBook, Surface, Chromebook ,Huawei,Motorola
- Üvegfólia,hidrogél fólia: iPhone ,Honor,Google Pixel,,Nothing Phone,Motorola, Samsung telefonokhoz
- 2TB HDD 100/100 - Több darab!
- Gigabyte AORUS 16X - Core i9 14900HX - 32gb ram - RTX 4090 (175W) 1TB SSD + 2027 januárig gyári gar
- SEAGATE ST500DM002 SATA III 500 GB 3,5 HDD
- TAVASZI AKCIÓK / MICROSOFT WINDOWS 10,11 / OFFICE 16,19,21,24 / VÍRUS,VPN VÉDELEM / SZÁMLA / 0-24
- Asus RP-AC87 AC2600 Wi-Fi range extender
- Eladó Dell Latitude 7440 Új állapotban i7-1365U 32 GB DDR5 RAM 1TB SSD Dell pro support garancia
- BESZÁMÍTÁS! Gigabyte H510M i5 10400F 32GB DDR4 512GB SSD GTX 1070 8GB ZALMAN N4 Corsair 550W
- Apple iPhone 15 256GB Sárga Független Bontatlan / 27% áfás számla
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest


