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

• #2285 kezdosql tag

  Új Válasz 2019-06-15 14:53:31 #2285

  Ú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

  

  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)

  alap

  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.

  3csoport

  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.

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