Ostatní diskuse k projektu
Re: Nové projekty
Aktualita projektu yoyo@home
Novy projekt Harmonious Trees
(testovaci) aplikace jen pro Linux (32,64)
Novy projekt Harmonious Trees
(testovaci) aplikace jen pro Linux (32,64)
- petnek
- Moderátor
- Příspěvky: 3669
- Registrován: pon 28 led, 2008 12:44
- rok narození: 16 kvě 1987
- ID CNT statistics: 10883
- Bydliště: Tábor
- Kontaktovat uživatele:
Re: Nové projekty
Dobrá to zpráva .
Až budou mít app i pro Win, přibude další medaile . Nicméně jsem naprosto vůbec nepochopil, co to počítá ať si to překládám jak chci
Až budou mít app i pro Win, přibude další medaile . Nicméně jsem naprosto vůbec nepochopil, co to počítá ať si to překládám jak chci
-
- 31.5789473684 %
- Příspěvky: 427
- Registrován: stř 31 bře, 2010 14:35
- rok narození: 20 srp 1984
- ID CNT statistics: 13279
Re: Nové projekty
Také mi to trochu dalo, teorii grafů jsme se neučili, tak jsem si potřeboval nejdřív projet základy v češtině, docela zajímavé a ty základy se dají pochopit dost rychle.petnek píše:Dobrá to zpráva .
Až budou mít app i pro Win, přibude další medaile . Nicméně jsem naprosto vůbec nepochopil, co to počítá ať si to překládám jak chci
Informace v češtině tady: http://cs.wikipedia.org/wiki/Teorie_grafů
a tady (úvod + některé základní pojmy; jsou tam i stromy, prý se používají v počítačových databázích): http://teorie-grafu.cz/
Ohledně toho co ten podprojekt dělá je zásadní tato část:
Takže mají teorii, že každý strom je harmonický. Jinak řečeno, že pro každý strom s n vrcholy je možno ty vrcholy očíslovat čísly od 0 do n-1 bez opakování (každé číslo 1x) tak, že součty modulu (n-1) dvojic sousedních vrcholů proběhnou od 0 do n-2 (zase chcem každé číslo 1x) ... Pokud najdou strom který není harmonický, tak bude tato teorie vyvrácena.Graham and Sloane proposed the following conjecture: Every tree is harmonious. Equivalently speaking, they conjectured that for every tree with n nodes, we can label them from 0 to n - 1 without repetition, such that the sum modulo (n - 1) of two adjacent nodes runs from 0 through n - 2.
To modulu (n-1) znamená, že když při sčítání dosáhnu hodnotu n-1, tak mi to skočí na 0, jde vlastně o zbytky při dělení tím číslem v závorce, takže třeba 4 mod (5) + 3 mod (5) = 2 mod (5) (4+3=7, ale to vydělím 5, to je 1, to nás zrovna ani nezajímá, ale zbyde 2 což je výsledek)
Pak už je snad ten graf co mají u popisu jasný, na hranách jsou ty součty modulu (5) ze sousedních vrcholů.
http://www.rechenkraft.net/wiki/index.p ... xample.jpg
- petnek
- Moderátor
- Příspěvky: 3669
- Registrován: pon 28 led, 2008 12:44
- rok narození: 16 kvě 1987
- ID CNT statistics: 10883
- Bydliště: Tábor
- Kontaktovat uživatele:
Re: Nové projekty
První odpovědi na citaci jsem rozumněl, té druhé ale vůbec ne .
Oni pracují se stromy v lese?
Oni pracují se stromy v lese?
-
- 31.5789473684 %
- Příspěvky: 427
- Registrován: stř 31 bře, 2010 14:35
- rok narození: 20 srp 1984
- ID CNT statistics: 13279
Re: Nové projekty
Co je strom je v jednom z těch českejch odkazů a konkrétně zde: http://teorie-grafu.cz/zakladni-pojmy/stromy.phppetnek píše:První odpovědi na citaci jsem rozumněl, té druhé ale vůbec ne .
Oni pracují se stromy v lese?
Návod pro blbce:
Vemeš nějaký strom (druh grafu),
pak očísluješ jeho vrcholy čísly od 0 postupně až kolik potřebuješ k očíslování všech (momentálně se dělají 32 vrcholové grafy, takže je očísluješ čísly 0 až 31, každé číslo použiješ 1x a žádné nevynecháš),
pak doplníš čísla k hranám (to jsou ty čáry) tak, že vždy když sečteš čísla u 2 vrcholů spojených danou hranou, tak pokud ti vyjde součet menší než 31 (1-30), tak to k té hraně napíšeš a pokud ti vyjde ten součet větší nebo roven 31, tak od něj nejdříve odečteš 31 a až pak ho napíšeš (tedy místo 31 píšeš 0, místo 32...1, místo 33...2, ...)
Ovšem to očíslování vrcholů se snažíš udělat tak, aby ti to na hranách dalo všechna čísla 0-30 (hran je o jednu méně než vrcholů) a chceš dokázat, že jde každý strom takto očíslovat.
Pochopitelnějc to vysvětlím už jedině s kreslením obrázků.
- petnek
- Moderátor
- Příspěvky: 3669
- Registrován: pon 28 led, 2008 12:44
- rok narození: 16 kvě 1987
- ID CNT statistics: 10883
- Bydliště: Tábor
- Kontaktovat uživatele:
Re: Nové projekty
No, teď už tomu rozumím . Zapeklitá to úloha
-
- 31.5789473684 %
- Příspěvky: 427
- Registrován: stř 31 bře, 2010 14:35
- rok narození: 20 srp 1984
- ID CNT statistics: 13279
Re: Nové projekty
Počítačově to nejspíš dělají hrubou silou, prostě dostaneš zadaný nějaký graf a zkoušíš postupně všechna možná očíslování a prověřuješ, jestli to vychází jak chceš a nebo ne.
Re: Nové projekty
Windows aplikace pro je jiz take dostupna.krahulik píše:Aktualita projektu yoyo@home
Novy projekt Harmonious Trees
(testovaci) aplikace jen pro Linux (32,64)
- petnek
- Moderátor
- Příspěvky: 3669
- Registrován: pon 28 led, 2008 12:44
- rok narození: 16 kvě 1987
- ID CNT statistics: 10883
- Bydliště: Tábor
- Kontaktovat uživatele:
Re: Nové projekty
Vrhám se na to