-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: " qweer" <c...@g...pl>
Newsgroups: pl.comp.programming
Subject: Re: algorytm szeregownia i grupowania zadan
Date: Wed, 18 Feb 2009 13:36:37 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 21
Message-ID: <gnh2t5$8i7$1@inews.gazeta.pl>
References: <gnfh16$moa$1@inews.gazeta.pl> <gnfijt$utb$1@news.onet.pl>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1234964197 8775 172.20.26.236 (18 Feb 2009 13:36:37 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 18 Feb 2009 13:36:37 +0000 (UTC)
X-User: cisrudlow
X-Forwarded-For: 212.160.103.226
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:181023
[ ukryj nagłówki ]
> Najprostsze, choć może lekko nieoptymalne pamięciowo(przyjmuję założenie
> o jednostkowym rozmiarze zadania): Robisz graf skierowany w którym w
> węzłach masz licznik - na ile zadań dane zadanie czeka bezpośrednio oraz
> listę zadań które czekają na nie (odwrotnie niż w danych wejściowych).
> Przeglądasz dane 1 raz i do listy wrzucasz wszystkie zadania z
> licznikiem=0 - to jest 1 grupa. ->Dopóki są jakieś zadania na tej
> liście. Wypisz grupę, odejmij 1 od liczników każdego zadania na które
> wskazują te z listy dodając do drugiej listy te którym licznik się
> wyzerował. Wywal pierwszą listę. Aktualną listą jest 2 lista. Powtórz
> ->. Jeżeli w grafie zostały zadania z niezerowym licznikiem to znaczy,
> że był cykl.
Tak, tak, ale nie mam tutaj ograniczen czasowych. Jest tylko ograniczenie
zaleznosci kolejnosciowych. Jezeli byloby tak, to bym mogl tutaj wykorzystac
lekko zmodyfikowany algorytm wyznaczania sceizki krytycznej (juz nie pamietam
kogo to byl wynalazek)
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 18.02.09 13:38 qweer
- 18.02.09 13:42 qweer
- 18.02.09 13:46 qweer
- 18.02.09 13:48 A.L.
- 18.02.09 13:49 A.L.
- 18.02.09 13:52 Michoo
- 18.02.09 13:51 Mariusz Kruk
- 18.02.09 13:53 A.L.
- 18.02.09 14:01 qweeer
- 18.02.09 14:08 A.L.
- 18.02.09 16:11 Wojciech Muła
- 18.02.09 20:05 Mirek
- 18.02.09 21:03 A.L.
- 18.02.09 22:42 qweer
- 18.02.09 22:48 qweer
Najnowsze wątki z tej grupy
- 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??
- 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
Najnowsze wątki
- 2024-11-25 Karty przedpłacone (podarunkowe) Google Play - pytanie do korzystających
- 2024-11-26 wina Tóska
- 2024-11-26 Rewolucja/Rewelacja!
- 2024-11-25 grupa ożyła ;)
- 2024-11-24 Być jak Clint
- 2024-11-24 Rura kanalizacja konceptu Franke = problem
- 2024-11-25 Wrocław => Lead Java EE Developer <=
- 2024-11-25 Warszawa => Business Development Manager - Network and Network Securit
- 2024-11-25 Kraków => Programista Full Stack (.Net Core) <=
- 2024-11-25 Lublin => Senior PHP Developer <=
- 2024-11-25 Karlino => Konsultant wewnętrzny SAP (FI/CO) <=
- 2024-11-25 Warszawa => ECM Specialist / Consultant <=
- 2024-11-25 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2024-11-25 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-11-25 Lublin => Inżynier Serwisu Sprzętu Medycznego <=