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 22:00 | Komunita

    V červenci loňského roku organizace Apache Software Foundation (ASF) oznámila, že se částečně přestane dopouštět kulturní apropriace a změní své logo. Dnes bylo nové logo představeno. "Indiánské pírko" bylo nahrazeno dubovým listem a text Apache Software Foundation zkratkou ASF. Slovo Apache se bude "zatím" dál používat. Oficiální název organizace zůstává Apache Software Foundation, stejně jako názvy projektů, například Apache HTTP Server.

    Ladislav Hagara | Komentářů: 3
    včera 17:33 | Nová verze

    Byla vydána (𝕏) srpnová aktualizace aneb nová verze 1.104 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.104 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    včera 15:33 | IT novinky

    Spotify spustilo přehrávání v bezztrátové kvalitě. V předplatném Spotify Premium.

    Ladislav Hagara | Komentářů: 0
    včera 15:00 | IT novinky

    Spoluzakladatel a předseda správní rady americké softwarové společnosti Oracle Larry Ellison vystřídal spoluzakladatele automobilky Tesla a dalších firem Elona Muska na postu nejbohatšího člověka světa. Hodnota Ellisonova majetku díky dnešnímu prudkému posílení ceny akcií Oraclu odpoledne vykazovala nárůst o více než 100 miliard dolarů a dosáhla 393 miliard USD (zhruba 8,2 bilionu Kč). Hodnota Muskova majetku činila zhruba 385 miliard dolarů.

    Ladislav Hagara | Komentářů: 1
    10.9. 21:22 | Nová verze

    Bylo vydáno Eclipse IDE 2025-09 aneb Eclipse 4.37. Představení novinek tohoto integrovaného vývojového prostředí také na YouTube.

    Ladislav Hagara | Komentářů: 0
    10.9. 18:22 | IT novinky

    T-Mobile od 15. září zpřístupňuje RCS (Rich Communication Services) zprávy i pro iPhone.

    Ladislav Hagara | Komentářů: 3
    10.9. 13:22 | IT novinky

    Společnost ARM představila platformu Arm Lumex s Arm C1 CPU Cluster a Arm Mali G1-Ultra GPU pro vlajkové chytré telefony a počítače nové generace.

    Ladislav Hagara | Komentářů: 0
    10.9. 05:44 | Nová verze

    Unicode Consortium, nezisková organizace koordinující rozvoj standardu Unicode, oznámila vydání Unicode 17.0. Přidáno bylo 4 803 nových znaků. Celkově jich je 159 801. Přibylo 7 nových Emoji.

    Ladislav Hagara | Komentářů: 0
    9.9. 21:00 | IT novinky Ladislav Hagara | Komentářů: 17
    9.9. 18:33 | Nová verze

    Realtimová strategie Warzone 2100 (Wikipedie) byla vydána ve verzi 4.6.0. Podrobný přehled novinek, změn a oprav v ChangeLogu na GitHubu. Nejnovější verzi Warzone 2100 lze již instalovat také ze Snapcraftu a Flathubu.

    Ladislav Hagara | Komentářů: 1
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (83%)
     (7%)
     (2%)
     (2%)
     (4%)
     (2%)
    Celkem 164 hlasů
     Komentářů: 12, poslední 10.9. 13:00
    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: 333×
    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.