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 21:21 | Nová verze Ladislav Hagara | Komentářů: 0
včera 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ářů: 0
včera 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ářů: 1
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ářů: 24
6.12. 11:00 | Bezpečnostní upozornění

Byly zveřejněny informace o bezpečnostní chybě CVE-2016-8655 v Linuxu zneužitelné k lokální eskalaci práv. Chyba se dostala do linuxového jádra v srpnu 2011. V upstreamu byla opravena minulý týden [Hacker News].

Ladislav Hagara | Komentářů: 2
5.12. 22:00 | Komunita

Přibližně před měsícem bylo oznámeno, že linuxová distribuce SUSE Linux Enterprise Server (SLES) běží nově také Raspberry Pi 3 (dokumentace). Obraz verze 12 SP2 pro Raspberry Pi 3 je ke stažení zdarma. Pro registrované jsou po dobu jednoho roku zdarma také aktualizace. Dnes bylo oznámeno, že pro Raspberry Pi 3 je k dispozici také nové openSUSE Leap 42.2 (zprávička). K dispozici je hned několik obrazů.

Ladislav Hagara | Komentářů: 6
5.12. 06:00 | Zajímavý software

OMG! Ubuntu! představuje emulátor terminálu Hyper (GitHub) postavený na webových technologiích (HTML, CSS a JavaScript). V diskusi k článku je zmíněn podobný emulátor terminálu Black Screen. Hyper i Black Screen používají framework Electron, stejně jako editor Atom nebo vývojové prostředí Visual Studio Code.

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

I letos vychází řada ajťáckých adventních kalendářů. QEMU Advent Calendar 2016 přináší každý den nový obraz disku pro QEMU. Programátoři se mohou potrápit při řešení úloh z kalendáře Advent of Code 2016. Kalendáře Perl Advent Calendar 2016 a Perl 6 Advent Calendar přinášejí každý den zajímavé informace o programovacím jazyce Perl. Stranou nezůstává ani programovací jazyk Go.

Ladislav Hagara | Komentářů: 10
3.12. 16:24 | Nová verze

Byla vydána Mageia 5.1. Jedná se o první opravné vydání verze 5, jež vyšla v červnu loňského roku (zprávička). Uživatelům verze 5 nepřináší opravné vydání nic nového, samozřejmě pokud pravidelně aktualizují. Vydání obsahuje všechny aktualizace za posledního téměř půldruhého roku. Mageia 5.1 obsahuje LibreOffice 4.4.7, Linux 4.4.32, KDE4 4.14.5 nebo GNOME 3.14.3.

Ladislav Hagara | Komentářů: 17
3.12. 13:42 | Pozvánky

V Praze probíhá konference Internet a Technologie 16.2, volné pokračování jarní konference sdružení CZ.NIC. Konferenci lze sledovat online na YouTube. K dispozici je také archiv předchozích konferencí.

Ladislav Hagara | Komentářů: 0
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%)
 (8%)
 (5%)
 (3%)
Celkem 785 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama
Š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: 213×
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.