On Thu, 23 Feb 2012 11:47:26 +0100, Piotr Chamera
<p...@p...onet.pl> wrote:

>W dniu 2012-02-23 00:24, n...@m...invalid pisze:
>>>> 2. Znakujemy węzły rosnąco liczbami wymiernymi wg kolejności w
>>>> wyjściowym porządku (to można zrobić raz dla wielu kolejnych
>>>> przekształceń, może być potrzeba dokładnej arytmetyki).
>> 1: 1/2; 2: 2/3; 3: 3/4; ... ? Co to daje, mogę prosić o objaśnienie?
>
>Jeszcze wyjaśnienie dlaczego pisałem o liczbach wymiernych - pomiędzy
>dwie dowolne liczby wymierne można zawsze wstawić trzecią, co w tym
>przypadku pozwala nie dotykać znakowania wierzchołków, których nie
>przesuwamy.

To jest mniej wiecej tak jak ja robie i nazywam "brute force"

Jak wezly A B C D przeorganizujemy na B A D C, to tzreba sprawdzic ze
A D C sa w zbiorze nastepnikow B, a BAD jes tw zbiorze poprednikow C i
tak dalej.

Wle to nie wystarcza, bo oprocz amiany uporatdkowania moze byc
przesuniecie, na przykald A moze byc przesuniety z pozycji 100 na
pozycje 50. Moze wtedy "wypasc" ze zbioru nastepnilkow wezlow miedzy
50 a 99, wiec te wezly tzreba sprawdzic. Podobnie jahk D soztanie
pzresyniety z pozycji 100 na pozycje 200, to moze wypasc ze zbioru
poprzednikow, wiec trzeba sprawdzic wezly od 100 do 200.

Troche dzuo tych sprawdzen, i pytanie - czy nie mozna mniej?...

A.L.