Új hozzászólás Aktív témák
-
Köszönöm, átgondolom. Egyébként gondolkoztam.
Az egyik ötlet az volt, hogy eleve set-be kéne kibontani az intervallumokat, és az kiszűri az ismétlődő elemeket.
De akkor is kifutna a 32MB-ból szerintem.A másik, hogy röptében - tehát olvasom a txt-ből bolygó1 első intervallumot, kibontom, olvasom a bolygó2 első intervallumát a txt bolygó1 hossz+1. sorából és a kettő intervallumból kiszedem ami nem közös, és így tovább. Ha meg nem egyenlő hosszú a két bolygó listája, akkor kitöltöm 0-val a rövidebbet. Nem írtam meg, kérdés mennyi idő mindig ugrálni a txt-ben, az is jelentős.
-
válasz
kovisoft
#3971
üzenetére
Kicsit konkrétabb algoritmust kérhetek? Hogy lehet röptében összehasonlítani az intervallumokat?
A 2 lista nem feltétlenül egyforma elemszámú.
Kell nekem egyáltalán két lista az intervalumokkal? Eleve 1 lista 1 milliárd elemmel is nagyon sok helyet foglal, nemhogy kettő. -
Kérnék egy kis segítséget. Próbálom megoldani a 2016_2017 Nemes prog. versenyből a bolygós feladatot. mester.inf.elte.hu...

Hogy lehet kideríteni, mire nem ad pontot a 'bíró'? 15/33 pontot kapok, az első 6 teszt hibátlan, a többi meg Futási hiba, kilépési kód 1 hibát dob.
A 2db mellékelt bemenettel a várt kimenetet adja a programom.
Úgy próbálom megoldani, hogy beolvasom az elemszámokat, létrehozok 2 listát az elemeknek, majd megnézem melyiknek nagyobb az utolsó eleme. Ezután még csinálok 2 db utolsó elem számú listát, feltöltöm 0-val, majd az eredeti listákból kiszedem az intervallumokat, és átírom a megfelelő helyen 1-re a nullákat. Innen meg már csak meg kell nézni hol különbözik ugyanazon a pozíción az érték a két listában, azok lesznek a megoldások.
Biztos van egyszerűbb megoldása is, de per pillanat nem jut jobb az eszembe.
Futási időbe beleférek, szerintem a memória litmit lehet a gond. Milliárdos elemszámot említ a feladat.
Egyébként mi lenne ennek az optimális megoldása? -
válasz
sztanozs
#1289
üzenetére
Belinkelem: rebrickable.com Tehát itt van gyakorlatilag az összes Lego készlet, elemeivel együtt. Az inventoryból kimásolom mondjuk jegyzettömbe, és azzal már lehet dolgozni. Ezen a weblapon is van lehetőség hasonló keresésre, de csak 3 készletet lehet megadni, nekem meg vannak ömlsztett alkatrészeim is például, amiket így nem vesz figyelembe.
Tehát arra gondoltam, hogy csinálok mondjuk egy txt fájlt, amibe az összes legó alkatrészemet beleteszem, és utána ezt már össze tudom hasonlítani a hivatalos készletekkel. Elsősorban a technic vonal érdekel, de ez most nem lényeges. Rendezem elem azonosítószám szerint, és akkor könnyen össze is lehetne hasonlítani. Nem teljesen látom még át a tömbök kezelését, illetve amit elgondolok azt nem feltétlenül sikerül megoldani.
-
Egy kis segítséget szeretnék kérni!
Van egy txt fájlom, amiben lego készletek adatai vannak. Úgy néz ki, hogy egyik sorban van az alkatrész neve, másik sorban a darabszám és az aznosító száma.
pl: [String Cord Thin 100cm in (Black String)]
1 x 56823c100osszes_alkatresz=0
adatok=[]
with open("lego2.txt") as ff:
for alkatrész in ff:
db,x,azonosito = next(ff).split()
osszes_alkatresz = osszes_alkatresz + int(db)
adatok.append( (alkatrész.strip(), int(db), str(x), azonosito))
print("A készletben", len(adatok),"különféle alkatrész van")
print("Összesen", osszes_alkatresz,"alkatrész van")Idáig jutottam. A cél az lenne, hogy a darabszámot és az azonosítót írja ki egy másik txt fájlba azonosító szerint növekvő sorrendbe. No ezt nem sikerül megcsinálni. Hogy szedem ki csak ezt a két elemet?
A végső program feladata az lenne, hogy ha valaki összeszedi az összes otthoni Lego készletét, akkor össze lehessen hasonlítani, hogy egy adott készlethez megvan-e az összes elem, ha nem akkor melyik nincs meg?
Új hozzászólás Aktív témák
- iPad Pro 11" 2018 256GB Wifi 92% akku
- Apple iMac 21,5" 2015 Late / 8GB DDR3 / 1TB HDD / Bill+Egér 6 hó garancia, számlával!
- Honor MagicPad 2 12.3 " Elképesztően jó tablet , újszerű , 1,5 év Garanciával !
- Corsair Water RGB PC - Aorus Z390, i9 9900k, 32Gb RGB PRO, 2080 Super, 1Tb M2, WiFi - Windows 11
- Samsung Galaxy S25 Ultra 512GB, Kártyafüggetlen, 1 Év Garanciaval
- Apple iPhone 15 / 128GB / Kártyafüggetlen / 12Hó Garancia / Akku:87%
- BESZÁMÍTÁS! ASROCK H510M i5 10400F 16GB DDR4 512GB SSD RTX 2060 Super 8GB Zalman S2 TG CM 650W
- GYÖNYÖRŰ iPhone 14 Pro 128GB Deep Purple -1 ÉV GARANCIA - Kártyafüggetlen, MS4677
- Lenovo IdeaPad 3 - 15,6" Full HD - AMD Athlon Silver 3050U - 4GB - 512GB SSD - Win10 PRO - MAGYAR
- HP 14 Elitebook 640 G10 FHD IPS i5-1345U vPro 10mag 16GB 512GB SSD Intel Iris XE Win11 Pro Garancia
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
