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 23:45 | Zajímavý software

Na blogu Qt bylo představeno Qt 3D Studio. Jedná se o produkt dosud známý pod názvem NVIDIA DRIVE™ Design Studio. NVIDIA jej věnovala Qt. Jedná se o několik set tisíc řádků zdrojového kódu. Qt 3D Studio bude stejně jako Qt k dispozici jak pod open source, tak pod komerční licencí. Ukázka práce s Qt 3D Studiem na YouTube.

Ladislav Hagara | Komentářů: 0
včera 17:50 | Komunita

Nadace The Document Foundation (TDF) zastřešující vývoj svobodného kancelářského balíku LibreOffice slaví 5 let od svého oficiálního vzniku. Nadace byla představena 28. září 2010. Formálně byla založena ale až 17. února 2012.

Ladislav Hagara | Komentářů: 0
včera 12:50 | Komunita

Mozilla.cz informuje, že dosud experimentální funkce Page Shot z programu Firefox Test Pilot (zprávička) se stane součástí Firefoxu. Page Shot je nástroj pro vytváření snímků webových stránek. Umí výběr oblasti, prvku stránky (např. odstavce), nebo uložení snímku celé stránky. Snímky lze ukládat na disk nebo nahrávat na server Mozilly. Nedávno bylo oznámeno, že se součástí Firefoxu stane Activity Stream.

Ladislav Hagara | Komentářů: 7
včera 04:10 | Nová verze

Po 10 týdnech vývoje od vydání Linuxu 4.9 (zprávička) oznámil Linus Torvalds, mj. již 20 let žijící v USA, vydání Linuxu 4.10 (LKML). Přehled nových vlastností a vylepšení například na Kernel Newbies a v Jaderných novinách (1, 2 a 3). Kódové jméno Linuxu 4.10 je Fearless Coyote.

Ladislav Hagara | Komentářů: 4
19.2. 15:55 | Zajímavý projekt

Vyzkoušet si příkazy a vyřešit několik úkolů lze na stránkách Commandline Challenge (CMD Challenge). Úkoly lze řešit různými způsoby, důležitý je výsledek. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT.

Ladislav Hagara | Komentářů: 18
18.2. 17:35 | Bezpečnostní upozornění

Německá Bundesnetzagentur (obdoba českého ČTU) zakázala na německém území prodej panenky Cayla kvůli „špionáži“ dětí. Tato elektronická hračka obsahuje mikrofon, reproduktor a kameru a bezdrátové komunikační rozhraní, pomocí kterého se hračka připojuje na servery výrobce. Takovýmto způsobem může hračka pomocí umělé inteligence „odpovídat“ na dotazy dítěte. Hlavní problém bude ale asi někde jinde, podle prvotních zpráv může

… více »
Petr Tomášek | Komentářů: 31
17.2. 15:30 | Bezpečnostní upozornění

CSIRT.CZ upozorňuje, že bezpečnostní experti objevili nový typ malwaru, jenž cílí na open source e-commerce platformu Magento. Malware je zajímavý tím, že se jedná o první svého druhu, jehož kód zůstává skrytý v SQL databázi zasaženého e-shopu. Škodlivý kód je volán pomocí tzv. SQL trigerru, který je spouštěn při každém vytvoření objednávky v systému.

Ladislav Hagara | Komentářů: 3
17.2. 09:00 | Nová verze

Bylo vydáno Ubuntu 16.04.2 LTS, tj. druhé opravné vydání Ubuntu 16.04 LTS s kódovým názvem Xenial Xerus. Přehled novinek v poznámkách k vydání a v přehledu změn.

Ladislav Hagara | Komentářů: 57
17.2. 06:00 | Zajímavý článek

Pavel Tišnovský se v dvoudílném článku na MojeFedora.cz věnuje tvorbě pluginů (modulů) pro bitmapový grafický editor GIMP. Pomocí pluginů lze GIMP rozšiřovat o další funkce. Implementovat lze například nové filtry nebo pomocné utility pro tvorbu animací či poloautomatickou retuš snímků.

Ladislav Hagara | Komentářů: 6
16.2. 23:32 | Komunita

Do 30. března se lze přihlásit do dalšího kola programu Outreachy, jehož cílem je přitáhnout do světa svobodného a otevřeného softwaru lidi ze skupin, jež jsou ve světě svobodného a otevřeného softwaru málo zastoupeny. Za 3 měsíce práce, od 30. května do 30. srpna 2017, v participujících organizacích lze vydělat 5 500 USD. Jedná se již o 14. kolo tohoto programu.

Ladislav Hagara | Komentářů: 11
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (71%)
 (3%)
 (10%)
Celkem 670 hlasů
 Komentářů: 53, poslední včera 18:38
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: 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: 59 | 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: 59 | 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: 59 | 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: 59 | 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.