-
Data: 2009-04-07 07:33:46
Temat: Re: algorytm generowania grafikow pracy
Od: Paweł Kierski <n...@p...net> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- 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
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-24 Chiński bestseller w Europie. Ford "martwi się nową konkurencją"
- 2024-05-24 Wiewiórki, szczury i myszy...
- 2024-05-24 Warszawa => QA Manager <=
- 2024-05-24 Warszawa => AI Specialist <=
- 2024-05-24 Zabrze => Analityk biznesowo-systemowy <=
- 2024-05-24 Ulm => Technischer Rollouter (d/m/w) <=
- 2024-05-24 Warszawa => Senior Rust Software Engineer <=
- 2024-05-24 Warszawa => Spedytor międzynarodowy <=
- 2024-05-24 Kraków => Head of International Freight Forwarding Department <=
- 2024-05-24 Warszawa => Senior Software Engineer PHP (BillPro) Contractor <=
- 2024-05-24 Warszawa => Senior Software Engineer PHP (BillPro) Kontraktor <=
- 2024-05-24 Warszawa => Cybersecurity Consultant <=
- 2024-05-24 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-05-24 Warszawa => React Native Developer <=
- 2024-05-24 Re: Ambasador USA zdradza: TVN Style nie jest firmą Unii Europejskiej :-)