Resz-csoportok keresese

Kezdőlap › Fórumok › Programozás › Resz-csoportok keresese

6 bejegyzés megtekintése - 1-6 / 6
  • Szerző
    Bejegyzés
  • 2011-12-14-20:35 #1890178
    ktibi
    Felhasználó

      Hello,egy ilyen sorban kellene reszcsoportokat keresnem (egy csoportot az definial, hogy "0" karakterek hataroljak, itt tehat 2 db csoport van):

      Code:
      51 79 20 5 4 6 6 17 112 195 40 9 5 0 0 0 0 0 1 10 59 2 9 1 0 0 0 0 0 0 0 0

      azaz, ha van valahol egy lokalis maximum es azt egy lokalis minimum koveti akkor az jelenti a lokalis maximumot tartalmazo csoport veget. Ily modon a fentibol az alabbi reszcsoportokat lehet nyerni:

      Code:
      51 79 20 5 4

      Code:
      6 6 17 112 195 40 9 5

      Code:
      1 10 59 2

      Code:
      9 1

      Ezeknek a csoportoknak kellene meghatarozni a meretet, es a sulyozott kozepet. Elkezdtem valamit awk-ban, de segitsegre szorulok. Tudna vki segiteni?A kod eddig:

      Code:
      File Edit Options Buffers Tools AWK Help

      2011-12-16-16:31 #2203664
      uzsolt
      Felhasználó

        Agyonbonyolítod.Kis kiigazításra szorul, meg a súlyozott közepet még ki kell számolni, de kiindulásnak szerintem jobb:

        Code:
        {

        2011-12-16-16:49 #2203665
        ktibi
        Felhasználó

          Szia, valoban jobb, de a reszcsoportokat meg nem jol adja, probalom megfejteni azertpl. az elso ok, de a masodikra 6 6 17 112 195 40 -t ad, holott a helyes

          2011-12-16-17:11 #2203666
          uzsolt
          Felhasználó

            Igen, tudom, hogy nem tökéletes, de most nincs időm foglalkozni vele. Szerintem kis indexelési problem lehet.

            2011-12-16-20:00 #2203667
            ktibi
            Felhasználó

              Hali!Ha lesz egy kis idod, akkor ra tudnal nezni, hogy hol lehet a baj? Probalom kifilozni, de neked biztosan konnyebb, Te irtad

              2011-12-18-12:39 #2203668
              uzsolt
              Felhasználó

                Na, még egy kicsit jobb:

                Code:
                {

              • Szerző
                Bejegyzés
              6 bejegyzés megtekintése - 1-6 / 6
              • Be kell jelentkezni a hozzászóláshoz.