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 15:22 | IT novinky

    Probíhá Meta Connect 2023. Společnost Meta představuje své novinky v oblasti AI a virtuální, smíšené a rozšířené reality. Představeny byly nové chytré brýle Ray-Ban | Meta a headset Meta Quest 3.

    Ladislav Hagara | Komentářů: 0
    dnes 12:00 | IT novinky

    Eben Upton oficiálně představil (YouTube) nové Raspberry Pi 5 (YouTube). Je více než 2x výkonnější než jeho předchůdce, model 4B.

    Ladislav Hagara | Komentářů: 3
    dnes 08:00 | Nová verze

    Byl vydán (YouTube) Counter-Strike 2. Nativně také pro Linux. Jedná se o největší technologický skok v historii této populární herní série.

    Ladislav Hagara | Komentářů: 6
    dnes 07:00 | Komunita

    Richard Stallman vystoupí v Praze s přednáškou Free Software And Your Freedom. V sobotu 30. září ve 14:30 na Pedagogické fakultě UK a v neděli 1. října v 18:00 hodin v rámci konference Hackers Congress Paralelní Polis.

    Jendа | Komentářů: 5
    včera 14:44 | Nová verze

    Byla vydána verze 6 s kódovým název Faye linuxové distribuce LMDE (Linux Mint Debian Edition). Podrobnosti v poznámkách k vydání. Linux Mint vychází z Ubuntu. LMDE je postaveno na Debianu.

    Ladislav Hagara | Komentářů: 2
    včera 13:11 | Bezpečnostní upozornění

    Byly publikovány informace o novém bezpečnostním problému pojmenovaném GPU.zip (paper, GitHub). S vlastním logem. Jedná se o možný útok postranním kanálem na grafickou kartu (GPU). Proces může "krást pixely" jinému procesu.

    Ladislav Hagara | Komentářů: 1
    včera 08:00 | Komunita

    Projekt GNU dnes slaví 40. výročí. Přesně před čtyřiceti lety, 27. září 1983, Richard Stallman oznámil, že se chystá napsat s Unixem kompatibilní operační systém GNU (Gnu's Not Unix). Hlavní oslava a setkání hackerů probíhá ve Švýcarsku ve městě Biel/Bienne. Na programu je také přednáška Richarda Stallmana.

    Ladislav Hagara | Komentářů: 10
    26.9. 15:55 | Nová verze

    Byl vydán Mozilla Firefox 118.0. Přehled novinek v poznámkách k vydání, poznámkách k vydání pro firmy a na stránce věnované vývojářům. Vypíchnout je nutno automatický lokální strojový překlad webových stránek. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 118 je již k dispozici také na Flathubu a Snapcraftu.

    Ladislav Hagara | Komentářů: 40
    26.9. 12:55 | Nová verze

    Byla vydána nová major verze 15.0.0 softwaru OCRmyPDF pro přidávání textové vrstvy k naskenovaným PDF dokumentům (PDF/A). Přehled novinek v poznámkách k vydání. OCRmyPDF využívá pro optické rozpoznávání znaků (OCR) engine Tesseract.

    Ladislav Hagara | Komentářů: 21
    26.9. 12:22 | Zajímavý software

    Karel Matějka zveřejnil druhé demo své chystané hry Bzzzt. Kromě verze pro Windows a macOS je dostupná i verze pro Linux. Plná verze hry má vyjít zanedlouho.

    Ondřej J | Komentářů: 8
    Knihy s linuxovou tematikou
     (19%)
     (15%)
     (51%)
     (27%)
    Celkem 279 hlasů
     Komentářů: 11, poslední 17.9. 19:19
    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: 296×
    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.