Odeslat odpověď - VySemNesmíte

Fórum pro muže a ženy, co mužům rozumí

Hlavní stránka Přidej se FAQ Mužstvo Hledat Nastavení Skupiny Zprávy SZ Přihlásit se

Obsah fóra VySemNesmíte » Ostatní záliby

Odeslat odpověď

Uživatelské jméno

Předmět

Tělo zprávy

Barva písma: Velikost písma:

Vložit média:

Smajlíky

[quote="P."]Čistě prakticky :)
Když je sestavíme do matice 1x2 (tedy jeden spoj) a máme 256x4x255x4 možností, jak kostky umístit, což je 1044480 možností. Prakticky je jich však pouze 41784. Když pak tyto matice spojíme do matice 2x2, což je 256x4x255x4x254x4x253x4=cca 67G možností, vyjde nám reálných 4139136 (4M, s těmi osmi se omlouvám, jel jsem po paměti a špatně :/). Následně lze počítat matici 2x4, 4x4, atd., ale čísla se s postupem času stávají čím dál víc nereálná.
4M kostek 2x2 na pole 8x8 sce vypadá mnohem líp, ale je to jen ten sám problém zabalený v hezčím obalu. Buď lze použít opět bruteforce, což problém skutečně nikam neposunuje, nebo použít různé optimalizační techniky. Udělat permutaci hran a dále se ke kostkám chovat jako by to byly 1x1 s hranami o hodnotě jedné z cca 500 hodnot (všechny teoretické kombinace hran, i když k některým logicky nemůže v praxi opět dojít). Problém je ovšem v tom, že je vždy třeba kontrolovat, jestli se kostky neopakují, nebo si v tom vytvořit nějaký systém. Opět optimalizovaně lze před započetím výpočtu projít pole 4M kostek a vybrat z nich systematicky kombinaci 64 z nich, kde se žádná z "1x1" neopakuje. proti původnímu systému vlastně bleskově proletět tyto kombinace a vyhledat další kombinaci těch 64 kostek z 4M.
Nicméně pořád jsme na hrůzných číslech, i když se těmito technikami dá zbavit pár řádů. Nepadlo mě ještě pár dalších způsobů řešení, ale musím si ověřit v praxi některé zákonitosti.

[size=9][color=red]//necitovat příspěvek nad svým, díky, jenda.69[/color][/size][/quote]

Předvolby
HTML: VYPNUTO
BBcode: POVOLENY
Smajlíky: POVOLENY

Zakázat BBcode v tomto příspěvku
Zakázat smajlíky v tomto příspěvku

Antispamová jazyková kontrola:
Zadej (číslem) správnou odpověď.

Kolik je čtyřicettři plus jedenáct?

Časy uváděny v GMT + 1 hodina

Přejdi na:

Přehled tématu [obnovit]

algorythmus

Zaslal: pá 24. srpen 2007 12:51 Předmět: ETERNITY II

A jako vzdy na hodinach programovani, tak i ted je
na prvnim miste MR- ALGORYTHM......

I got it, people..... FUCK, I REALLY GOT IT...

tedka uz se jenom, bojim, abych nebyl druhy...
jestli jo, tak vas zvu na svuj pohreb...

ale nenechte se vyvest z miry, uz jenom kvuli tomu pohledu na
poskladanou hraci plochu to dodelejte... je to cool

papaaaaaa

MR. Algorythm

jirkacv

Zaslal: pá 17. srpen 2007 14:31 Předmět:

Napr. to, ze zadny z tech okrajovych dilku neexistuje Smile

Kraje maji jine vzory nez ostatni dilky Smile

Moucha

Zaslal: pá 17. srpen 2007 13:29 Předmět:

Nejak to nechapu, co je na tom spatne? Mr. Green

jirkacv

Zaslal: pá 17. srpen 2007 12:51 Předmět:

uf, uz sem se lek ze by to nekdo fakt vyresil Very Happy

HOne

Zaslal: pá 17. srpen 2007 12:13 Předmět:

tak,. eternity uje slozeno;)
[img]http://kecy.roumen.cz/roumingShow.php?file=Eternity_2_-_solved.gif[/img]

hanni

Zaslal: út 7. srpen 2007 19:01 Předmět:

jenda.69 napsal:

Anonym: já si to nepořídil, ale z těch keců, co tu ostatní vedou bych do toho blázince určitě šel Mr. Green

Proto přečtu vždycky jenom 2 slova z každýho topicu a když je tam něco s matikou nebo podobně, tak zavíram Mr. Green

Napodobne

jenda^^

Zaslal: út 7. srpen 2007 16:47 Předmět:

Nepřátelé jsou zde, taste banány Laughing

Sakra, zas jsem rozjel OT a to si řikam šéfík Mr. Green

Zaslal: út 7. srpen 2007 16:44 Předmět:

Pojďme na živě, tady nás nemají rádi Laughing

Moucha

Zaslal: út 7. srpen 2007 15:31 Předmět:

Ja se spis divim, kolik lidi, kteri nejsou vubec registrovany se dozvedeli o tomhle foru ci o tomhle topicu

jenda^^

Zaslal: út 7. srpen 2007 14:58 Předmět:

Anonym: já si to nepořídil, ale z těch keců, co tu ostatní vedou bych do toho blázince určitě šel Mr. Green

Proto přečtu vždycky jenom 2 slova z každýho topicu a když je tam něco s matikou nebo podobně, tak zavíram Mr. Green

Tohle je imho fakt jeden z nejblbějších/nejíkváčtějších topiců zde. Mr. Green