Új hozzászólás Aktív témák
-
válasz Siriusb #2219 üzenetére
Megneztem, sima import logging. Elmeletileg mindegyiknek mas neve van, de meg igenyel debugolast.
Itt a kod, ami erdekes lehet:
conncheck.py:
import logging
import inspect
def connectionCheck():
functionName = inspect.stack()[0][3]
conncheckLog = functionName + ".log"
logging.basicConfig(filename = conncheckLog, level = logging.INFO)
logging.info(str(datetime.dattime.now()) + " " + connectionSuccess)
drop.py:
import logging
import inspect
def dropper()
functionName = inspect.stack()[0][3]
dropperLog = functionName + ".log"
logging.basicConfig(filename = dropperLog, level = logging.INFO)
logging.info(str(datetime.dattime.now()) + " " + dropSuccess)Es ehhez teljesen hasonlo modon van definialva a seederben is a logolas. Disclaimer: a fenti kodot kezzel masoltam, nem copypaste, szal lehet benne typo, de maga a kod mukodik.
[ Szerkesztve ]
https://www.coreinfinity.tech
-
-
-
-
Siriusb
veterán
Esetleg ha egy fájlba mégis jó a log, de megkülönböztetve a sorokat:
import logging
import inspect
import datetime
logging.basicConfig(filename='mylog.log', level=logging.INFO) # app szinten
def connectionCheck():
functionName = inspect.stack()[0][3]
mylog = logging.getLogger(functionName)
mylog.info(str(datetime.datetime.now()) + " " + 'CONNCHECK')
def dropper():
functionName = inspect.stack()[0][3]
mylog = logging.getLogger(functionName)
mylog.info(str(datetime.datetime.now()) + " " + 'DROPPER')
connectionCheck()
dropper()
Kimenet:
INFO:connectionCheck:2019-05-17 13:38:19.796739 CONNCHECK
INFO:dropper:2019-05-17 13:38:19.797580 DROPPER
Szerk.:
Ha külön fájlok kellenek, akkor a handler-ekhez adsz egy -egy filtert, ami például a leendő rekordokban kimazsolázza az aktuális modul nevét.[ Szerkesztve ]
-
Nagyon koszonom mindenkinek a segitseget!
https://www.coreinfinity.tech
-
Siriusb
veterán
Nem bírtam ki, hogy ne próbáljam meg. Külön fájlokba log:
-
-
axioma
veterán
Hetvegen volt google codejam, ami csak annyibol tartozik ide, hogy ok adjak a futtato kornyezetet, nem en, nem tudok belenezni.
A jelenseg az volt, hogy ugyanazt a kodot lefuttatva python2-ben es pypy2-ben, mindketto sikeresen befejezte a futast, de mas eredmenyt adott. Sima algoritmikus feladat, list meg set volt benne kb. Valami otlet, hogy mi okozhatja a kulonbseget?
Feladat: [link] , a teszt a benne levo feladat es az elso valasz (3 vs. UNBOUNDED), a kod: [link]szerk. a megoldasban mas hiba is lehet, most az a kerdes, hogy mitol tud az az elagazas kulonbozo valaszra jutni.
[ Szerkesztve ]
-
Janos46
tag
Sziasztok!
Segítsetek, a Pmw modul hiányzik, hogyan kell felrakni?
Előre is köszi a választ.Továbbá ajánlom az alábbi oldalt, ahol is közel 100 Python-nal foglalkozó pdf és egyéb fájlt (leírások példákkal) található. Egy könyvtárat feljebb lépve pedig sok egyéb programozással kapcsolatos érdekesség található.
Üdv. Jánosftp://ftp.borg.moe/yarr/Gentoomen%20Library/Programming/Python/
Artillery, lelkes újonc vagyok, tanulni akarok!
-
Janos46
tag
Sziasztok!
Bóklászás közben ráakadtam egy (számomra) érdekesnek (talán hasznosnak is) tűnő oldalra. Ez egy 100 oldalas 2012 óta havonta megjelenő lap, és szabadon letölthetőek. https://www.raspberrypi.org/magpi/issues/Ez az egyik szám fedőlapja..
[ Szerkesztve ]
Artillery, lelkes újonc vagyok, tanulni akarok!
-
kezdosql
tag
Pythonban kell listakkal bonyolult osszehasonlitasokat vegeztetni, es azok alapjan listakat sorbarendeztetni.
Eddig csak olyan okitokat talaltam, ahol elemeket tettek listakba es azokban keresgeltek es kirtak, hogy van-e talalat.
ha valaki tud tlejes listak oszehasonlitasara peldaprogramokat ajanlani, elore is koszonom.
-
sztanozs
veterán
-
kezdosql
tag
Komplett listak osszehasonlitasara, sorrendbe rendezesere keresek peldaprogramokat, minden linket koszonettel fogadok.
-
sztanozs
veterán
-
kezdosql
tag
válasz sztanozs #2271 üzenetére
Koszonom a segitseged.
15 listat kell sorbarendeznem, 2-21 elemuek, eddig nem talaltam ra megoldast, csak elemekre vannak peldak.
Jo lenne valahogy tablazatba, vagy matrixba rendezni a vegeredmenyt, mert biztos, hogy tobbfele megoldas lesz.Tegnap megint valami gebasz volt, allandoan azt az uzenetet kaptam, hogy a hozzaszolasom nem jelenitheto meg, utolag lattam, hogy harom kozuluk megis megjelent.
Raadasul a janos46-nak privat uzenetet akartam kuldeni, az is hozzaszolaskent jelent meg.
Szerencsere tudtam torolni a szoveget. -
sztanozs
veterán
válasz kezdosql #2272 üzenetére
Mármint a 15 listát egymástól függetlenül kell sorbarendezned? Vagy ez egy dict/list, amiben listák vannak? Vagy van valami különleges szempont, ami alapján rendezni kell?
JOGI NYILATKOZAT: A bejegyzéseim és hozzászólásaim a személyes véleményemet tükrözik; ezek nem tekinthetők a munkáltatóm hivatalos állásfoglalásának...
-
kezdosql
tag
válasz sztanozs #2273 üzenetére
Szoveges listak, odaig jutottam, hogy lemasoltam oket, a szovegeket A-W betukkel helyettesitettem, mert csak 24 fele elem van a 15 listaban.
Raadasul minden listaban csak egyszer szerepelnek az elemek, es abc szerint sorbarendeztem oket.Ugy tunik, a listak egy resze egymasnak reszei, de vannak kulonbsegek, es legalabb ot teljesen fuggetlen van.
A sorbarendezest ugy kell vegezni, hogy a legnagyobb elemet tartalmazonal megkeresni, melyek a reszlistai, es azokat sorrendbe rendezni, majd megnezni, hany fuggetlen lista van, es azoknal is reszlistakat keresni.
Azt nem tudom, hogy ciklusban ez megoldhato, vagy inkabb kapcsolatok szerinti munkalistakat kellene letrehozni, es ott tarolni, hogy hol tart a feldolgozas.
Ket napja bujom a webet, de ilyen mintaprogramot eddig nem talaltam, csak olyanokat, amik listakon beluli elemeket keresgelnek es/vagy modositanak.
Itt valahogy a komplett listakat kellene kezelni, ahol lehet, hierarchikusan.Azon vacilalok, talan jo lenne tablazatban az egeszet megjeleniteni es akkor ranezesre lathatom, melyek a legnagyobb elemszamu, egymastol fuggetlen listak, es akkor mar van egy tampontom, hogy minimum hanyfele csoportositas lesz.
-
axioma
veterán
válasz kezdosql #2274 üzenetére
Nekem ezt mondd el, hogy miert?
"A sorbarendezest ugy kell vegezni, hogy a legnagyobb elemet tartalmazonal megkeresni, melyek a reszlistai, es azokat sorrendbe rendezni, majd megnezni, hany fuggetlen lista van, es azoknal is reszlistakat keresni."Azt nem ertem, hogy most az a feladat, hogy fuggetlen listakat kell keresni, vagy az, hogy egy sorbarendezest megvalositani? Mi a vegso cel? A sorbarendezes mar a te megoldasod resze?
Amugy ha definialod ezt a sorbarendezest, akkor abban lehet segiteni. Elso tipp, amit versenyeken szoktam: uj lista kepzese ugy, hogy annak minden eleme egy tuple, amiben az elso, masodik, ... elemek a szempontok fontossagi sorrendben, a vegere meg vagy betolod magat az elemet, vagy csak egy indexet. Ezt a listat rendezed, majd kiolvasod az elemeket (instantice vagy az indexnel fogva).
Esetedben ha mar betukbol allo stringjeid vannak
strings=[s1,...,s15]
, akkor kepezni kell atoSort=[(len(strings[i]),strings[i]) for i in xrange(15)]
listat, meghivod ra a.sort()
-ot es a hossz szerinti majd azon belul lexikografikus rendezest megkapod asortedStrings=[toSort[i][1] for i in xrange(15)]
modszerrel. [A 15 most direkt hogy konnyebb legyen kovetni, de nyilvan nem magic number-ezunk.]Ja az elejen feltettem, hogy ha mar betukkel helyettesitettel, akkor a lista az egy karakterlista, amit nevezhetunk (hasznalhatunk) akar stringnek is... de egyebkent kb. hasonloan megoldhato ha a string helyett lista van, csak akkor mar nem tennem bele a tuple-be, hanem az indexszel visszakeresest hasznalnam (tehat a tuple elemei
(len(listOfLists[i]), i)
, mig a kiolvasasnal a futo elemlistOfLists[toSort[i][1]]
).Amugy valoszinuleg, hacsak nem nagyon titkos a sztori, az eredeti problema lenne a legkonnyebben megvalaszolhato. A fuggetlen halmazok meg az altalad emlitett kapcsolatok mar a grafelmelet iranyaba visznek el (ami neked nem feltetlen baj, mert kesz algok vannak csak megfelelo formara kell alakitani es meghivni).
[ Szerkesztve ]
-
Siriusb
veterán
Kicsit buta kérdés:
Ha a with statement-et használom, tegyük fel fájlba írásra, miként kezelhetem az exception-öket (pl. nincs írási jogom), hogyan log-olhatom a hibákat anélkül, hogy létrehoznék egy külön objektumot erre és definiálnám a metódusokat (__exit__ stb)? -
uno20001
csendes újonc
válasz Siriusb #2279 üzenetére
Ha megnézed a PEP343-t, akkor láthatod, hogy ha az
__enter__
-ben történik kivétel, akkor az nem lesz elkapva awith
által, tehát mindenképpen kell egy külső try-except-finally blokk awith
köré, ha az inicializáláskor történő kivételeket el akarod kapni. Awith
blokkon belül dobódó kivételeket pedig a blokkon belül érdemes lekezelni.[ Szerkesztve ]
-
-
sonar
addikt
Hi,
Egy kis eset tanulmányt osztanék meg. linux+spyder3 -mal kapcsolatban.
Nos eddig úgy gondoltam, hogy a spyder3 telepítésének a legjobb (és legegyszerűbb) módja a distró repójából szépen felrakom.apt-get install spyder3 spyder-common
Azt kell, hogy mondjam ez működik is és kapunk egy működő spyder3-at, de sajnos egy elég régi verziót.
Ha viszont szeretnénk egy friss verziót akkor először szedjük le a spyder-tapt-get remove spyder3 spyder-common
Majd pip segítségével tegyük felpip3 install spyder
vagy ha már fentvan és frissíteni szeretnénkpip3 install --upgrade spyder
A tudást mástól kapjuk, a siker a mi tehetségünk - Remember: Your life – Your choices!
-
kezdosql
tag
Koszonom az eddigieket, raszantam magam es begepeltem a listakat, praktikus okokbol szamot hasznalva, igy lathato, hogy 15 lista van (sorok) es egy lista max. 22 elemet (betuk) tartalmaz:
(A-W a 23 elem, ebbol az elso listaban van a legtobb, 22, csak a Q nem szerepel benne.
Az X oszlopban a listak elemszamai szerepelnek, mert aszerint kell majd rendezni oket)A masodik kepen a csoportositast is elvegeztem az elso, leghosszabb lista alapjan, es a legalso sorban az egyes elemeket is osszesitettem, hatha esetleg kesobb az is fontos szempont lesz, hogy melyik a leggyakoribb elem.
Jelen esetben 23 fele elem van, amibol legfeljebb 22 szerepel egy esetben es 15 listaban osszesen 118 elem van.Ez egy teszt feladat, hogy lassak, mennyire lehet a Pythont erre hasznalni, es a lehetseges osszes valtozatot meg kell csinalnom.
Erosen kezdo vagyok Pythonban es listakezelesrol nem talaltam ehhez hasonlo peldaprogramokat se a weben, igy ez erosen melyviz szamomra.A masodik kepen lathato, hogy az elso listanak a kovetkezo 8 valamilyen reszlistaja, mig a kovetkezo ot lista - 15-7 elemuek - eseteben egy elem (Q) szerepel, ami az elso, 22 elemuben nem szerepel, mig a legalso, egy elemu csak a Q-t tartalmazza, igy a 22 es 1 elemu listak egymastol fuggetlenek.
Ismetelten rakerdeztem a rendezesi szempontokra, azt a vlaszt kaptam, hogy mindharom valtozatot latni akarjak.
Az elso valtozat, ahogy a Python mukodik, csak balrol jobbra szamolassal, a masodik a szimmetrikus, es a harmadik a hierarchikus megoldas.
Az elsonel ertelemszeru, hogy a legnagyobb elemszamu halmaz lesz az elso, az kerul a bal oldalra, es egy masik a jobb oldalra, es a Python azt nezi, hogy mennyi olyan elem van, ami nincs a bal oldaliban. Ez alapjan fel lehet allitani egy sorrendet, bal oldalon mindig nagyobb elemszamu lista van, jobb oldalt egy kisebb, es az eredmenyeket egy listaban tarolva a lista rendezesevel megvan a sorrend.
Egy gond van, kozos elemet es bal oldalihozkepest jobb oldalinal kimarado elemeket lehet szamolni, illetve az elemszamok kozti kulonbseget.A masodik valtozatnal mar mindket lista szamit, ott mar felmerul, hogy a jobb oldali listanak is lehet olyan eleme, ami a bal oldaliban nem szerepel. Ennel is lehet egy listaba rakni az eredmenyeket, es az alapjan is van egy sorrend. Ekkor mar az elozohoz kepest azt is lehet latni, hany olyan elem van, ami barmelyik listaban nem szerepel, a kisebb elemszamunal is lehet olyan elem, ami a nagyobb listaban nincs.
A harmadik valtozatot ugy tippelem, csak reszlistakkal lehet megoldani.
A masodik kepen latszik, hogy a 15 listabol az elso, 22 elemunek tovabbi 8 lista lenyegeben valamilyen resze, mig van hat lista, amelyiknek van olyan eleme, ami nem szerepel a 22 elemuben.
Ezek kozul az utolso, az egy elemu az teljesen fuggetlen a 22-estol.
Tehat harom csoportom van, az elso 9, ahol a 22 elemunek a kovetkezo nyolc resze, majd a kovetkezo ot, amelyeknek vannak a 22 elemuvel kozos elemeik, de van olyan elemuk, ami a 22-esbol hianyzik, es a vegen - jelen esetben - az utolso, egy elemu, ami teljesen fuggetlen a 22-estol.
Majd jon a masodik csoport, amikor az ot lista, aminek olyan eleme is van, ami nem resze a 2-es listanak, stb.A gondom ott kezdodik, hogy a fenti logika alapjan az elso csoportban maradva, amint tovabblepek a masodik kepen a masodik, 9 elemu listara, az mar az 5 elemu listak kozul a kozepsotol teljesen fuggetlen, a felso 5-ossel ketto, az also otossel egy kozos eleme van, tehat a logika alapjan az 5 elemueknel a sorrend a felso, az also, es a vegen a kozepso lenne. Viszont, ha a sorrendnel az szamit, hogy hany kozos elem van, akkor kiderul, hogy a 9 elemu es a 4 elemu kozott is ket kozos elem van, es akkor mar ugy alakul a sorrend, hogy az 5 elemubol a felso, majd a 4 elemu, majd az also 5 elemu es utana a kozepso 5 elemu.
Valamint kesobb jon az ujabb dilemma, ha valoban az a fontos, hogy hany kozos elem van, akkor a vegen lehetnek meglepetesek, mert pl. most vettem eszre, hogy a 15 es 11 elemu listaknak tiz kozos elemuk (es 5+1 kimarado elemuk) van, igy az kerulhet az elso helyre a legvegso sorrendben, hiszen a 22 es 9 kozott csak 9 kozos es 13+0 kimarado elem van.
Ezert nem vagyok abban biztos, hogy a vegso sorrendnel az elemszamok szamitanak-e majd, vagy azok csak a Python balrol jobbra szamolasi logikaja miatt fontos.
Raadasul a harmadik megoldasnal a 15 listat azonnal 9 + 5 + 1 listara kell bontani, es akkor mar nem lesz minden lista minden listaval osszevetve.
Emiatt en arra hajlok, hogy a feladatnak az lenne a jo megoldasa, ha az osszes lista kozott elvegeznem az osszes osszehasonlitast megallapitva, hogy hany kozos es hany kimarado elemuk van, es azt is, hogy az egyik a masiknak resze-e, vagy mindekettonel vannak kimarado elemek, illetve egyetlen kozos elemuk sincs, es kesobb ezek alapjan lehet tobbfele szempontok szerint rendezni az eredmenylistakat.
A kerdes az, hogyan tudom ezeket az eredmenylistakat letrehozni es hogyan lehet a leggyorsabban megoldani, es utana hogyan tudom kezelni az eredmenylistakat, amik mar inkabb matrixok lesznek, nem listak.
Illetve, a legfobb kerdes az, hogy milyen egyeb megoldasi lehetosegek vannak, hogyan celszeru Python eseteben gondolkodni ilyen feladatnal.
[ Szerkesztve ]
-
axioma
veterán
válasz kezdosql #2285 üzenetére
Az a baj, hogy a reszletes leiras megmutatta, hogy mit csinaltal te eddig, hogyan gondolkodtal, de az eredeti feladatot (amit a megrendelo, fonok, akarki adott) me'g mindig nem latom.
Ezen a fix halmazon egyszer kell megcsinalni? Mar reg keszen lenne kezzel.
Ilyesmi inputok varhatoak de valtozoak? Ha igen, mi a CEL, az output? Ha tobbfele, akkor mindegyik pontosan megfogalmazva (a cel az valamilyen sorrend, a fuggetlen maximalis halmazok, a tartalmazasok listaja, a "hasonlosagok" kiertekelese valami heurisztikaval, vagy mi?)
Ha ezt meg tudod mondani, pikk-pakk lenne megoldas is hozza. Igen, valoszinuleg a python erre pont jo lenne. De egy biztos: barmilyen programot csak akkor tudsz erdemben megirni, ha tudod, hogy kezzel, vegtelen ido alatt, milyen modszerrel csinalnad meg. Ahhoz meg kell tudni hogy mit. En ezt most nem tudom, ezert nem tudok (es a csendbol itelve masok sem) valaszt adni. -
kovisoft
őstag
Én is elvesztettem a fonalat ott, hogy mi van fent-lent, ill. balra-jobbra:
"15 lista van (sorok)"
"bal oldalon mindig nagyobb elemszamu lista van, jobb oldalt egy kisebb"
"jobb oldali listanak is lehet olyan eleme, ami a bal oldaliban nem szerepel"
Meg hogy csoportosítani kell-e a listákat vagy rendezni vagy csoportosítani és azon belül rendezni? -
kezdosql
tag
OK, akkor csak a lenyeg:
1. "alap" linken ott a kep.
A 15 sor a 15 lista, elemeik A-W betuk valamelyike (ahol van 1-es, ott szerepel az elem.
(az X oszlopban megadtam a lista hosszat.)A feladat az, hogyan oldod meg, hogy a 15 lista nagysag szerint sorba legyen allitva.
Remelem, igy mar ertheto.
-
kovisoft
őstag
válasz kovisoft #2291 üzenetére
Lehet, hogy félreértem a feladatot, de ha esetleg arról van szó, amit ezelőtt írtam (elemszám szerint csökkenő sorrend, azon belül pedig lexikografikus), akkor csinálhatod azt, hogy a sorokat egy-egy stringben tárolod, ahol a string azokból a betűkből áll, amiknél 1-es van a táblázatodban (pl. a 13. sor 'APV', a 14. 'FM', stb). És az egészet beteszed egy string tömbbe, amit egy speciális kulccsal rendezel (ami a string hosszából és magából a stringből áll). Itt egy példa rövidebb és kevesebb stringgel:
>>> x=['ABCDEF', 'BD', 'BCDF', 'AC']
>>> x.sort(key=lambda s: (-len(s), s))
>>> x
['ABCDEF', 'BCDF', 'AC', 'BD' -
m4rc!
őstag
Sziasztok! Most ismerkedem a pythonnal. Lenne egy feladatom, mely nem tűnik túl bonyolultnak, mégis 1 napja nem jutok túl rajta. XML-ből kellene számokat kinyerni (mondjuk listába) melyekkel később műveleteket végeznék. Igy néz ki az xml:
<adat>
<alelem>
<Szamok name="[23, 4]"/>
</alelem>
</adat>A legjobb amit sikerült elérnem, hogy szótárat adott vissza, de azzal meg nem tudtam mit kezdeni..
We are analog players in a digital world
-
moseras
tag
válasz kezdosql #2285 üzenetére
Üdv,
Valami ilyenre gondoltál ?
import string
import random
def randString(size):
letters = 'ABCDEFGHIJKLMNOPQRSTUVWX'
rstring = ''
for c in letters:
if random.random() > 0.5: # random bool
rstring += c
if len(rstring) >= size:
break
return rstring
# eredeti
a = [randString(random.randint(1,22)) for _ in range(30)]
print(a)
print()
# hossz szerint rendezett
b = sorted(a, key=len, reverse=True)
print(b)
print()
# részhalmazok keresése a b[0]-ra
h0 = set(b[0])
rr = [b[0]]
for s in b[1:]:
htemp = set(s)
if htemp <= h0: # htemp.issubset(h0) ?
rr.append(s)
print(rr)Egy lehetséges eredmény:
['ABCDGHIKORST', 'ABDFGHIMNOPRS', 'ABEHLN', 'ABCDEFGHKMOPSTU', 'ABCEHK', 'ABCD', 'ACFJMRTV', 'ABCF', 'DE', 'BFJKLM', 'ABCEIKMQRSTUV', 'AGLMPS', 'BCDEHI', 'BEFGQRU', 'BCFHIJLMOSWX', 'ABCJM', 'DIJLRSTW', 'ABCDEGIJLTU', 'DIJKLMNQTVWX', 'AEGHJKLMRT', 'BCDE', 'ABEGIKMNOQTW', 'DEGHLNOTUVX', 'A', 'ABEL', 'ABCEHJOPS', 'BCEIJKMNOPQR', 'GKLMNOPRSUW', 'ABCD', 'ABCDFHLOSVX']
['ABCDEFGHKMOPSTU', 'ABDFGHIMNOPRS', 'ABCEIKMQRSTUV', 'ABCDGHIKORST', 'BCFHIJLMOSWX', 'DIJKLMNQTVWX', 'ABEGIKMNOQTW', 'BCEIJKMNOPQR', 'ABCDEGIJLTU', 'DEGHLNOTUVX', 'GKLMNOPRSUW', 'ABCDFHLOSVX', 'AEGHJKLMRT', 'ABCEHJOPS', 'ACFJMRTV', 'DIJLRSTW', 'BEFGQRU', 'ABEHLN', 'ABCEHK', 'BFJKLM', 'AGLMPS', 'BCDEHI', 'ABCJM', 'ABCD', 'ABCF', 'BCDE', 'ABEL', 'ABCD', 'DE', 'A']
['ABCDEFGHKMOPSTU', 'ABCEHK', 'ABCD', 'ABCF', 'BCDE', 'ABCD', 'DE', 'A'][ Szerkesztve ]
-
axioma
veterán
Pedig a szotar az mar jo irany, csak kicsit tovabb kell kibontani, ha mar az inputod ilyen osszetett modon erkezik. Melyik szotarig jutottal? Volt olyan benne hogy
"name"
? Mert akkor mar a"[23,4]"
stringet le tudod tole kerni, leveszed az elso es utolso karaktert, es a maradekot split, szamma konvertalva (arr=map(int,dict["name"][1:-1].split(',')
) megkapod a szamokat egy tombben. Ha barmelyik resze nem ismeros, guglizd ki vagy kerdezz vissza.
Ha nem ilyen a dict, akkor dump-old mar ki es mutasd meg. -
-
kezdosql
tag
válasz kovisoft #2292 üzenetére
Koszonom, majdnem jo, mert AC es BD teljesen fuggetlen egymastol, ertelmezhetetlen a kisebb relacio.
Azert nem ertettem axioma ertetlenkedeset se korabban, mert ha sorba kell rendezni, akkor eloszor meg kell nezni, hogy nem fuggetlenek-e egymastol, mert akkor borul az egesz.
A peldad osszes megoldasa harom sorozattal irhato le:
1. ABCDEF, BCDF, BD (mindegyik egymasnak tokeletes resze)
2. ABCDEF, AC (a masodik az elsonek tokeletes resze)
3. ABCDEF, BCDF, AC (egymasnak tokeletes, illetve reszleges reszei)Ez a feladat, hogy hogyan lehet az osszes megoldast megtalalni.
-
kezdosql
tag
válasz moseras #2294 üzenetére
Koszonom, ezt meg probalgatnom kell.
A vegeredmenyben igy elso pillantasra vannak gondok, kisebb elemszamu listanal nagyobb elemszamu nem lehet kisebb, es a fuggetlenek - pl. elsoben ABCF es DE - kozott nem lehet kapcsolat.
Most azon probalkozok, hogy a fuggetlenseget ellenorzese utan valahogy letrehozzak olyan reszlistakat, amelyek kozott nincsenek fuggetlen listak.
-
axioma
veterán
válasz kezdosql #2298 üzenetére
Bar meg mindig tudnek kerdezni, hogy pontosan mik a feltetelek, de most mar van fogalmam rola, mire gondolt a kolto. Ez eddig nem jott le, hogy te tulajdonkeppen:
- keresed azt a legkisebb szamot, ahany
- tartalmazasra rendezett reszsorozattal
- le lehet fedni a teljes inputot.
Bar a 3. me'g ennek is ellentmond. Es a reszsorozatok nem minimalisak, pl. a 2. az lehetne csak maga az AC egyedul.[ Szerkesztve ]