eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2012-10-17 04:06:35
    Temat: Re: sortowanie
    Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu 2012-10-17 03:46, M.M. pisze:
    > W dniu środa, 17 października 2012 01:38:32 UTC+2 użytkownik PK napisał:
    >
    >> a) o cyklach długości max 1 (porządek słaby - z nieostrą relacją),
    > Coś mnie jeszcze niepokoi :) Czy chodzi o to, że jeden wierzchołek
    > reprezentuje wiele elementów i ma (być może dodatkową) krawędź łączącą z
    > samym sobą? Np. w jednym wierzchołku są szlauchy o tej samej długości
    > (de facto, długość to węży to już porządek liniowy).

    Mieszasz porządek na zbiorze z posortowaniem
    po jakiejś własności.

    Element zbioru jest jeden.
    To zresztą leży w definicji porządku (wypadałoby przeczytać;)
    "jeżeli a>=b i b>=a to a=b"
    a=b, to ten sam element.

    Twój przykład z węzami to porządek nie na zbiorze węzy,
    ale na zbiorze liczb.

    "jeżeli f(a)>=f(b) i f(b)>=f(a) to f(a)=f(b)"

    Ale z tego, że dwa węze maja tą samą długość nie winika,
    że to ten sam wąż.

    Elementami grafu, o którym mowa powyżej nie są węże.



    Nie da się wprowadzić porzędku liniwego na zbiorze węży.
    Możesz wprowadzić tam porządek częściowy. Elementy
    tej samej długości będą nieporównywalne. Graf będzie ok.

    Ale jak widać, takie podejście jest mało praktyczne ;-)

    pzdr
    bartekltg





Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

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: