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 04:11 | Komunita

    V Berlíně probíhá konference vývojářů a uživatelů desktopového prostředí KDE Plasma Akademy 2025. Při té příležitosti byla oznámena alfa verze nové linuxové distribuce KDE Linux.

    Ladislav Hagara | Komentářů: 0
    6.9. 17:11 | Nová verze

    Byl vydán Debian 13.1, tj. první opravná verze Debianu 13 s kódovým názvem Trixie a Debian 12.12, tj. dvanáctá opravná verze Debianu 12 s kódovým názvem Bookworm. Řešeny jsou především bezpečnostní problémy, ale také několik vážných chyb. Instalační média Debianu 13 a Debianu 12 lze samozřejmě nadále k instalaci používat. Po instalaci stačí systém aktualizovat.

    Ladislav Hagara | Komentářů: 2
    5.9. 23:44 | IT novinky

    Evropská komise potrestala Google ze skupiny Alphabet pokutou 2,95 miliardy eur (71,9 miliardy Kč) za porušení antimonopolní legislativy. Podle EK, která mimo jiné plní funkci antimonopolního orgánu EU, se Google dopustil protisoutěžních praktik ve svém reklamním byznysu. Google v reakci uvedl, že rozhodnutí považuje za chybné a hodlá se proti němu odvolat. EK ve věci rozhodovala na základě stížnosti Evropské rady vydavatelů. Podle

    … více »
    Ladislav Hagara | Komentářů: 18
    5.9. 23:11 | Komunita

    Podpora 32bitového Firefoxu pro Linux skončí v roce 2026. Poslední podporované 32bitové verze budou Firefox 144 a Firefox 140 s rozšířenou podporou, jehož podpora skončí v září 2026.

    Ladislav Hagara | Komentářů: 3
    5.9. 19:33 | IT novinky

    Společnost Raspberry Pi nově nabízí Raspberry Pi SSD s kapacitou 1 TB za 70 dolarů.

    Ladislav Hagara | Komentářů: 7
    5.9. 15:55 | Zajímavý software

    Microsoft BASIC pro mikroprocesor 6502 byl uvolněn jako open source. Zdrojový kód je k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 9
    5.9. 15:33 | IT novinky

    Národní úřad pro kybernetickou a informační bezpečnost (NÚKIB) se připojil k dokumentu „A Shared Vision of Software Bill of Materials (SBOM) for Cybersecurity“, který vydala americká Agentura pro kybernetickou a infrastrukturní bezpečnost (CISA) s Národní bezpečnostní agenturou (NSA), spolu s dalšími mezinárodními partnery. Dokument vznikl v rámci globálního expertního fóra pro SBOM, které má za cíl motivovat k širšímu využívání … více »

    Ladislav Hagara | Komentářů: 3
    4.9. 21:22 | IT novinky

    Švýcarská AI centra EPFL, ETH Zurich a CSCS představila otevřený vícejazyčný velký jazykový model (LLM) s názvem Apertus. Vyzkoušet lze na stránce Public AI Inference Utility.

    Ladislav Hagara | Komentářů: 27
    4.9. 17:22 | Nová verze

    Byl vydán Linux Mint 22.2 s kódovým jménem Zara. Podrobnosti v přehledu novinek a poznámkách k vydání. Vypíchnout lze novou XApp aplikaci Fingwit pro autentizaci pomocí otisků prstů nebo vlastní fork knihovny libAdwaita s názvem libAdapta podporující grafická témata. Linux Mint 22.2 bude podporován do roku 2029.

    Ladislav Hagara | Komentářů: 2
    4.9. 12:55 | IT novinky

    Čínská společnost Tencent uvolnila svůj AI model HunyuanWorld-Voyager pro generování videí 3D světů z jednoho obrázku a určené trajektorie kamery. Licence ale nedovoluje jeho používání na území Evropské unie, Spojeného království a Jižní Koreje.

    Ladislav Hagara | Komentářů: 1
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (83%)
     (7%)
     (2%)
     (3%)
     (3%)
     (2%)
    Celkem 151 hlasů
     Komentářů: 11, poslední 4.9. 16:12
    Rozcestník
    Štítky: není přiřazen žádný štítek

    Dotaz: Náhodné kombinace (prvky s různou pravděpodobností)

    Fluttershy, yay! avatar 21.12.2010 22:41 Fluttershy, yay! | skóre: 93 | blog:
    Náhodné kombinace (prvky s různou pravděpodobností)
    Přečteno: 255×
    Mám v programu množinu prvků, z nichž každý má přiřazeno nějaké ohodnocení. Potřebuji vygenerovat náhodnou kombinaci (s volitelně připuštěným opakováním) N prvků z té množiny (N přirozené a nemusí se rovnat počtu prvků množiny), přičemž pravděpodobnost, že se prvek množiny v kombinaci vyskytne, je ovlivněna tím ohodnocením prvku. To je právě věc, kterou mě nenapadá, jak jednoduše implementovat (program píšu v Pythonu).

    Nakopne mě, prosím, někdo správným směrem?
    🇵🇸Touch grass🇺🇦 ✊ ani boha, ani pána

    Řešení dotazu:


    Odpovědi

    21.12.2010 23:26 Goheeca
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)

    nakopnuti:

    bud nahodny vyber z pole/monziny, kde pocet vyskytu nejakeho prvku je umerny vaze prvku
    nebo udelat nejakou prevodni funkci

    int prvky[N],vahy[N];
    int rnd2index(int rnd) {
      int i,tmp = 0;
      for(i=0;i<N;i++) if((tmp+=vahy[i])>=rnd) break;
      return i;
    }

    rnd je generovano od 0 do suma(vahy)

    21.12.2010 23:43 Goheeca
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)

    vlastne od 1 do suma(vahy)
    nebo nahradit >= za > a pak od 0 do suma(vahy)-1

    22.12.2010 11:36 Goheeca
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)

    hm je tam chyba ...
    oprava:

    int prvky[N],vahy[N];
    int rnd2index(int rnd) {
      int i,tmp = 0;
      for(i=0;i<N;i++) {
        tmp+=vahy[i];
        if(tmp>rnd) break;
      }
      return i;
    }

    Fluttershy, yay! avatar 24.12.2010 14:07 Fluttershy, yay! | skóre: 93 | blog:
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)
    Díky. Tu převodní funkci jsem moc nepobral, takže jsem nakonec (aspoň dočasně) použil tu variantu s množinou s počtem výskytů odpovídajícím váze, nicméně to může mít nezanedbatelnou paměťovou náročnost...
    🇵🇸Touch grass🇺🇦 ✊ ani boha, ani pána
    24.12.2010 15:05 chrono
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)
    Skús sa pozrieť na Generating Random Integers With Arbitrary Probabilities. Je to na prvý pohľad dosť zložité, ale celý algoritmus je tam vysvetlený a je tam aj kód v pythone.
    Fluttershy, yay! avatar 24.12.2010 17:23 Fluttershy, yay! | skóre: 93 | blog:
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)
    Ha, díky moc, tohle už bude ono.
    🇵🇸Touch grass🇺🇦 ✊ ani boha, ani pána
    25.12.2010 22:55 Goheeca
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)

    no myslel jsem to nejak takhle:

    #include <stdio.h>
    #include <stdlib.h>
    #include <time.h>
    
    int suma(int j, int* p) {
    	int i=0,tmp=0;
    	for(;i<j;i++) tmp += *(p+i);
    	return tmp;
    }
    
    int weightedrnd(int j, int* values, int* weights) {
    	int i=0,tmp=0,sum=suma(j, weights),rnd=rand();
    	for(;i<j;i++) {
    		tmp += weights[i];
    		if(tmp>rnd%sum) break;
    	}
    	return *(values+i);
    }
    
    int main(int argc, char** argv) {
    	int i,*v,*w;
    	if (argc<=2 || !argc%2) return -1;
    	int n = argc/2-1;
    	v = (int*) malloc(sizeof(int)*n);
    	w = (int*) malloc(sizeof(int)*n);
    	for(i=0;i<n;i++) {
    		v[i] = atoi(argv[i*2+2]);
    		w[i] = atoi(argv[i*2+3]);
    		if (w[i]<=0) {        
    			free(v);
    			free(w);
    			return -2;
    		}
    	}
    	/*for(i=0;i<n;i++) printf ("v:%d w:%d\n", v[i], w[i]);*/
    	srand(time(NULL));
    	for(i=0;i<atoi(argv[1]);i++) printf ("%d ", weightedrnd(n,v,w));
    	free(v);
    	free(w);
    	return 0;
    }
    

    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.