eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingalgorytm generowania grafikow pracyRe: algorytm generowania grafikow pracy
  • Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!not-for-mail
    From: Paweł Kierski <n...@p...net>
    Newsgroups: pl.comp.programming
    Subject: Re: algorytm generowania grafikow pracy
    Date: Tue, 07 Apr 2009 09:33:46 +0200
    Organization: http://onet.pl
    Lines: 30
    Message-ID: <grevm6$h35$1@news.onet.pl>
    References: <gr5k0f$im7$1@atlantis.news.neostrada.pl> <gr5pj8$4eg$1@news.onet.pl>
    <m...@4...com> <gr8ion$639$1@news.onet.pl>
    <j...@4...com> <gr9k9o$rr7$1@news.onet.pl>
    <q...@4...com> <gratmj$tqo$1@news.onet.pl>
    <f...@4...com> <grds81$4mb$1@news.onet.pl>
    <2...@4...com>
    Reply-To: n...@p...net
    NNTP-Posting-Host: 91.197.12.14
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: news.onet.pl 1239089670 17509 91.197.12.14 (7 Apr 2009 07:34:30 GMT)
    X-Complaints-To: n...@o...pl
    NNTP-Posting-Date: Tue, 7 Apr 2009 07:34:30 +0000 (UTC)
    User-Agent: Mozilla-Thunderbird 2.0.0.0 (X11/20070601)
    In-Reply-To: <2...@4...com>
    Xref: news-archive.icm.edu.pl pl.comp.programming:181580
    [ ukryj nagłówki ]

    A.L. wrote:
    > On Mon, 06 Apr 2009 23:29:01 +0200, Michoo <m...@v...pl> wrote:
    >
    >> A.L. pisze:
    >>> On Sun, 05 Apr 2009 20:35:22 +0200, Jacek Czerwinski <...@...z.pl> wrote:
    >>>
    >>>> Sprowadźmy to do komiwojażera: nie chodzi o najlepsza ścieżkę lecz o
    >>>> jakąkolwiek ścieżkę. To O(n) jest chyba wykładnicze, a może już kwadratowe
    >>>>
    >>> Tak zupelnie to nie. Jezeli mamy miasta polaczone drogami
    >>> niekoniecznei kazde z kazdym, to problemy poszukiwania JAKIEJKOWIEK
    >>> drogi przechodzacej przez wszystkie miasta, czy tez stwierdzenia czy
    >>> taka droga w ogole istnieje znana sa jako "problem poszukiwania
    >>> sciezki Hamiltonowskiej" i oba sa NP-zupelne.
    >> I mimo tego dla małych n są rozwiązywalne metodą brute-force (pytający
    >> pisał o *3* pracownikach). Dla większych n dostaje się całkiem
    >> przyzwoite wyniki w ciągu kilku minut za pomocą choćby local-search czy
    >> symulowanego wyżarzania.
    >
    > Czy ja gdzies pisalem ze nie?...

    Tu:
    http://groups.google.pl/group/pl.comp.programming/ms
    g/154593d9ef569106

    "Droki Kolego, problemy NO-completne maja to do siebie ze petelkami sie
    ich nei rozwiaze." (pisownia oryginalna)

    --
    Paweł Kierski
    n...@p...net

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: