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í
×
    včera 20:22 | Zajímavý software

    Navigace se soukromím CoMaps postavena nad OpenStreetMap je nově k dispozici v Google Play, App Store i F-Droid. Jedná se o komunitní fork aplikace Organic Maps.

    Ladislav Hagara | Komentářů: 3
    4.7. 19:33 | Nová verze

    Vývojáři OpenMW (Wikipedie) oznámili vydání verze 0.49.0 této svobodné implementace enginu pro hru The Elder Scrolls III: Morrowind. Přehled novinek i s náhledy obrazovek v oznámení o vydání.

    Ladislav Hagara | Komentářů: 1
    4.7. 15:22 | IT novinky

    Masivní výpadek elektrického proudu zasáhl velkou část České republiky. Hasiči vyjížděli k většímu počtu lidí uvězněných ve výtazích. Výpadek se týkal zejména severozápadu republiky, dotkl se také Prahy, Středočeského nebo Královéhradeckého kraje. Ochromen byl provoz pražské MHD, linky metra se už podařilo obnovit. Výpadek proudu postihl osm rozvoden přenosové soustavy, pět z nich je nyní opět v provozu. Příčina problémů je však stále neznámá. Po 16. hodině zasedne Ústřední krizový štáb.

    Ladislav Hagara | Komentářů: 51
    4.7. 02:33 | Nová verze

    Po více než roce vývoje od vydání verze 5.40 byla vydána nová stabilní verze 5.42 programovacího jazyka Perl (Wikipedie). Do vývoje se zapojilo 64 vývojářů. Změněno bylo přibližně 280 tisíc řádků v 1 500 souborech. Přehled novinek a změn v podrobném seznamu.

    Ladislav Hagara | Komentářů: 7
    4.7. 01:33 | Nová verze

    Byla vydána nová stabilní verze 7.5 webového prohlížeče Vivaldi (Wikipedie). Postavena je na Chromiu 138. Přehled novinek i s náhledy v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 0
    3.7. 16:33 | Zajímavý software

    Sniffnet je multiplatformní aplikace pro sledování internetového provozu. Ke stažení pro Windows, macOS i Linux. Jedná se o open source software. Zdrojové kódy v programovacím jazyce Rust jsou k dispozici na GitHubu. Vývoj je finančně podporován NLnet Foundation.

    Ladislav Hagara | Komentářů: 0
    3.7. 12:33 | Nová verze

    Byl vydán Debian Installer Trixie RC 2, tj. druhá RC verze instalátoru Debianu 13 s kódovým názvem Trixie.

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

    Na čem pracují vývojáři webového prohlížeče Ladybird (GitHub)? Byl publikován přehled vývoje za červen (YouTube).

    Ladislav Hagara | Komentářů: 0
    3.7. 02:33 | Nová verze

    Libreboot (Wikipedie) – svobodný firmware nahrazující proprietární BIOSy, distribuce Corebootu s pravidly pro proprietární bloby – byl vydán ve verzi 25.06 "Luminous Lemon". Přidána byla podpora desek Acer Q45T-AM a Dell Precision T1700 SFF a MT. Současně byl ve verzi 25.06 "Onerous Olive" vydán také Canoeboot, tj. fork Librebootu s ještě přísnějšími pravidly.

    Ladislav Hagara | Komentářů: 0
    3.7. 01:33 | Komunita

    Licence GNU GPLv3 o víkendu oslavila 18 let. Oficiálně vyšla 29. června 2007. Při té příležitosti Richard E. Fontana a Bradley M. Kuhn restartovali, oživili a znovu spustili projekt Copyleft-Next s cílem prodiskutovat a navrhnout novou licenci.

    Ladislav Hagara | Komentářů: 0
    Jaký je váš oblíbený skriptovací jazyk?
     (60%)
     (27%)
     (7%)
     (2%)
     (1%)
     (1%)
     (3%)
    Celkem 358 hlasů
     Komentářů: 16, poslední 8.6. 21:05
    Rozcestník

    Dotaz: Urychleni jednoducheho algoritmu napsaneho v cecku

    Bundas avatar 27.1.2014 14:22 Bundas | skóre: 14 | Pardubice
    Urychleni jednoducheho algoritmu napsaneho v cecku
    Přečteno: 332×
    Zdravim. prohlednete si tento zdrojak:
     long long int a, b, x, y, k=0, i=1;
     int main(){
     scanf("%lld %lld %lld %lld", &a, &b, &x, &y);
     FILE *s;
     s = fopen("reseni.txt", "w+");
     printf("\npostup: \n\n");
     long long int z = a/100;
     long long int p = z*i;
     do{
         if((a%x)==0 && (a%y)==0){
             printf("Nalezeny pocet reseni: %lld\n", k);
             k++;
         }
         if(a == p){
             printf("jsem v %lld procentech", i);
             i++;
         }
    
         a++;
     }while(a != b+1);
    
     printf("\n%lld\n\n", k);
     fprintf(s, "%lld", k);
     return 0;
     }
    na vstupu mam ziskat rozmezi cisel a-b a potom delitele x a y; kdyz je nejake cislo z rozmezi a-b delitelne obema deliteli x a y, tk je k++;

    jenze, kdyz je na vstupu rozmezi cisel A az B 858 miliard, tak to muj comp do konce zivota nestihne. Nevite, jak to podstatne urychlit?

    diky za pomoc vsem!:D
    Abe the Messiah has come.

    Řešení dotazu:


    Odpovědi

    Řešení 1× (xxxxxx)
    27.1.2014 14:48 lertimir | skóre: 64 | blog: Par_slov
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    No už jsem dlouho neprogramoval, ale pokud k má být počet čísel mezi a a b, které mají být dělitelné součinem x*y, tak by to mělo být napřímo.
    k = b/(x*y)-a/(x*y)
    bez žádných cyklů. (tedy doufám, že v integer dělení A/B se mi fakticky provede floor(A/B) tedy dostanu celočíselnou část toho podílu.)
    Řešení 1× (Bundas (tazatel))
    27.1.2014 15:19 s
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    Cisla v intervalu a a b nemaji byt delitelna soucinem x*y, ale soucasne cislem x a y. Tve reseni funguje tedy spravne pouze pro nesoudelna x a y. Spravne reseni by bylo
    k = b/lcm(x,y)-a/lcm(x,y)
    long long int
    gcd (long long int a, long long int b)
    {
      if (!b) return a;
      return gcd(b, a % b);
    }
    
    int
    main (void)
    {
      long long int a, b, x, y, k, lcm;
      FILE *s;
      scanf("%lld %lld %lld %lld", &a, &b, &x, &y);
      s = fopen("reseni.txt", "w+");
      lcm = x * y / gcd(x, y);
      k = b/lcm - a/lcm;
      printf("\n%lld\n\n", k);
      fprintf(s, "%lld", k);
      return 0;
    }
    
    27.1.2014 15:29 lertimir | skóre: 64 | blog: Par_slov
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    OK
    Bundas avatar 27.1.2014 15:33 Bundas | skóre: 14 | Pardubice
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    preloz mi prosim do cestiny if(!b)
    Abe the Messiah has come.
    27.1.2014 15:39 s
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    Je to ekvivalent delsiho zapisu if (b == 0).
    mess avatar 27.1.2014 14:52 mess | skóre: 43 | blog: bordel | Háj ve Slezsku - Smolkov
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    Místo abys testoval každé jednotlivé číslo z toho rozmezí, zkus vynásobit x*y a vyzkoušet, jestli výsledek leží v daném rozmezí. Něco jako tohle:
    int i;
    for(i = 1; i*x*y < b; i++){
      k++;
    }
    
    Samozřejmě ten kód nahoře není dokonalý a chce to ošetřit okrajové podmínky pečlivěji (např. inicializovat i tak, aby první výsledek vycházel do daného rozmezí), ale jako ukázka to stačí. Taky pozor na záporná x a y.

    P.S. trochu mi to smrdí školním domácím úkolem. Tak bych se nedivil, kdyby tě s tím někdo poslal do míst, kam slunce nesvítí.
    Cez párne mesiace zošíváš vaginy, cez neparne montuješ hajzle.
    Bundas avatar 27.1.2014 15:04 Bundas | skóre: 14 | Pardubice
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    diky za radu.

    skolni ukol to neni. chodim na osmilety gympl a tam nic o programovani v zivote neslyseli.
    Abe the Messiah has come.
    Bundas avatar 27.1.2014 15:09 Bundas | skóre: 14 | Pardubice
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    divne je, ze kamarad s Woknama a podobne vykonnym CPU to dal za 60s. me to na linuxu bezi uz hodinu a nic. nemuze to byt nejakym vnejsim vlivem linuxu? zkousel sem i nastavit prioritu procesu = bezvysledne
    Abe the Messiah has come.
    27.1.2014 15:27 lertimir | skóre: 64 | blog: Par_slov
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    pokud a není 1 ale nějaké velké číslo tak to nebude fungovat. muselo by se začít cyklus
    
    for(i = ((a/x/y*x*y==a)?a/x/y:a/x/y+1); i*x*y < b; i++){
    27.1.2014 15:31 s
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    Tohle pro nesoudelna x,y nenajde vsechna reseni. Navic je to zbytecne slozite. Da se to udelat v konstantnim case (viz nahore).
    27.1.2014 16:45 lertimir | skóre: 64 | blog: Par_slov
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    Nějak jsem na ty soudělná x,y pozapoměl.
    27.1.2014 15:46 axel
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    jak uz bylo uvedeno vyse, toto neni spravne reseni bez ohledu na to, kde cyklus zacne
    27.1.2014 15:31 Jirka
    Rozbalit Rozbalit vše Re: Urychleni jednoducheho algoritmu napsaneho v cecku
    pánové a tomuhle říkáte řešení? dovolte, abych vás upozornil, že existuje číslo, které je dělitelné x a y a přitom může být menší než x*y. říká se mu nejmenší společný násobek. čili ve výše uvedených postupech je třeba uvažovat n.s.n a ne součin.

    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.