-
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
Następne wpisy z tego wątku
- 07.04.09 12:15 A.L.
- 07.04.09 12:55 Wit Jakuczun
- 08.04.09 05:46 Jacek Czerwinski
- 08.04.09 12:54 A.L.
- 25.04.09 16:44 matmis
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 <=