eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingMatching - rozszerzone porównanie dwóch posortowanych list › Re: Matching - rozszerzone porównanie dwóch posortowanych list
  • Data: 2016-05-20 22:18:31
    Temat: Re: Matching - rozszerzone porównanie dwóch posortowanych list
    Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On Friday, May 20, 2016 at 7:14:47 PM UTC+2, Borneq wrote:
    > W dniu 20.05.2016 o 17:55, Borneq pisze:
    > > Zrobiłem tak:
    > > while (i1 < vecA.size() && i2 < vecB.size())

    A tak jak poniżej, dla dowolnej ilości wektorów?

    isEnd( vec[] ) {
    int i=0;
    while( i<vec.size() && vec[i].isEnd() )
    i++;
    return i==vec.size();
    }

    getMin( vec[] ) {
    min = -1 ;
    for( i=0 ; i<vec.size() ; i++ ) {
    if( vec[i].isEnd() )
    continue;
    if( min == -1 )
    min = i;
    else if( vec[min].next() > vec[i].next() )
    min = i;
    }
    return vec[min].getNext();
    }

    for( i=0 ; i<vec.size() ; i++ )
    sort( vec[i] );

    val1 = getMin( vec );
    while( ! isEnd( vec ) ) {
    val2 = getMin( vec );
    if( val1 == val2 )
    print val1;
    val1 = val2;
    }


    Pozdrawiam

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: