Új hozzászólás Aktív témák

• #2294 moseras tag kezdosql #2285

  Új Válasz 2019-06-21 08:55:48 #2294

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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']

• #2286 axioma veterán kezdosql #2285

  Új Válasz 2019-06-20 09:49:06 #2286

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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.

Új hozzászólás Aktív témák