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 16:22 | Nová verze

Byla vydána verze 0.11.0 softwaru pro statistickou analýzu dat GNU PSPP (Wikipedie), svobodné alternativy k proprietárnímu softwaru IBM SPSS Statistics (Wikipedie). Vedle několika vylepšení a oprav chyb jsou řešeny také 2 bezpečnostní chyby CVE-2017-10791 a CVE-2017-10792. O týden později byla vydána verze 1.0.0 přinášející pouze aktualizaci překladů. Proč verze 1.0.0 a ne například 0.11.1? Dle vývojářů jsou důvody následující:

… více »
Ladislav Hagara | Komentářů: 0
včera 10:35 | Komunita

Na blogu Oracle se objevila zpráva o tom, že plánovaná verze Java EE 8 bude uvolněna jako open source (referenční implementace a compatibility kit). V současné době je uvolněna jen Java SE (standard edition) pod licencí GPLv2 v podobě OpenJDK (Open Java Development Kit), kterou začal v roce 2006 uvolňovat Sun.

Max | Komentářů: 3
21.8. 23:55 | IT novinky

Google na YouTube oficiálně představil Android 8.0 Oreo. Přehled novinek v příspěvku na blogu věnovaném vývojářům.

Ladislav Hagara | Komentářů: 24
21.8. 16:44 | Zajímavý článek

Po téměř 3 měsících od vydání třetího čísla publikoval Michal Špaček na svých stránkách čtvrté číslo newsletteru věnovanému bezpečnosti, bezpečnému vývoji převážně webových aplikací a bezpečnosti uživatelů. Jedná se současně o číslo poslední: "Nepíše se mi to lehce, a trvalo to, než jsem to ze sebe dostal, ale tohle je poslední newsletter v této podobě. Ani jsem ho nestihl pojmenovat a už jsem ho zabil. Nezbývá mi tolik času, abych každou událost, novinku a změnu v prohlížeči detailně popisoval tak, jak bych v newsletteru chtěl, mrzí mě to".

Ladislav Hagara | Komentářů: 2
21.8. 07:00 | Nová verze

Byla vydána diaspora* ve verzi 0.7.0.0. Jedná se o svobodný software, který slouží jako osobní webový server pro poskytování služeb sociální sítě (Wikipedie). Přehled novinek v příspěvku na blogu a na GitHubu. Sociální síť diaspora* byla před pěti lety předána komunitě.

Ladislav Hagara | Komentářů: 0
21.8. 06:00 | IT novinky

Společnost Hardkernel stojící za jednodeskovými počítači ODROID představila na YouTube minipočítač určený pro domácí cloud ODROID-HC1 vycházející z ODROID-XU4. Minipočítač s kovovou krabičkou, do které stačí vložit 2 a půl palcový disk, lze koupit za 49 dolarů. ODROID-HC1 je stohovatelný.

Ladislav Hagara | Komentářů: 39
20.8. 16:22 | Nová verze

Byl vydán DB Browser for SQLite (sqlitebrowser) ve verzi 3.10.0. Nejnovější stabilní verze této grafické nadstavby nad relačním databázovým systémem SQLite (Wikipedie) přináší například integraci s DBHub.io, tj. platformou pro sdílení SQLite databází. Podrobnosti na GitHubu.

Ladislav Hagara | Komentářů: 2
20.8. 08:00 | IT novinky

Andy Rubin, spoluzakladatel společnosti Android, jež byla v roce 2005 koupena Googlem, nyní CEO společnosti Essential Products, oznámil předprodej chytrého telefonu Essential. Telefon se začne rozesílat 1. září. Cena telefonu je 699 dolarů. Cena telefonu současně s 360° kamerou s rozlišením 4K byla stanovena na 749 dolarů. Kameru, v budoucnu i další příslušenství, lze k telefonu připojit pomocí konektoru s magnety.

Ladislav Hagara | Komentářů: 1
19.8. 13:44 | Zajímavý software

Evropská komise vydala novou verzi 1.4.0.1 svého open source v Javě naprogramovaného softwaru pro online průzkumy EUSurvey. Online dotazníky lze vytvářet na stránkách Evropské komise nebo si lze software stáhnout (zip a war) a nainstalovat lokálně. Zdrojové kódy jsou k dispozici pod licencí EUPL (European Union Public Licence).

Ladislav Hagara | Komentářů: 0
18.8. 23:55 | Komunita

Ubuntu 17.10 (Artful Aardvark) bude ve výchozím stavu zobrazovat Dok (Launcher). Jedná se o rozšíření GNOME Shellu Ubuntu Dock. To bylo forknuto z rozšíření Dash to Dock. Ukázka na YouTube [reddit].

Ladislav Hagara | Komentářů: 8
Těžíte nějakou kryptoměnu?
 (5%)
 (2%)
 (18%)
 (76%)
Celkem 374 hlasů
 Komentářů: 21, poslední 13.8. 09:57
    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.