-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.nask.pl!new
s.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!newsfeed.neostrada.pl!unt-ex
c-01.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!
not-for-mail
Content-Type: text/plain; charset=iso-8859-2; format=flowed; delsp=yes
Newsgroups: pl.comp.programming
Subject: Re: Pytanie z algorytmiki
References: <ir8h3q$qnv$1@news.onet.pl>
Date: Sat, 21 May 2011 16:24:58 +0200
MIME-Version: 1.0
Content-Transfer-Encoding: Quoted-Printable
From: "Jordan Szubert" <u...@j...us.to>
Organization: HELL inc.
Message-ID: <o...@a...home>
User-Agent: Opera Mail/11.11 (Win32)
Lines: 61
NNTP-Posting-Host: 83.26.228.178
X-Trace: 1305987899 unt-rea-b-01.news.neostrada.pl 2443 83.26.228.178:49824
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:190559
[ ukryj nagłówki ]Dnia 21-05-2011 o 16:10:01 Jacek Czerwinski <...@...z.pl> napisał(a):
> Obiekt ma listę (być może pustą) Obiektów których 'aktywacji' sam wymaga
> (pewna czynność tzn 'aktywacja' nad nimi musi być chronologiczna).
> Obrazowo można myśleć o obiektach jak o stworzonych ale nie
> wystartowanych service'ach.
>
> Listę (tablicę, obojętne) takich obiektów posortować.
> a) pewnie algorytmika zna coś gotowego
> b) mili widziane (bardzo, nawet można pomyśleć o zerwaniu algorytmu
> wyjątkiem), kontrola czy z tych zależnościach nie ma sprzeczności.
>
> Obiekty dziedziczą ze wspólnego przodka.
>
> Ewentualnie
> c) algorytm bez sortowania, wykonuj wyżej wspomnianą czynność dla
> wszystkich zaczynając od przypadkowego obiektu, poprzedzając
> rekurencyjnie akcją dla wymaganych, (profilaktycznie odnotowując co już
> było wykonane). Nie jest zbyt brutal-force?
> W razie sprzeczności, "jakoś" się to wykona. Sortowanie bardziej mi się
> podoba, bo da wyjątek bardzo wcześnie.
moze tak:
dany jest zbior serwisow.
wysciowa lista jest pusta.
poki zbior wejsciowy cos zawiera:
dla kazdego elementu zbioru:
jesli wszystkie wymagane serwisy aktualnego serwisu sa juz na liscie
wyjsciowej:
dopisz aktualny serwis na koniec listy wyjsciowej i usun ze
zbioru wejsciowego.
jesli nic nie dopisano w tym przebiegu:
rzuc wyjatkiem.
koniec.
zlozonosc pesymistyczna wyglada mi na kwadratowa, czyli chyba nie jest
tragicznie
--
Jordan Szubert
Następne wpisy z tego wątku
- 21.05.11 15:37 Piotr Chamera
- 21.05.11 23:03 Mariusz Marszałkowski
- 22.05.11 06:02 Jacek Czerwinski
- 22.05.11 08:24 Piotr Chamera
- 27.05.11 20:56 Jacek Czerwinski
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-06 Nowy sprytny tel. z Androidem 13. - OSTRZEŻENIE!!!
- 2024-06-08 czarny punkt - Małdyty
- 2024-06-08 Protesters attempt to storm Tesla's factory in Germany
- 2024-06-07 przydałaby się grupa o wszystkim
- 2024-06-07 Rowerzyści! Co się z wami dzieje?!
- 2024-06-07 Peltier
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 nerwica lękowa
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-08 Warszawa => Spedytor międzynarodowy <=
- 2024-06-08 Warszawa => QA Manager <=
- 2024-06-08 Warszawa => Projektant/Programista React Native <=
- 2024-06-08 Zabrze => Junior HelpDesk <=
- 2024-06-08 Warszawa => Business Development Manager <=