abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
dnes 20:00 | Komunita

OneDrive pro firmy je již ve webových prohlížečích na Linuxu stejně rychlý jako na Windows. Microsoft opravil chybu z listopadu loňského roku. OneDrive pro firmy běžel na Linuxu mnohem pomaleji než na Windows. V popisu chyby bylo uvedeno, že stačilo v prohlížeči na Linuxu nastavit v user-agentu Windows a vše se zrychlilo. Odpovědí Microsoftu bylo (Internet Archive: Wayback Machine), že Linux není podporován. Po bouřlivých diskusích na redditu i Hacker News byla chyba nalezena a opravena.

Ladislav Hagara | Komentářů: 3
dnes 19:00 | Zajímavý projekt

Byla vyhlášena soutěž Hackaday Prize 2017. Soutěž je určena vývojářům open source hardwaru. Pro výherce je připraveno celkově 250 tisíc dolarů. Každý ze 120 finalistů získá tisíc dolarů. Nejlepší pak navíc 50, 30, 20, 15, 10 a 5 tisíc dolarů. Jedná se již o čtvrtý ročník soutěže. V roce 2014 zvítězil projekt globální sítě open source pozemních satelitních stanic SatNOGS. V roce 2015 zvítězil open source systém pro řízení elektrických invalidních vozíků pohybem očí Eyedriveomatic. V roce 2016 zvítězil modulární robot Dtto.

Ladislav Hagara | Komentářů: 0
dnes 15:00 | Bezpečnostní upozornění

Byla vydána Samba ve verzích 4.6.1, 4.5.7 a 4.4.12. Řešen je bezpečnostní problém CVE-2017-2619. Pomocí symbolických odkazů a souběhu (symlink race) lze "teoreticky" získat přístup k souborům, které nejsou sdíleny. Linuxové distribuce jsou postupně aktualizovány (Debian).

Ladislav Hagara | Komentářů: 0
dnes 07:43 | Nová verze

Na Steamu se objevil port hry Arma: Cold War Assault (Operation Flashpoint) pro Mac a Linux. … více »

creon | Komentářů: 25
dnes 05:55 | Nová verze

Po 18 měsících od vydání verze 8.0 byla vydána verze 9.0 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab. Představení nových vlastností v příspěvku na blogu a na YouTube.

Ladislav Hagara | Komentářů: 0
dnes 03:33 | Komunita

Platnost posledního patentu souvisejícího s Dolby Digital (AC-3) vypršela. Po MP3 se tak do Fedory oficiálně dostane také kodek AC-3.

Ladislav Hagara | Komentářů: 5
dnes 00:44 | Komunita

Feral Interactive, společnost zabývající se vydáváním počítačových her pro operační systémy macOS a Linux, nabízí své hry na Steamu vývojářům open source 3D grafické knihovny Mesa zdarma. Podmínkou je minimálně 25 commitů za posledních 5 let. Stejnou nabídku dostali vývojáři knihovny Mesa v roce 2015 od Valve. O rok dříve dostali od Valve tuto nabídku vývojáři Debianu a Ubuntu.

Ladislav Hagara | Komentářů: 0
včera 23:55 | Nová verze

Opera 44, verze 44.0.2510.857, byla prohlášena za stabilní. Nejnovější verze tohoto webového prohlížeče je postavena na Chromiu 57. Z novinek vývojáři Opery zdůrazňují podporou Touch Baru na nejnovějších MacBoocích Pro (gif). Přehled novinek pro vývojáře na blogu Dev.Opera.

Ladislav Hagara | Komentářů: 1
včera 20:56 | Pozvánky

V úterý 28. dubna se koná další Prague Containers Meetup. Přijďte si zopakovat, jak psát kvalitnější Dockerfile a jaké novinky a ulehčení přináší ansible-container, který vám umožní spravovat celý životní cyklus vašeho kontejneru. Místo konání: Concur, Bucharova 11, Praha-Stodůlky.

little-drunk-jesus | Komentářů: 0
včera 17:00 | Nová verze

Po půl roce od vydání verze 3.22 bylo vydáno GNOME ve verzi 3.24 s kódovým názvem Portland. Vydání obsahuje 28 459 změn od přibližně 753 přispěvatelů. Z novinek lze zmínit funkci noční světlo, přepracovaná nastavení, aplikaci Recepty, zdokonalenou oblast pro upozornění nebo zdokonalený webový prohlížeč. Podrobnosti i s náhledy v poznámkách k vydání a v novinkách pro vývojáře a správce systémů.

Ladislav Hagara | Komentářů: 10
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (14%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 921 hlasů
 Komentářů: 72, poslední 1.3. 11:16
    Rozcestník

    Dotaz: php: nahodna cisla bez opakovani, priklad do praxe

    24.1.2006 21:11 Jeason | skóre: 16 | Plzeň
    php: nahodna cisla bez opakovani, priklad do praxe
    Přečteno: 2485×
    Tentokrat mam peknej orisek !

    mam za ukol udelat nohodny losovani cisel od 1 - x (zadany rozhocim podle poctu zavodniku). nahodna cisla se nesmi opakovat (poradi zavidniku)

    no a aby to nebylo tak jednoduchy zavod probiha ve trech částech a kazdý závodnik musi dostat nahodne 3 startovni pozice,ale musi mezi nima byt rozdil n-míst (zadany rozhocim) , aby nezacinali ze stejneho mista a nemohli se zavodnici vymlouvat, ze meli porad stejny podminky (hendikep)

    Odpovědi

    24.1.2006 21:26 Zdeněk Burda | skóre: 61 | blog: Zdendův blog | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Tak ten úkol vyřeš... nebo ti v tom něco brání? Nějak totiž nemůžu najít otázku.
    -- Nezdar není hanbou, hanbou je strach z pokusu.
    24.1.2006 21:34 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    jo to je ta dorbnost na kterou jsem zapomenl, vubec me nenapada jak bych to mel resit.
    premyslel jsme prez random() a ulozit do do db. jenze to mi neresi problem toho ze se mi bude ciselna rada opakovat.
    takze je mi kazda rada draha jaky bych to mel vyresit??
    24.1.2006 21:45 puco
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Vy potrebujete generovat nahodnu n-prvkovu permutaciu, takze do googlu generating permutation.
    Honza Soukup avatar 24.1.2006 21:59 Honza Soukup | skóre: 11 | blog: just_asking | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Možná by nebylo od věci zkusit vyhledávání třeba na builderu, určitě tam podobný příklad najdete.
    Třeba zkuste http://forum.builder.cz/read.php?20,161595,161628#msg-161628
    nebo se můžete podívat do manuálu:
    http://cz.php.net/rand
    http://mirrors.inway.cz/manual/cs/function.srand.php
    Kiss my shiny metal ass!
    24.1.2006 23:16 volvox | skóre: 16
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    1. http://mirrors.inway.cz/manual/cs/function.range.php
    2. http://mirrors.inway.cz/manual/cs/function.shuffle.php
    3. http://mirrors.inway.cz/array
    25.1.2006 10:12 Dejv | skóre: 37 | blog: Jak ten blog nazvat ... ? | Ostrava
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Nejake odkazy tu uz padly, ale kdybych to chtel resit sam za kazdou cenu, tak bych asi pouzil neco jako
       while ( ('select count(cis) from db') < x )
          {
          cislo = rand
          if ( ('select count(cis) from db where cis=cislo') == 0 )
             {
             VlozCisloDoTabulky (cislo)
             }
          }
    
    Jak rikam, neni to ani nahodou optimalni reseni, je to jen takovy napad.


    A pak bych se pokusil si to trochu ulehcit a vygenerovat to jednou a pro druhe, treti... kolo to jenom o tech n mist rotovat...
    No nic, ja tusil, ze tenhle napad neprojde... ;-)
    Pevne verim, ze zkusenejsi uzivatele me s mymi napady usmerni a poslou tam, kam tyto napady patri...
    25.1.2006 11:57 Jirka | skóre: 36
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    misto te rotace bych z intervalu nahodne generovanych cisel vyradil ty co padla a cisla v intervalu +/- n kolem minule vygenerovane hodnoty.
    25.1.2006 13:46 kaaja | skóre: 23 | blog: Sem tam něco | Podbořany, Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    to se ovsem muzete dostat do siuace, kdy bude zbyvat par poslednich cisel a ty uz nepujdou umistit.
    25.1.2006 14:19 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    myslim ze ta situace nemuze nastat
    25.1.2006 14:43 kaaja | skóre: 23 | blog: Sem tam něco | Podbořany, Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Kdyz budu mit 6 zavodniku ABCDEFG a jejich poradi v prvmin zavode bude:
    A - 1, B - 2, C - 3, D - 4, F - 5, G - 6 
    
    A dalsi poradi zacnu generovat, tak aby nebyla hned vedle sebe
    A - 3, B - 4, C - 1, D - 2
    
    Tak mi pro zadovniky F a G zbyla pouze 5 a 6 pozice a to by bylo hned vedle minule pozice a tim to porusi zadani
    25.1.2006 14:50 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    koukam ze jste si dal praci to vymyslet. máte pravdu,ale pokud by toto melo byt v kazdem pripade nahodneho rozmisteni zavodniku, tak je to neresitelny. ackoliv si myslim ze bude jen par kombinaci kdy to nepujde.
    jde o to vymyslet jen jak na to. a proto jsem psal do teto diskuze.
    25.1.2006 14:55 kaaja | skóre: 23 | blog: Sem tam něco | Podbořany, Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Ok uznavam, ze to nastane jev ve specialnich pripadech. Ja chtel jenom upozornit na to, ze se to musi spravne osetrit. Zatim vsechny programy co tu kdo napsal by se pri vhodne konstelaci hvezd na tomhle problemu zasekly.
    25.1.2006 15:00 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    to zcela souhlasim. ale musim ocenit snahu nastinit i zdrojovy kod i v jinem jazyce. napadlo me vytrotit jen jedno pole (nahodne) a protocit obsah pole vzdy o x dopredu a tim ziskam druhe startovni pozdice a to same udelat s treti pozici a prozmenu to protocit pospatku zase o x. co myslis bylo by to reseni?
    25.1.2006 15:19 kaaja | skóre: 23 | blog: Sem tam něco | Podbořany, Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Pokud bude to x mensi nez 1/3 poctu zavodniku tak to bude urcite ulohu splnovat, ale otazka ovsem je jestli se bude zdat zadavatelum takto vytvorene poradi dostatecne nahodne.

    Jinak pro ostatni. Ten problem vubec neni jednoduchy, Kdyz se nad tim clovek zamysli, tak zjisti, ze se to dost podoba sudoku - musim umistit nejaka cisla do radku - jednotlivych startu, ale musim mit zachovana nejaka pravidla i ve sloupeccich - vzdalenost startovnich poradi. A vytvaret sudoku neni pokud se nepletu zadna sranda.
    25.1.2006 15:40 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    no nepsal jsem to ale for je v tom ze celkem bude 300 mist odkud bude start. ale rozdeleny ve 3 usecich (A,B,C) od 1 - 100. takze v podstate kazdy zavodnik dostane cislo trikrat. ale nebude stejny. udela li se jedna nahodne zgenerovana rada. a ostatni B a C startovni pozice se vypocitaji prictenim ci odectenim nejakeho cislo X tak to mame jednoduzsi.
    problem bude v tom aby se nam nahodne neudelali cisla : 1,2,3,4,5, 35,36,37,38,6,7,8,9,10, ... .
    jinak dekuji ze jsi nastinil problem i pro ostatni. ;)
    25.1.2006 15:42 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    no nepsal jsem to ale for je v tom ze celkem bude 300 mist odkud bude start. ale rozdeleny ve 3 usecich (A,B,C) od 1 - 100. takze v podstate kazdy zavodnik dostane cislo trikrat. ale nebude stejny. udela li se jedna nahodne zgenerovana rada. a ostatni B a C startovni pozice se vypocitaji prictenim ci odectenim nejakeho cislo X tak to mame jednoduzsi.
    problem bude v tom aby se nam nahodne neudelali cisla : 1,2,3,4,5, 35,36,37,38,6,7,8,9,10, ... .
    jinak dekuji ze jsi nastinil problem i pro ostatni. ;)
    25.1.2006 15:44 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    prosimte nemas icq ?
    25.1.2006 19:32 Tomáš | skóre: 25 | Ústí nad Labem
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Nebylo by jednoduší naplnit n rozměrné pole čísly <1-n> (event. si tam ještě přidat ty rozestupy (násobkem)) a pak je nějak v poli náhodně rozházet?
    25.1.2006 13:55 lukas.ramlich | skóre: 3 | blog: linux_a_ja
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Programování není o tom, psát svoje dotazy do diskuse, aby je někdo řešil za tebe. Programování je o tom, snažit se problém vyřešit sám. Třeba blbě, ale sám. V diskusi se ptej jen na věci, které se opakují, můžou být přínosem pro ostatní a které třeba už někdo řešil.

    Jestli se na to necítíš, můžeš vždycky jít dělat něco jiného.

    Nikde v tvém dotazu nevidím "udělal jsem to takhle, ale...", "hledal jsem tady a tady, našel jsem tohle a tohle, ale...". Ty jsi asi tak línej, žes nic nezkoušel a zatepla jsi běžel na diskusi, aby to za tebe někdo vyřešil. Není ti trochu stydno?

    Divím se ostatním že vůbec radí, za vás taky nikdo neřeší vaše úkoly.
    25.1.2006 14:01 tulpik
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Plne souhlasim. I kdyz k tematu: Nejak nechapu na co databazi :DD Copak ti nestaci _jedno_ pole? A generevani, mno jako kdyz chces generovat pozice pro 3 zavodniky, pri cemz musi stat nejmene 3 a maximalne 5 policek od sebe, tak teda moc moznosti nemas :DD No a nejlepsi bude asi pouzit random a kapku improvizace.
    25.1.2006 14:17 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    no databazi jsem pouzil bych v ni mel ulozeny vysledky vygenerovyho poradi.
    nechci generovat pro 3 zavodniky. chci generovat pro 300 zavodniku a ve 3 zavodnich polocasech (jine rozmisteni) a nemelo by se mi stat ze vygeneruju treba pro zavodnika pozice 25,25,25. pokazdy by to melo byt jinak.

    prez to pole me to taky napadlo,ale nedokazu si predstavit jak porovnavam ze jsou startovni pozice od sebe.
    25.1.2006 14:36 Petr
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Databáze je blbost. Buď celý v (PL/)SQL nebo nic. Musí stačit pole.
    DATA:
     - array_of_positions = array(
        runner => position
       );
    
    // generate positions for the first loop
    * FOR (i) IN 1 TO {x}:
       * DO
          * generate new valid position by random -> (p)
       * WHILE position (p) is occupated (array_of_positions)
    
       * (array_of_positions)[(i)] = (p)
    * DONE
    
    (first_loop_positions) <- (array_of_positions)
    
    // generate positions for second loop
    * FOR (i) IN 1 TO {x}:
       * DO
          * generate new valid position by random between
            ( (first_loop_positions)[i] - {n / 2} ) and ( (first_loop_positions)[i] + {n / 2} ) -> (p)
            // constraint: valid bounds
       * WHILE position (p) is occupated (array_of_positions)
    
       * (array_of_positions)[(i)] = (p)
    * DONE
    
    Notes:
    V kulatých závorkách je proměnná, ve složených závorkách je parametr (např. vstup od uživatele...)
    25.1.2006 14:23 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    nic ve zlem ale prizpevky tveho typu strasne miluju! nejvice na tom jak delaj lidi z druhych blbecky a lemry liny!
    ja kdyz neco nevim tak to klidne priznam. a jestli jsi si nevsiml tak na zacatku je psano ze budu rad za kazdou radu jak to resit. ty ses mozna einstain a z huby ti skacou moudra. ale to si nech prosimte pro nehoko jinyho.
    a jestli ti vati moje reakce, tak sem nechod, me tvoje reakce prince dost vysmesna :(
    25.1.2006 14:36 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Já zase miluju lidi, kteří se vrhnou do něčeho, čemu absolutně nerozumějí (ve vašem případě je to programování) a místo toho, aby se do problematiky snažili proniknout, nechají své úlohy za sebe řešit druhé. A když si je někdo dovolí slušnou formou upozornit, že takové chování není přiliš korektní, začnou nadávat a kopat kolem sebe.

    Nevím, kde se ta vaše úloha vzala, napadají mne tři možnosti. Buď je to do školy, na kšeft, nebo jste přecenil své síly a slíbil kamarádům vyrobit něco, co nezvládáte. Ať je to tak nebo tak, připadá mi váš postup morálně pochybený. Vaše reakce na příspěvek Lukáše Ramlicha je pak naprosto neomalená (nemluvě o tom, že je vinou vaší lenosti skoro nečitelná).

    Doufám, že snesete mou upřímnost. Pokud ne, nedá se nic dělat…

    25.1.2006 14:45 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    ja sem nerekl at to za me nekdo udela. to tady celou dobu tvrdite Vy. (ale nevim kde ste na to prisel,ale urcite neco vymyslite abyste se do me mohl navazet)
    ja nejake sve reseni mam,ale nestaci na to abych udelal co potrebuji. programovani me osobne problem nedela,ale nedokazu tento priklad logicky vymyslet. prevedeni do jakohokoliv jazyka uz je druha cast.

    jinak se nedivim ze tady tolik vysilujete s tim co kdo umi nebo ne. ale vy na tom o moc lip nebudete protoze mistot ztraceni castu tim co zde pisete jste mi mohl poradit. casu by to zapralo uplne stejne, jen to chce mit v hlave v poradku abyste to mohl napsat.
    25.1.2006 15:11 skonciljsem | skóre: 20
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Tos teda trefil. Ty sem nechodíš moc často, co?
    25.1.2006 15:16 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    ne moc casto ne,vetsinou neresim takovehle extremni proklady,ale za tu dobu co jsem tady obcas mel nejaky dotaz tak jsem si vsiml ze je tu spis hodne lidi co se nezabejva programovanim (linuxem) ale jen cistou diskuzi o necem - nicem :))
    25.1.2006 15:14 tupik
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    A to ma byt argument k tve lenosti? :DD
    25.1.2006 15:18 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    mas na mysli nejaky argumet konktertne? nebo tatris k tem co hodne hovori a nicem a jde jim to dobre? pokud jo tak ses minul povolanim a mel bys jit do politiky, takovych je tam hodne.

    a pokud k nim nepatris tak mi rad k veci poradis nebo ne? :o)
    25.1.2006 15:22 tulpik
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Ach ta cestina XD, proc bych ti mel radit? Ja sam osobne si myslim, ze na tom neni nic slozityho, takze neni duvod radit s domacima ukolama, me taky nikdo neradil, hold budes muset asi zacit pouzivat mozek, za tu dobu co se tu pres o to kdo ma a nema pravdu, kdo je a neni linej, uz si to mohl mit napsany imho 10x. Teda pokud na to mas, pokud ne, nechapu proc to delas.
    25.1.2006 15:21 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    ale nevim kde ste na to prisel,ale urcite neco vymyslite abyste se do me mohl navazet

    Ó, běda. Jsem odhalen. Jediný důvod, proč chodím na ABCLinuxu, je ten, abych se do vás mohl navážet…

    ja nejake sve reseni mam,ale nestaci na to abych udelal co potrebuji. programovani me osobne problem nedela,ale nedokazu tento priklad logicky vymyslet. prevedeni do jakohokoliv jazyka uz je druha cast.

    Ale to právě je podstata programování. Vymyslet vhodnou reprezentaci dat a algoritmy pro práci s nimi. Ne v tom, kam napsat středník nebo složenou závorku. Naučit se syntaxi programovacího jazyka zvládne kdokoli, podstatné je umět ten jazyk používat. Když se naučíte francouzská slovíčka, nestanete se tím Balzacem nebo Villonem; koupíte-li si kopačky, nestává se z vás tím fotbalista… Vám chybějí základy algoritmického uvažování a to se nedá spravit radou ve fóru, to chce studium.

    jinak se nedivim ze tady tolik vysilujete s tim co kdo umi nebo ne. ale vy na tom o moc lip nebudete

    Sice netuším, na základě čeho jste to usoudil, ale na tom nezáleží. Nevzpomínám si, že bych mezi svými klienty měl někoho s vaším jménem, takže je mi celkem jedno, co si o mých schopnostech myslíte.

    protoze mistot ztraceni castu tim co zde pisete jste mi mohl poradit. casu by to zapralo uplne stejne, jen to chce mit v hlave v poradku abyste to mohl napsat.

    To je otázka přístupu. Za ztracený čas bych totiž považoval spíše to, kdybych se vám psal s řešením. Protože jediný efekt by byl ten, že byste zjistil, že tohle je dobrý způsob, jak na problémy "řešit" a až byste příště potřeboval zase něco naprogramovat, hodil byste to zase na fórum. A jinak se na ten dotaz odpovědět nedá, leda: "Jděte a studujte."

    Všimněte si ale jedné maličkosti: přestože jsem váš dotaz považoval za nevhodný, nijak jsem na něj nereagoval. Nechal jsem to být, ať si každý sám rozhodne, zda chce vaši práci dělat za vás. Ozval jsem se teprve v okamžiku, kdy jste se neurvale obořil na kolegu, který vás slušně upozornil, že ten dotaz se do fóra nehodí.

    25.1.2006 15:48 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    tak dlouhej text a a je tu uplne na nic! :D
    25.1.2006 16:03 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    To je ovšem škoda. Asi jsem naivní, ale trochu jsem doufal, že si z toho aspoň něco vezmete. Není každý den posvícení…
    25.1.2006 16:17 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    to me mrzi,ale treba zitra bude lepsi den :)) ne vazne, ja nepotrebuju tu omacku kolem a kolem, potrebuju poradit jak to mam resit a ne rady typu kdyz nevis nedelej to. to dekuju.
    25.1.2006 16:38 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Nešlo o "když nevíš, nedělej to", ale o "když to neumíš, nauč se to". No nic, jak správně podotýkáte, třeba zítra budete mít lepší den…
    26.1.2006 08:51 Hynek (Pichi) Vychodil | skóre: 43 | blog: Pichi | Brno
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Ano, zdá se že na nic, protože jste ho nepochopil, ale třeba ho pochopí někdo jiný a tak úplně na nic nakonec nebude.
    XML je zbytečný, pomalý, nešikovný balast, znovu vynalézané kolo a ještě ke všemu šišaté, těžké a kýčovitě pomalované.
    26.1.2006 12:16 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    ne ten text k tematicke otazce bubec neopovida a je ciste obecny. (ale to jsou jiste vsem zname veci,ktere zde neresim)
    vencour avatar 26.1.2006 20:06 vencour | skóre: 55 | blog: Tady je Vencourovo | Praha+západní Čechy
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe

    Nejsem si jist, zda chápete, kdo je tu mimo.

    Ty nejhlubší objevy nečekají nutně za příští hvězdou. Jsou uvnitř nás utkány do vláken, která nás spojují, nás všechny.
    25.1.2006 16:18 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    pro kazdeho je ztrata casu neco jineho, nekdo se bavi tim jak buzeruje ostatni Vidte?!<
    vencour avatar 26.1.2006 20:08 vencour | skóre: 55 | blog: Tady je Vencourovo | Praha+západní Čechy
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe

    Ti, co něco umí, něco pochopit těžko nedokážou.

    Ty nejhlubší objevy nečekají nutně za příští hvězdou. Jsou uvnitř nás utkány do vláken, která nás spojují, nás všechny.
    25.1.2006 15:28 lukas.ramlich | skóre: 3 | blog: linux_a_ja
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    No jestli máš problém s takovouhle trivialitou, tak fakt nevím. Možná si myslíš, že programování znamená "převod hotového algoritmu do toho či onoho jazyka". To je bohužel omyl.

    To tě opravdu nenapadlo to nejstupidnější řešení? Většina problémů má nějaké rychlé řešení, vymýšlet optimalizace nebo optimální algoritmus lze pozdějí. Že tě nenapadlo vůbec nic a musíš plakat na diskusi, to asi něco znamená.

    Stupidní řešení "na první pohled" je toto:

    - vygeneruju tři pole od 1 do N - všechny pole náhodně promíchám - projedu pozice "nad sebou" (což jsou pozice jednoho závodníka, daného indexem pole), zda odpovídají podmínce (minimální vzdálenost) - pokud ne, "nějak" je prohodím s okolím (najít vtipný způsob prohození nechám na tobě) - pokud byl prohoz, opakuju kontrolu pozic

    Ale možná bys měl vážně použít databázi. Třeba by se tvůj geniální algoritmus dočkal zveřejnění na http://www.thedailywtf.com :)
    25.1.2006 15:52 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    ja si myslim ze se db pouzije pro ulozeni vysledku nahodnyho generovani pozic. udela se nekolik generovani a potom se sahne po jednej.
    25.1.2006 21:49 © | skóre: 37 | blog: escaped
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Tak tady se mi zacyklil mozek:
    všechna pole náhodně promíchám
    ... :-)
    25.1.2006 22:00 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    jo cyklu tu bude asi hafo :)) protoze jsem prisel na to ze se budou muset genrovat vsechny 3 variianty. jina by zavodnici byly pokazdy za sebou ve stejnym poradi :(
    Jakub Hájek avatar 25.1.2006 17:54 Jakub Hájek | skóre: 14 | blog: zamek | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    ja nejake sve reseni mam,ale nestaci na to abych udelal co potrebuji. programovani me osobne problem nedela,ale nedokazu tento priklad logicky vymyslet. prevedeni do jakohokoliv jazyka uz je druha cast.
    Myslim, ze programovani je hlavne o tom " to logicky vymyslet". To ze v tomhle jazyce se podminka dela tak, v tomhle se cyklus dela onak a syntaxe jineho je uplne odlisna, to ze tenhle jazyk dovoluje ukazatale nebo kerursi a tenhle ne, je vec dle meho nazoru vedlejsi.. Naucit se to je jako naucit se jakykoliv jiny jazyk. Treba madarstinu. Ale k programovani to nestaci.
    Teprve tehdy, až nebudeme mít co ztratit, budeme opravdu svobodní.
    25.1.2006 21:40 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    programovani je hlavne o tom " to logicky vymyslet" a prevect do programu. souhlasim
    25.1.2006 16:27 herhor
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    co takhle:

    1) vygeneruj náhodnou permutaci 2) vyber náhodně dva závodníky, kteří jsou od sebe vzdáleni alespoň k, prohoď jejich místa (při dalším výběru už je nevybírej) - tohle opakuj N/2 krát
    25.1.2006 21:29 © | skóre: 37 | blog: escaped
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Asi to nebude presne to ono, ale je to rozhodne zajimave: RANARRAY
    25.1.2006 22:09 Peter Figura | skóre: 12 | blog: pefi | Modra
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Ako si vobec dovolujes sem dat link na anglicky text ? Koledujes si o takuto reakciu
    25.1.2006 22:14 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    vtipalku, jeste ze jsem to tam napsal vid? :))
    25.1.2006 22:29 juk
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Tohle je ale generátor náhodných čísel, to je tazateli k ničemu.
    25.1.2006 23:35 Pmx
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Možná by to šlo udělat podobně, jako tu nedávno někdo (nejen) v blogu řešil Sudoku - ten hlavolam teda rád moc nemám, ale zadání mi přijde podobný. Zkoušet možnosti postupně u jednotlivých závodníků a když se všechny vyplácají, vrátit se na předcházejícího, změnit a znova zkoušet. Ale je to jen takový nápad.
    26.1.2006 11:52 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Problém je, že algoritmus spoléhající na to, že se "to jednou povede" vlastně prohledává celý stavový prostor, tedy má složitost minimálně O(N!) (při skutečně náhodných číslech není vůbec zaručeno ukončení algoritmu!). Při počtu závodníků 300 je to 300! , což je číslo... opravdu velké. Jistě, je to jen horní hranice. Ale zaručuji že zrovna když bude potřeba rychle vygenerovat pořadí, bude to generovat miliardy špatných řešení (Murphy).

    Vygenerování jednoho pořadí je triviální, již zde bylo několik dobrých odkazů. Stačí jedno pole, cyklus 1 až N-1 (N=počet závodníků) a provádět swap.

    Generovat další pořadí, kdy tam je navíc podmínka minimální vzdálenosti od předchozích, již vůbec triviální není. Lze prostě stejným způsobem vygenerovat pořadí a zjistit zda vyhovuje, ale to se může neúměrně protáhnout.

    Je tedy nutné vzít v úvahu, že při druhém umísťování má každý závodník až o 5 možností méně (minimálně 3 pro závodníky na krajích pozicích). Obecně, 2D-1 (D je minimální požadovaná vzdálenost mezi pozicemi, D>0). V dalším umisťování je to dokonce až dvakrát tolik, tedy 10 (4D-2).

    Algoritmus tedy musí brát v úvahu, že každý závodník má omezený počet pozic. Navrhoval bych tedy u každého evidovat kolik pozic mu ještě zbývá a při každém generování kromě prvního jim pozice přidělovat v pořadí podle počtu možností. Myslím že rozvinutím úvahy v předchozím odstavi půjde dokázat, že pro určitý maximální počet startů S bude vždy možné všem závodníkům přiřadit pozici. Pak nebude potřeba provádět rollback (tedy začínat znova). Možná ale že nic takového dokázat nejde. Skutečně nemám čas to příliš rozebírat...

    Je zde jednodušší alternativa: vygenerovat náhodně jen první pozice, pro další starty provádět jen rotaci. V nejjednodušším případě, tedy rotace o D, musí platit podmínka že D+D*(S-1) = D*S <= N (závodník co začíná na pozici D musí po S-1 posunech skončit nejdále na poslední pozici). Toto by ale závodníci rychle prohlédli a asi by se jim to nelíbilo.

    Složitější bezpečná varianta je provádět posuny o náhodnou hodnotu z intervalu <D,(N-D)/(S-1)> (oboje včetně). Opět je zajištěno, že ani v nejhorším případě nedojde k vygenerování nepřijatelné startovací listiny (cvičení: dokažte ;-).

    Problém obou rotačních řešení je, že jednotlivé startovací listiny nejsou navzájem nezávislé - tedy, zjednodušeně, nejsou "opravdu náhodné". Samozřejmě že po jejich vygenerování je nutno je navzájem zamíchat.

    Nejlepší bude hybridní řešení: Nejprve zkusit startovací listiny generovat náhodnými pokusy a zavrhováním špatných výsledků. Počet pokusů však omezit nějakým empiricky zjištěným rozumným číslem (třeba 100). Pokud počet pokusů vyprší aniž by bylo vygenerování S použitelných listin, použije se výše zmíněný rotační algoritmus.

    PS: Doufám že to bude užitečné... A hlavně doufam že jsem nikde neudělal botu a nepíšu ptákoviny.
    26.1.2006 12:24 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    urcite moznost,ale mozna by stacilo nahodne vygenerovat pole ( nebo matici) a do dalsich startovnich pozici pridat nahodne generovani s tim ze by se vzalo kazde cislo pole/matice a vygenerovalo se nahodne cislo P=> (N+5) or (N-5). (P je puvodní císlo a N je nove číslo , 5 zastupuje priklad pro minimalni rozestup) pokud je podminka splnena prejde na jine cislo. bylo by ale tyto cisla jiz negenrovat ale cerpat z nejakeho zasobniku cisel a nahodne je vybirat. a pokud podminka neni splneno vybere se nove cislo.

    bouzel se da predpokladat ze v kazdem pripade bude vygenerovani takoveto rady cisel s jistou zavilsosti velmi zdlouhave.
    26.1.2006 12:40 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Jistě, o tom jsem psal ve 4. a 5. odstavci. Každá již vygenerovaná startovací listina omezí výběr pozic pro závodníka. Při generování další listiny se pak závodníkovi přidělí pozice náhodným výběrem z těch, co jsou ještě k dispozici. Může se udržovat množina jako zásobník, nebo se může vždy dopočítat - to už je detail. Otázka zní: za jakých podmínek může dojít k tomu, že již závodníkovi žádná možná pozice nezbyde? A hlavně: existují podmínky takové, že k tomu nedojde a vždy bude pro závodníka minimálně jedna volná a přijatelná pozice? Pokud ano, je potřeba tyto podmínky najít a provést důkaz.

    bouzel se da predpokladat ze v kazdem pripade bude vygenerovani takoveto rady cisel s jistou zavilsosti velmi zdlouhave.
    "Zdlouhavé" ani tak nevadí, pokud ta doba je nějak rozumně omezena, a hlavně pokud je vůbec deterministicky omezena. Náhodně generovat hodnoty tak dlouho, dokud se nevygeneruje akceptovatelná hodnota není dobrý algoritmus. Mám s tím vlastní, špatné zkušenosti.
    26.1.2006 13:17 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Pravda. ono zasobníkem cisel se to bude asi muset resit, protze denerovat nahodna cisla neni logicky ok, pak dostanu n. 5 a n.10 . Tim co si piseme mozna vyresime pri dobre napsanem algoritmu ze nedostaneme stejne cislo startovniho cisla (nazaciname na stejnem miste),ale musim jeste myslet na overeni aby vedle me nezavodili stejni zavodnici do "k" poctu.


    Shrneme-li to tak mame 300 soutezicich rozdelenych na 3 drahy (A,B,C) po 100.
    Vygenerovani startovni pozice je nahodne,ale na zadne draze nezacinam ze stejneho mista a okolnim (zleva i zprava)k (cca 5 lidi) zavodniku kolem me nesmi byt stejnych (vzajemne napomahani pri zavode apod.)

    mozna otazkou je predem si rici kolik je k abychom se vyhnuli moznosti ne-resitelnosti.

    krasnou otazkou pro matematiky je kolik muzeme udelat celkem takovych kombinaci rozmisteni zavodniku ???
    26.1.2006 16:30 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Koukám že jsem to zadání původně pochopil špatně.
    26.1.2006 13:45 KIT
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Nevím sice co to tady blábolíte, ale to je jedno. Já bych postupoval takto: Celé si to představím jako graf. Vrcholy budou účastníci. Hranou budou spojeni ti, kteří se mezi sebou mohou vzájemně prohodit (rozdíl jejich pozic je alespoň předepsaný minimální). V něm pak najít nějaké náhodné perfektní párování (tak, aby každé párování mělo stejnou pravděpodobnost (*)). Dvojice sportovců odpovídající hranám v nalezeném perfektním párování si prohodí místa. Zajistit (*) asi nebude jednoduché, ale dalo by se to udělat přibližně nějak takto: hranám přiřadím náhodně váhy a použiju nějaký algoritmus pro nalezení minimálního p.p.
    26.1.2006 15:14 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Ano, jistě, lze to reprezentovat i takto. A je to dobrý nápad. Jenomže řeší jenom jednu část algoritmu, tedy vygerování nového pořadí jestliže již máme předchozí.

    Ale co když perfektní párování neexistuje? Co když dokonce ten graf není spojitý?

    Když už grafy, tak kompletně celý problém. Vrcholy účastící v jednotlivých startech (kartézský součin) plus jednotlivé pozice v jednotlivých startech a ještě pomocné vrcholy pro zajištění minimálního rozdílu pozic. Místo perfektního párování samozřejmě barvení. Tak by to snad mohlo jít...ale to jsou stejně jenom bláboly.
    26.1.2006 15:35 KIT
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    První pořadí si můžu vygenerovat zcela náhodně. Na druhé použiju popsaný algoritmus. P.P. existovat bude (při rozumně zvolené minimální vzdálenosti pozic, označme k), protože ten graf bude obsahovat silně regulární podgraf žijící na všech vrcholech. V tomto případě se dá dokázat, že pp existuje. Pojem PP není omezen jen na souvislé grafy. Problém tedy nebude ani v další iteraci algoritmu, protože odeberu hrany párování a zakážu další hrany, každý vrchol bude mít zase stupeň alespoň nějaké n (kladné při rozumně zvoleném k) a nějaký podraf na N vrcholech bude zase silně n-regulární.

    Blábolením jsem myslel povídačky o špatných a dobrých algoritmech. Krom toho tohle je krásný případ úlohy, která pravděpodobnostním algoritmem řešit jde.
    26.1.2006 16:18 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    No dobře, s tou souvislostí jsem si nepromyslel co píšu... prostě jde jen o to, zda to párování v další iteraci existuje.
    Problém tedy nebude ani v další iteraci algoritmu, protože odeberu hrany párování a zakážu další hrany, každý vrchol bude mít zase stupeň alespoň nějaké n (kladné při rozumně zvoleném k) a nějaký podraf na N vrcholech bude zase silně n-regulární.
    Toto je sice hezké, ale vůbec to neodpovídá na otázku. Jenom se důkaz přesouvá na nějaké "rozumně zvolené k, kdy každý uzel bude mít stupeň kladný". Takže jsme pořád tam, kde jsme začali.
    Blábolením jsem myslel povídačky o špatných a dobrých algoritmech. Krom toho tohle je krásný případ úlohy, která pravděpodobnostním algoritmem řešit jde.
    Náhodně generovat hodnoty tak dlouho, dokud se nevygeneruje akceptovatelná hodnota není dobrý algoritmus.
    Aha. Prosím osvětlit, rád se poučím.
    26.1.2006 16:34 KIT
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Prostě, když budu zakazovat jiným způsobem - sportovci jsou rozmístěni jakoby na kružinici (1 až N, n-tý a první jsou sousedé) a každému zakážu mít pozice v k-okolí. Takže z grafu odeberu 2k hran každému vrcholu, tedy bude (N-2k)-regulární. To jsem tedy zakázal moc, prvních a posledních k jich má zakázáno víc. Tak tam ty hrany odebrané navíc zase vrátím. Nyní už ale každý vidí, že mám ten (N-2k)-regulární podgraf a mám zajištěnou existenci PP, pokud k < N/2. Pokud chci pokračovat do další iterace musí být k < N/4.
    26.1.2006 16:40 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Prostě, když budu zakazovat jiným způsobem - sportovci jsou rozmístěni jakoby na kružinici (1 až N, n-tý a první jsou sousedé) a každému zakážu mít pozice v k-okolí. Takže z grafu odeberu 2k hran každému vrcholu, tedy bude (N-2k)-regulární. To jsem tedy zakázal moc, prvních a posledních k jich má zakázáno víc. Tak tam ty hrany odebrané navíc zase vrátím. Nyní už ale každý vidí, že mám ten (N-2k)-regulární podgraf a mám zajištěnou existenci PP, pokud k < N/2. Pokud chci pokračovat do další iterace musí být k < N/4.
    Teď vidím že jsem to zadání pochopil trochu jinak, já počítal vzdálenost pozic, ne lidí... i když to je evidentní blbost :-/
    26.1.2006 15:35 KIT
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    První pořadí si můžu vygenerovat zcela náhodně. Na druhé použiju popsaný algoritmus. P.P. existovat bude (při rozumně zvolené minimální vzdálenosti pozic, označme k), protože ten graf bude obsahovat silně regulární podgraf žijící na všech vrcholech. V tomto případě se dá dokázat, že pp existuje. Pojem PP není omezen jen na souvislé grafy. Problém tedy nebude ani v další iteraci algoritmu, protože odeberu hrany párování a zakážu další hrany, každý vrchol bude mít zase stupeň alespoň nějaké n (kladné při rozumně zvoleném k) a nějaký podraf na N vrcholech bude zase silně n-regulární.

    Blábolením jsem myslel povídačky o špatných a dobrých algoritmech. Krom toho tohle je krásný případ úlohy, která pravděpodobnostním algoritmem řešit jde.
    26.1.2006 16:08 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    nedokazu si predstavit jakym zpusobem se budou dostavat data z grafu. protoze php neba takove moznosti jako MATLAB ve kterem se s grafy da pracovat daleko lepe nez v php..
    26.1.2006 16:20 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Graf je jen matematická reprezentace. Výsledný algoritmus pak vůbec nemusí pracovat s grafem jako s datovou strukturou. Naopak, typicky pak ve výsledku nemusí být vůbec zřejmé že tam nějaký graf je.
    Marek Bernát avatar 26.1.2006 19:06 Marek Bernát | skóre: 17 | blog: Arcadia
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Presne tak, graf je len reprezentácia a grafové algoritmy sa dajú napísať v ľubovoľnom programovacom jazyku (dokonca aj takej oblude ako php).

    Ale dovolím si nesúhlasiť, že typicky grafy nie sú vidieť. Práve naopak, všetky klasické algoritmy týkajúce sa ciest, párovania, atď sú vidieť na prvý pohľad (ak to teda niekto neimplementuje z nejakých vlastných pohnútok úplne úchylne).
    physics.stackexchange.com -- Q&A stránky o fyzike v štýle StackOverflow.
    26.1.2006 16:12 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    nedokazu si predstavit jakym zpusobem se budou dostavat data z grafu. protoze php neba takove moznosti jako MATLAB ve kterem se s grafy da pracovat daleko lepe nez v php..
    Marek Bernát avatar 26.1.2006 19:13 Marek Bernát | skóre: 17 | blog: Arcadia
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Zrejme došlo k nedorozumeniu, pretože z tvojho príspevku to vyzerá, že za graf považujš diagram znázorňujúci nejakú funkčnú závislosť, alebo nejakú štatistiku.

    V informatickom kontexte je však graf implicitne chápaný ako niečo úplne iné a obávam sa, že tento problém bez skúsenosti s grafmi určite správne nevyriešiš. A teda ani tie pekné príspevky o párovaní ti asi nič nedali.
    physics.stackexchange.com -- Q&A stránky o fyzike v štýle StackOverflow.
    26.1.2006 20:19 jekub | skóre: 8 | blog: noblog
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Pokud jsem správně pochopil zadání, tak bych postupoval asi takto:

    Postupně každému závodníkovi v každém kole přidělím náhodně jednu z (pro něj) neobsazených drah (nemá smysl náhodně vybírat už z obsazených). Dráha je pro závodníka obsazena, pokud splňuje alespoň jednu z podmínek:

    1. v tomto kole už je přidělena

    2. v některém z předchozích kol měl dráhu +/- N míst

    3. pokud dráhu přidělím, nebude možné řešení

    Typ 1 a 2 jsou jasné, typ 3 je splněn, pokud je vybraná dráha prvkem průniku obsazených drah typu 1 a 2 dosud nezařazených závodníků.

    Složitost je O(n), nemusím složitě testovat počáteční podmínky (neřešitelnost vyplyne z algoritmu), jako oříšek mi to nepřipadá.

    Jen doufám, že pokud Vám cokoli z této diskuse pomůže k řešení, nezapomenete uvést abclinuxu jako zdroj informací.
    27.1.2006 10:00 kaaja | skóre: 23 | blog: Sem tam něco | Podbořany, Praha
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Jenom se chci zeptat zda jsem dobre pochopil typ 3. Podivam se na drahu a budu prochazet vsechny neobsazene zavodniky a kdyz pro vsechny tyto zavodniky splnuje podminky 1 a 2 tak ji vezmu?
    Shteffi avatar 27.1.2006 09:13 Shteffi | skóre: 21 | blog: Shteffi
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    Zdravim. Sice jsem nečet těch 70 příspěvků o tom jak se tu někdo hádá.. ale k problému. Nejsem matematik abych tu nastínil elegantní matematicko-logické univerzální řešení, ale použil bych na to jednoduše selskej rozum.

    1) 300 lidí rozlosuju do náhodného pořadí. (na to ta funkce rand() bude stačit.)

    2) Pak to pořadí rozdělim na 3 skupiny A B C.

    3) v první dráze necham skupiny zasebou jak sou. v druhý dráze dám pořadí skupin B C A. ve třetí dráze dám pořadí skupin C A B.

    Timhle vznikne rodělení skupin tak jak potřebuješ nikomu se nestane aby mu kolidoval start na kařdý dráze a nemusíš nic složitě počítat..

    Element rozlosování tam je a fertig.
    Shteffi avatar 27.1.2006 09:21 Shteffi | skóre: 21 | blog: Shteffi
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    sorry nějak se mi tam vloudily ty 3 dráhy, ale na principu to nic nemění.
    27.1.2006 10:24 Jeason | skóre: 16 | Plzeň
    Rozbalit Rozbalit vše Re: php: nahodna cisla bez opakovani, priklad do praxe
    diky ta pokus ale precti si ty prsipevky, to co navrhujes tak poradi tak porad poradi bude stejne jen se prohodi poradi odstartovani na draze. ale naresi to to ze zavodnico budou vedle sebe.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.