eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingalgorytm szeregownia i grupowania zadanRe: algorytm szeregownia i grupowania zadan
  • 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/

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: