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

Mozilla.cz informuje o 2 plánovaných novinkách ve Firefoxu. Nové webové funkce budou ve Firefoxu dostupné jen přes HTTPS (en) a nové verze Firefoxu přinesou rychlejší přepínání panelů (předehřívání nebo žhavení panelů, anglicky tab warming).

Ladislav Hagara | Komentářů: 4
dnes 12:44 | IT novinky

Hodnota Bitcoinu, decentralizované kryptoměny, klesla na cca 12 000 dolarů. Před měsícem byla hodnota Bitcoinu téměř 20 000 dolarů [reddit].

Ladislav Hagara | Komentářů: 9
dnes 05:55 | Bezpečnostní upozornění

Bezpečnostní tým Cisco Talos upozorňuje na celou řadu bezpečnostních chyb v Blenderu. Vývojáři Blenderu byli o chybách informování již v září. Dosud tyto chyby ale opraveny nebyly. Doporučeno je neotevírat v Blenderu soubory z nedůvěryhodných zdrojů.

Ladislav Hagara | Komentářů: 2
včera 17:22 | Bezpečnostní upozornění

Společnost F-Secure upozorňuje na bezpečnostní "problém" v Intel AMT (Active Management Technology). Útočník s fyzickým přístupem k počítači s povoleným AMT a nenastaveným heslem k MEBx (Management Engine BIOS Extension) může obejít heslo nastavené v BIOSu, pin v TPM, přihlašovací jméno a heslo do operačního systému nebo i šifrování disků restartováním tohoto počítače a při jeho startu zavedením MEBx (CTRL-P) a zadáním výchozího hesla "admin". Pak už útočníkovi stačí pouze změnit heslo a povolit vzdálený přístup k počítači na úrovni AMT.

Ladislav Hagara | Komentářů: 10
včera 15:11 | Zajímavý projekt

Na Indiegogo byla dnes spuštěna kampaň na podporu 6 palcového notebooku a kapesní herní konzole GPD WIN 2. Cena v rámci kampaně byla stanovena na 649 dolarů. Cílová částka 100 tisíc dolarů byla překonána již 8 krát. Ukázka s Linuxem na YouTube.

Ladislav Hagara | Komentářů: 4
včera 05:55 | Bezpečnostní upozornění

V GitLabu, v open source alternativě GitHubu, tj. v softwarovém nástroji s webovým rozhraním umožňujícím spolupráci na zdrojových kódech, byl nalezen vážný bezpečnostní problém. Bezpečnostní aktualizace bude vydána ve středu 17. ledna v 00:59.

Ladislav Hagara | Komentářů: 3
včera 04:44 | Komunita

Firefox končí s podporou GTK+ 2. Od verze 59 bude možné Firefox sestavit pouze s GTK+ 3 [reddit].

Ladislav Hagara | Komentářů: 28
včera 01:22 | Pozvánky

První letošní pražský sraz spolku OpenAlt se koná již tento čtvrtek 18. ledna od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Vítáni jsou všichni příznivci svobodného softwaru a hardwaru, ESP32, DIY, CNC, SDR nebo dobrého piva. Prvních deset účastníků srazu obdrží samolepku There Is No Cloud… just other people's computers. od Free Software Foundation.

xkucf03 | Komentářů: 0
včera 00:11 | Pozvánky

Spolek OpenAlt zve příznivce otevřených technologií a otevřeného přístupu na 148. brněnský sraz, který proběhne v pátek 19. ledna od 18:00 hodin v MIKI pub & restaurant na Makovského náměstí 3166/2. Sraz je spojen s návštěvou (již v 16:30) Ústavu fyzikálního inženýrství Fakulty strojního inženýrství Vysokého učení technického v Brně.

Ladislav Hagara | Komentářů: 0
13.1. 23:22 | Nová verze

Po čtyřech měsících vývoje od vydání verze 5.7.0 byla vydána verze 5.8.0 správce digitálních fotografií digiKam (digiKam Software Collection). V Bugzille bylo uzavřeno 231 záznamů. Ke stažení je také balíček ve formátu AppImage (Wikipedie).

Ladislav Hagara | Komentářů: 0
Jak se vás potenciálně dotkne trend odstraňování analogového audio konektoru typu 3,5mm jack z „chytrých telefonů“?
 (7%)
 (1%)
 (1%)
 (1%)
 (77%)
 (13%)
Celkem 1305 hlasů
 Komentářů: 48, poslední 22.12. 22:05
    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: 81 | blog:
    Náhodné kombinace (prvky s různou pravděpodobností)
    Přečteno: 218×
    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?

    Ř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: 81 | 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...
    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: 81 | blog:
    Rozbalit Rozbalit vše Re: Náhodné kombinace (prvky s různou pravděpodobností)
    Ha, díky moc, tohle už bude ono.
    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.