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 13:55 | Pozvánky

Spolek OpenAlt zve příznivce otevřených technologií a otevřeného přístupu na 145. pražský sraz, který proběhne ve čtvrtek 26. října od 18:00 hodin v karlínském Pivovarském klubu. Najdete jej kousek od metra Florenc na adrese Křižíkova 17, Praha 8. Jedná se o poslední sraz před konferencí OpenAlt 2017, jež proběhne o víkendu 4. a 5. listopadu 2017 na FIT VUT v Brně. Běží registrace účastníků.

Ladislav Hagara | Komentářů: 0
dnes 06:00 | Zajímavý software

Byla vydána verze 0.56 open source platformy Home Assistant (GitHub) pro monitorování a řízení inteligentní domácnosti naprogramované v programovacím jazyce Python verze 3 a bežící také například na Raspberry Pi. Pro vyzkoušení je k dispozici demo [reddit].

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

Byla vydána verze 1.0 klienta F-Droid určeného pro instalaci aplikací do Androidu ze softwarového repozitáře F-Droid (Wikipedie), alternativy k Google Play, nabízející pouze svobodný a otevřený software. Podrobnosti v přehledu změn [Hacker News].

Ladislav Hagara | Komentářů: 5
včera 00:55 | Nová verze

Po téměř 13 měsících vývoje od verze 0.11.0 byla vydána verze 0.12.0 hardwarově nenáročného desktopového prostředí LXQt (Lightweight Qt Desktop Environment, Wikipedie) vzniklého sloučením projektů Razor-qt a LXDE. Přehled novinek v příspěvku na blogu.

Ladislav Hagara | Komentářů: 9
21.10. 12:33 | Zajímavý software

Článek ne Medium představuje nejnovější stabilní verzi 2.0 svobodné decentralizované mikroblogovací platformy a sociální sítě podobné Twitteru Mastodon (Wikipedie). Detailní přehled novinek na GitHubu [Hacker News].

Ladislav Hagara | Komentářů: 0
21.10. 06:00 | Komunita

V Praze na půdě Elektrotechnické fakulty ČVUT dnes probíhá RT-Summit 2017 – setkání vývojářů linuxového jádra a uživatelů jeho real-time verze označované jako preempt-rt. Přednášky lze sledovat online na YouTube.

Ladislav Hagara | Komentářů: 0
20.10. 14:33 | Zajímavý projekt

Blender Animation Studio zveřejnilo první epizodu z připravovaného animovaného seriálu The Daily Dweebs o domácím mazlíčkovi jménem Dixey. Ke zhlédnutí také ve 3D s rozlišením 8K.

Ladislav Hagara | Komentářů: 0
20.10. 12:34 | Komunita

Aktualizovanou počítačovou hru Warhammer 40,000: Dawn of War III v ceně 39,99 eur běžící také na Linuxu lze o víkendu na Steamu hrát zdarma a případně ještě v pondělí koupit s 50% slevou. Do soboty 19:00 lze na Humble Bundle získat zdarma Steam klíč k počítačové hře Sid Meier's Civilization® III v ceně 4,99 eur běžící také ve Wine.

Ladislav Hagara | Komentářů: 0
20.10. 00:22 | Nasazení Linuxu

Společnost Samsung oznámila, že skrze dokovací stanici DeX a aplikaci Linux on Galaxy bude možno na Samsung Galaxy S8 a S8+ a Galaxy Note 8 provozovat Linux. Distribuce nebyly blíže upřesněny.

Phantom Alien | Komentářů: 19
19.10. 23:55 | Komunita

Společnost Purism na svém blogu oznámila, že její notebooky Librem jsou nově dodávány se zrušeným (neutralized and disabled) Intel Management Engine (ME). Aktualizací corebootu na již prodaných noteboocích lze Management Engine také zrušit. Více v podrobném článku.

Ladislav Hagara | Komentářů: 2
Jak se vás potenciálně dotkne trend odstraňování analogového audio konektoru typu 3,5mm jack z „chytrých telefonů“?
 (9%)
 (0%)
 (0%)
 (1%)
 (75%)
 (13%)
Celkem 223 hlasů
 Komentářů: 8, poslední včera 23:02
    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: 283×
    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× (mika-talvinen)
    27.1.2014 14:48 lertimir | skóre: 60 | 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: 60 | 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: 60 | 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: 60 | 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.