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í
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
včera 16:38 | Komunita

Byly zveřejněny videozáznamy přednášek a workshopů z letošní konference OpenAlt konané 5. a 6. listopadu v Brně. K videozáznamům lze přistupovat ze stránky na SuperLectures nebo přes program konference, detaily o vybrané přednášce nebo workshopu a dále kliknutím na ikonku filmového pásu. Celkově bylo zpracováno 65 hodin z 89 přednášek a workshopů.

Ladislav Hagara | Komentářů: 0
včera 11:30 | Komunita

Bylo oznámeno, že bude proveden bezpečnostní audit zdrojových kódů open source softwaru pro implementaci virtuálních privátních sítí OpenVPN. Audit provede Matthew D. Green (blog), uznávaný kryptolog a profesor na Univerzitě Johnse Hopkinse. Auditována bude verze 2.4 (aktuálně RC 1, stabilní verze je 2.3.14). Audit bude financován společností Private Internet Access [reddit].

Ladislav Hagara | Komentářů: 2
včera 06:00 | Komunita

Na YouTube byl publikován Blender Institute Reel 2016, ani ne dvouminutový sestřih z filmů, které vznikly za posledních 10 let díky Blender Institutu. V institutu aktuálně pracují na novém filmu Agent 327. Dění kolem filmu lze sledovat na Blender Cloudu. Videoukázka Agenta 327 z června letošního roku na YouTube.

Ladislav Hagara | Komentářů: 0
včera 01:02 | Zajímavý článek

Minulý týden byly vydány verze 1.2.3 a 1.1.7 webového poštovního klienta Roundcube. V oznámení o vydání bylo zmíněno řešení bezpečnostního problému nalezeného společností RIPS a souvisejícího s voláním funkce mail() v PHP. Tento týden byly zveřejněny podrobnosti. Útočník mohl pomocí speciálně připraveného emailu spustit na serveru libovolný příkaz. Stejně, jak je popsáno v článku Exploit PHP’s mail() to get remote code execution z roku 2014.

Ladislav Hagara | Komentářů: 1
8.12. 16:00 | Nová verze

Byla vydána verze 0.98 svobodného nelineárního video editoru Pitivi. Z novinek lze zmínit například přizpůsobitelné klávesové zkratky. Videoukázka práce s nejnovější verzí Pitivi na YouTube.

Ladislav Hagara | Komentářů: 1
8.12. 15:00 | Zajímavý software

Stop motion je technika animace, při níž je reálný objekt mezi jednotlivými snímky ručně upravován a posouván o malé úseky, tak aby po spojení vyvolala animace dojem spojitosti. Jaký software lze pro stop motion použít na Linuxu? Článek na OMG! Ubuntu! představuje Heron Animation. Ten bohužel podporuje pouze webové kamery. Podpora digitálních zrcadlovek je začleněna například v programu qStopMotion.

Ladislav Hagara | Komentářů: 5
7.12. 21:21 | Nová verze Ladislav Hagara | Komentářů: 0
7.12. 11:44 | Zajímavý projekt

Na Indiegogo byla spuštěna kampaň na podporu herní mini konzole a multimediálního centra RetroEngine Sigma od Doyodo. Předobjednat ji lze již od 49 dolarů. Požadovaná částka 20 000 dolarů byla překonána již 6 krát. Majitelé mini konzole si budou moci zahrát hry pro Atari VCS 2600, Sega Genesis nebo NES. Předinstalováno bude multimediální centrum Kodi.

Ladislav Hagara | Komentářů: 2
7.12. 00:10 | Nová verze

Byla vydána verze 4.7 redakčního systému WordPress. Kódové označením Vaughan bylo vybráno na počest americké jazzové zpěvačky Sarah "Sassy" Vaughan. Z novinek lze zmínit například novou výchozí šablonu Twenty Seventeen, náhledy pdf souborů nebo WordPress REST API.

Ladislav Hagara | Komentářů: 10
6.12. 12:00 | Zajímavý projekt

Projekt Termbox umožňuje vyzkoušet si linuxové distribuce Ubuntu, Debian, Fedora, CentOS a Arch Linux ve webovém prohlížeči. Řešení je postaveno na projektu HyperContainer. Podrobnosti v často kladených dotazech (FAQ). Zdrojové kódy jsou k dispozici na GitHubu [reddit].

Ladislav Hagara | Komentářů: 28
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 808 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

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: 279×
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: 58 | 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: 58 | 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: 58 | 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: 58 | 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.