-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.PO
STED!not-for-mail
From: Piotr Chamera <p...@p...onet.pl>
Newsgroups: pl.comp.programming
Subject: Re: Pytanie z algorytmiki
Date: Sat, 21 May 2011 17:37:23 +0200
Organization: http://onet.pl
Lines: 23
Message-ID: <ir8m7l$e55$1@news.onet.pl>
References: <ir8h3q$qnv$1@news.onet.pl>
NNTP-Posting-Host: public37143.xdsl.centertel.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1305992245 14501 79.163.145.23 (21 May 2011 15:37:25 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Sat, 21 May 2011 15:37:25 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.17) Gecko/20110414
Lightning/1.0b2 Thunderbird/3.1.10
In-Reply-To: <ir8h3q$qnv$1@news.onet.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:190563
[ ukryj nagłówki ]W dniu 2011-05-21 16:10, Jacek Czerwinski pisze:
> 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.
Może tak: zbudować graf skierowany, sprawdzić czy jest acykliczny (jeśli
jest cykl, to sprzeczność w zależnościach), posortować topologicznie.
Następne wpisy z tego wątku
- 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
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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??
Najnowsze wątki
- 2025-03-15 kraje nieprzyjazne samochodom
- 2025-03-15 parking Auchan
- 2025-03-15 Art. 19.1 ustawy o ochronie praw autorskich
- 2025-03-15 przegląd za mną
- 2025-03-15 Na co komu okna
- 2025-03-15 Mój elektryk
- 2025-03-15 Fejk muzyczny czy nie fejk
- 2025-03-15 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-15 Wrocław => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produk
- 2025-03-15 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2025-03-15 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+ experience) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+) <=
- 2025-03-15 KOMU w RP3 pasuje "Rumuńska łatwość gmerania w wyborach" i dlaczego nie PO-Trzaskanym?
- 2025-03-15 China-Kraków => Key Account Manager IT <=