-
Data: 2013-05-20 21:52:20
Temat: Re: Bacon tetris - algorytmika
Od: Edek <e...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dnia Mon, 20 May 2013 01:55:16 +0200 po głębokim namyśle bartekltg rzekł:
> Jeśli szukasz algorytmu dającego ścisły deterministyczny wynik,
> jest źle. Prostszy problem, czyli zamiast dowolnej figury mamy okręgi:
> http://en.wikipedia.org/wiki/Circle_packing_in_a_cir
cle
> http://hydra.nat.uni-magdeburg.de/packing/cci/#Resul
ts
Dobre. Nie wszystkie kolumny rozumiem, ale gęstość rośnie, czego można się
było spodziewać.
> Zwróć uwagę, że tylko do 13 kółka 'minimalna patelnia'
> jest pewna. Kolejne to to, co wypluł algorytm (w drugim linku jest
> bardzo bogata bibliografia,
> pewnie coś dla siebie zajdziesz boczku), nawet bez pewności,
> że nie da się lepiej.
O przepraszam bardzo. Podobno jestem dresem a nie boczkiem ;) No
ale dzięki, nie wiedziałem, że koła w kole są warte takiej ilości
zachodu i mają bibliografię - najważniejsze jest wiedzieć gdzie
szukać, podobno.
> Oryginalny problem i jakieś algorytmy i herystyki powinno się dać
> wygooglać, problem dość życiowy,
> ale mi nic rozsądnego wyszukiwarka nie wypluła,
> pewnie złe zaklęcia wpisałem.
Zakręcony ogon?
Chyba najlepiej zacząć od bąbelków w wodzie, kulek w naczyniu
czy struktury kryształów. Oidp kulki i tym podobne szukają stanu
o najniższej energii - jeżeli znajdą minimum lokalne może
nastąpić gwałtowna konwersja do niżej położonego układu, co
zawsze wiąże się z różnymi nieregularnościami w strukturze.
Najlepsze jest to, że kulki w naczyniu tak mają, stabilizuje
się układ z paroma nieregularnościami, jeżeli cała reszta może
przez to zmieścić się "niżej". Potem wystarczy poszukać nie
kulek a cząsteczek i ma się taki boczek...
Tyle o kulkach, pamiętam że to się bardzo ciężko liczy, ale
też pytanie jest w jakiej objętości się zmieszczą i czy na pewno.
--
Edek
Następne wpisy z tego wątku
- 20.05.13 22:03 Edek
- 21.05.13 07:22 Wojciech \"Spook\" Sura
- 21.05.13 08:35 Edek
- 21.05.13 08:39 Wojciech \"Spook\" Sura
- 21.05.13 11:06 Michal Kleczek
- 21.05.13 11:15 Wojciech \"Spook\" Sura
- 21.05.13 11:38 Michal Kleczek
- 21.05.13 11:42 Michal Kleczek
- 21.05.13 11:46 Michoo
- 21.05.13 12:00 Edek
- 21.05.13 11:55 Michal Kleczek
- 21.05.13 12:06 Michal Kleczek
- 21.05.13 16:45 bartekltg
- 21.05.13 16:52 bartekltg
- 21.05.13 16:53 bartekltg
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 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
Najnowsze wątki
- 2025-03-20 Grubość socketa AM4+procesor
- 2025-03-20 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-20 Warszawa => Senior Programmer C <=
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-20 Greenpeace została zobowiązana do zapłaty niemal 667 mln dolarów [USA,wyrok sądu]
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?