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 10:44 | Komunita

Společně s openSUSE Conference 2018 probíhá dnes v Praze na Fakultě informačních technologií ČVUT jednodenní seminář CryptoFest 2018 (Twitter). Přednášky lze sledovat online na YouTube nebo na CCC.

Ladislav Hagara | Komentářů: 0
dnes 02:22 | Komunita

Barton George, zakladatel a vedoucí projektu Sputnik, představil na svém blogu čtyři nové mobilní pracovní stanice Dell Precision s předinstalovaným Ubuntu. Jedná se o modely 3530, 5530, 7530 a 7730. Mobilní pracovní stanice budou certifikovány pro RHEL 7.5.

Ladislav Hagara | Komentářů: 6
dnes 01:11 | Nová verze

Vyšla verze 5.12 prohlížeče map a GPS logů GPXSee. Nová verze přidává podporu Garmin JNX map a přináší mírné zlepšení výkonu/UX.

Martin Tůma | Komentářů: 0
včera 12:11 | Komunita

V Praze na Fakultě informačních technologií ČVUT probíhá openSUSE Conference 2018. Přednášky lze sledovat také online. Aktuální dění lze sledovat na Twitteru. Stisknutím zeleného tlačítka bylo dnes dopoledne vydáno openSUSE Leap 15.0.

Ladislav Hagara | Komentářů: 7
včera 11:44 | Komunita

Na Steamu probíhá do 28. května akce s názvem Spring Cleaning (Jarní úklid). V rámci akce lze hrát hry Don't Starve Together, Cities: Skylines, Tyranny, Borderlands 2, Middle-earth: Shadow of Mordor a Left 4 Dead 2 běžící na Linuxu zdarma [GamingOnLinux].

Ladislav Hagara | Komentářů: 2
24.5. 23:23 | Humor

Nová služba České pošty nazvaná Bezpečné úložiště nabízí až 100GB kapacitu pro "bezpečnou správu Vašich dat pod patronací důvěryhodného partnera Česká pošta".

… více »
Lol Phirae | Komentářů: 56
24.5. 22:14 | Bezpečnostní upozornění

Nova kritická hrozba VPNfilter bola zistená po dlhšiej spolupráce Talos s verejnými i súkromnými bezpečnostnými agentúrami. VPNfilter ohrozuje približne 500 000 zariadení v približne 54 krajinach. Zasiahnutí výrobcovia sú Linksys, MikroTik, NETGEAR, TP-Link (SOHO), QNAP (NAS). Správanie malwaru je nebezpečnej povahy, čo môže v určitých prípadoch spôsobiť škody veľkého rozsahu. Často tieto zariadenia sú na perimetri sieťe bez ochrany.

ewew | Komentářů: 5
24.5. 21:55 | Pozvánky

CSNOG (Czech and Slovak Network Operators Group), první československé setkání síťových operátorů, se uskuteční 11. a 12. června v Brně. Akce je určena poskytovatelům internetového připojení, síťovým operátorům, provozovatelům registrů, internetovým odborníkům a všem zájemcům o internetové a síťové technologie. Program je zaměřený na odborná, technická témata jako například síťová architektura, bezpečnost sítí, zpracování dat, DNS a další. Nutná je registrace.

Ladislav Hagara | Komentářů: 0
24.5. 21:33 | Komunita

Na Humble Bundle lze získat počítačovou hru, simulátor hackování, Hacknet (Wikipedie, YouTube) běžící také v Linuxu zdarma. Tentokrát je ke stažení také verze bez DRM a navíc soundtrack. Speciální akce končí v sobotu v 19:00.

Ladislav Hagara | Komentářů: 0
23.5. 20:11 | Zajímavý software

Alexandre Julliard oznámil jménem vývojového týmu Wine vydání první verze 1.0 knihovny vkd3d určené pro překlad volání Direct3D 12 na Vulkan. Zdrojové kódy vkd3d jsou k dispozici pod licencí LGPLv2.1+.

Ladislav Hagara | Komentářů: 1
Používáte pro některé služby inetd?
 (35%)
 (23%)
 (42%)
Celkem 155 hlasů
 Komentářů: 5, poslední 22.5. 16:46
    Rozcestník

    Dotaz: náhrada rekurze v Pythonu ?

    11.3.2010 14:34 Ivon
    náhrada rekurze v Pythonu ?
    Přečteno: 466×
    Ahoj,

    narazil jsem na problém a nevím jak se pohnout z místa :-/

    K jedné úloze z teorie sítí potřebuju napsat funkci, která vrátí permutaci všech prvků seznamu, kterej se jí předá jako parametr. Ať jsem nad tím koumal jak chtěl, řešení vždycky vedlo k rekurzi. Problém nastane, pokud je seznam relativně velký. Program spadne na výjimku "RuntimeError: maximum recursion depth exceeded in cmp" :-(

    def permute(lst):
        if lst == []:
            return [[]]
        else:
            return [[el]+chunk for el in lst for chunk in permute([ x for x in lst if x != el])]
    

    Dá se tý rekurzi nějak vyhnout nebo dá se spustit python s větším zásobníkem ?

    Odpovědi

    11.3.2010 15:10 Ivon
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Zapomněl jsem doplnit, že v seznamu nejsou duplicity. Z tý ukázky to je ale vidět.
    11.3.2010 15:22 Dr. Eddy | skóre: 9 | blog: glog | České Budějovice
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Ahoj,

    muzes nejak vysvetlit, jak generujes permutaci nebo presne zadani? Python neumim, ale ten problem me zajima, a zajima me vic i kvuli tomu, ze by se to melo dat prepsat do cyklu...
    11.3.2010 15:23 12345 | skóre: 41 | blog:
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    11.3.2010 16:00 Ivon
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Díky. Vidím že se to obchází přes iterátory.

    Na druhou stranu ten kód už nevypadá tak elegantně, resp. zatím se mi nepodařilo přesně vyčíst ten algoritmus. Nebyla by nějaká jednodušší verze ? Já vím, to už chci moc ;-)

    11.3.2010 16:24 12345 | skóre: 41 | blog:
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Obchází? To je elegantní koncept, ne obcházení :-). Ale každopádně jde o built-in modul v C, nic efektivnějšího už v Pythonu nenajdeš.
    11.3.2010 16:34 Ivon
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Sry, mě jako neprogramátorovi to přišlo jako obcházení :-)

    Jo a můžu si za to sám, že si neprolezu standardní knihovny. Z toho itertools.permutations to leze opravdu fofrem.?

    11.3.2010 15:55 l4m4
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Tvůj problém není přetečení zásobníku. Tvůj problém je, že generuješ seznam všech permutací, jehož velikost roste s počtem prvků jako nn.

    Nejjednodušší je použít itertools, jak radí kolega. Pokud si to chceš psát sám, tak si najdi, jak se permutace vygeneruje z jejího pořadového čísla (google, wikipedia, je to všude, a jde to i snadno vymyslet), takže můžeš generovat permutace po jedné, stejně jako to dělají itertools.
    11.3.2010 16:08 Ivon
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Pokud odhlédnu od implementace, tak tahle úloha přece vede obecně k řešení n^n prvků ?

    Ok, na to generování podle pořadového čísla se juknu. Díky.

    11.3.2010 16:18 Ivon
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    resp. n!/(n-k)!, což by v tomhle případě bylo n!/0! = n!
    11.3.2010 16:25 l4m4
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Ano, pokud chceš projít všechny permutace z n prvků, tak jich bude n!.

    Nicméně je dost rozdíl, zda přitom zaplácneš O(n) nebo O(n*n!) paměti.
    12.3.2010 09:50 Filip Jirsák | skóre: 67 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Rekurzi vždycky můžete nahradit tak, že si ten cyklus a zásobník napíšete sám. Ona to tedy technicky vzato pořád bude rekurze, ale už nebude omezená velikostí zásobníku volání, ale pouze velikostí vašeho zásobníku – a ten může zabrat celou paměť, můžete si ho klidně uložit na disk atd. Není to tedy jiný způsob řešení, pouze si pro rekurzi výrazně zvýšíte limity.
    12.3.2010 10:10 lofcek
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Neviem, co sa Ti na iteratoroch nepaci - jedina zmena v tvojom programe je, ze namiesto zoznamu zoznamov vratim proste vzdy len zoznam. A je na iteratore aby si zapamatal, kde skoncil a pri nasledujucej iteracii vratil to, co ma.

    A najma uspokojivo riesi pamatove naroky - povodny zoznam bude uz pre 6. mozno 7 unikatnych prvkov dost velky a iteratory funguju aj dalej bez vyrazneho spomalenia.
    def permute(lst):
        if not lst:
            yield []
        else:
            for item in lst:
                for chunk in permute([x for x in lst if x != item]):
                    yield [item] + chunk
    
    Ak by som mal tento program vylepsovat, tak by som ho prepisal tak, aby nevratil iterovany zoznam zoznamov, ale iterovany zoznam toho co dostal na vstupe (cize ak agrumentom bude string - vratil by zoznam stringov, ak tuple, zoznam tuplov...)
    12.3.2010 17:14 Ivon
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    Nice, diky.
    Fuky avatar 12.3.2010 10:40 Fuky | skóre: 52 | blog: 4u
    Rozbalit Rozbalit vše Re: náhrada rekurze v Pythonu ?
    $ cat permutations.py
    #! /usr/bin/env python3                             
    
    import sys
    import itertools
    
    for item in itertools.permutations(sys.argv[1:]):
        print("".join(item))
    $ ./permutations.py A B C
    ABC
    ACB
    BAC
    BCA
    CAB
    CBA
    

    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.