Ostatní diskuse k projektu

Fórum o projektu

Moderátoři: petnek, nenym, Zelvuska

Odpovědět
Zpráva
Autor
Uživatelský avatar
krahulik
52.6315789474 %
52.6315789474 %
Příspěvky: 1219
Registrován: úte 09 led, 2007 10:33

Re: Nové projekty

#1 Příspěvek od krahulik » pon 01 srp, 2011 12:49

Aktualita projektu yoyo@home

Novy projekt Harmonious Trees
(testovaci) aplikace jen pro Linux (32,64)
Obrázek

Uživatelský avatar
petnek
Moderátor
Moderátor
Příspěvky: 3500
Registrován: pon 28 led, 2008 12:44
rok narození: 16 kvě 1987
ID CNT statistics: 10883
Bydliště: Praha
Kontaktovat uživatele:

Re: Nové projekty

#2 Příspěvek od petnek » pon 01 srp, 2011 19:49

Dobrá to zpráva :smt023 .

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 :lol: 33aaa
Obrázek
ObrázekObrázekObrázek

JardaPichSvetla
31.5789473684 %
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

#3 Příspěvek od JardaPichSvetla » úte 02 srp, 2011 20:12

petnek píše:Dobrá to zpráva :smt023 .

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 :lol: 33aaa
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. 45cc
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:
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.
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.

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
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

Uživatelský avatar
petnek
Moderátor
Moderátor
Příspěvky: 3500
Registrován: pon 28 led, 2008 12:44
rok narození: 16 kvě 1987
ID CNT statistics: 10883
Bydliště: Praha
Kontaktovat uživatele:

Re: Nové projekty

#4 Příspěvek od petnek » úte 02 srp, 2011 20:28

První odpovědi na citaci jsem rozumněl, té druhé ale vůbec ne :lol:.

Oni pracují se stromy v lese? 33aaa 45hh
Obrázek
ObrázekObrázekObrázek

JardaPichSvetla
31.5789473684 %
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

#5 Příspěvek od JardaPichSvetla » úte 02 srp, 2011 23:50

petnek píše:První odpovědi na citaci jsem rozumněl, té druhé ale vůbec ne :lol:.

Oni pracují se stromy v lese? 33aaa 45hh
Co je strom je v jednom z těch českejch odkazů a konkrétně zde: http://teorie-grafu.cz/zakladni-pojmy/stromy.php

Návod pro blbce: 22xxx
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ů. 45hh
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

Uživatelský avatar
petnek
Moderátor
Moderátor
Příspěvky: 3500
Registrován: pon 28 led, 2008 12:44
rok narození: 16 kvě 1987
ID CNT statistics: 10883
Bydliště: Praha
Kontaktovat uživatele:

Re: Nové projekty

#6 Příspěvek od petnek » úte 02 srp, 2011 23:57

No, teď už tomu rozumím 45hh . Zapeklitá to úloha 45ff
Obrázek
ObrázekObrázekObrázek

JardaPichSvetla
31.5789473684 %
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

#7 Příspěvek od JardaPichSvetla » stř 03 srp, 2011 08:53

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.
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

Uživatelský avatar
krahulik
52.6315789474 %
52.6315789474 %
Příspěvky: 1219
Registrován: úte 09 led, 2007 10:33

Re: Nové projekty

#8 Příspěvek od krahulik » sob 06 srp, 2011 22:30

krahulik píše:Aktualita projektu yoyo@home

Novy projekt Harmonious Trees
(testovaci) aplikace jen pro Linux (32,64)
Windows aplikace pro Obrázek je jiz take dostupna.
Obrázek

Uživatelský avatar
petnek
Moderátor
Moderátor
Příspěvky: 3500
Registrován: pon 28 led, 2008 12:44
rok narození: 16 kvě 1987
ID CNT statistics: 10883
Bydliště: Praha
Kontaktovat uživatele:

Re: Nové projekty

#9 Příspěvek od petnek » ned 07 srp, 2011 13:28

Vrhám se na to :lol:
Obrázek
ObrázekObrázekObrázek

Odpovědět

Zpět na „Harmonious Trees - Yoyo“