#include #include #include
//Liczba prób w metodzie Monte Carlo const IL_PROB=1000000;
//Klasa opisująca rozkład ręki class rozklad { protected: int wart; int poziom; int licznik; public: rozklad(int *wart,int poziom); virtual void inkrementuj(int *wart); double prawdopodobienstwo(int il_prob); char* wez_kod(); virtual void dopisz_HTML(int il_prob); virtual ~rozklad();
//Klasa opisująca węzeł drzewa (np. rozkład 5-4-x-x) class wezel: public rozklad { rozklad *dzieci; public: wezel(int *wart,int poziom); virtual void inkrementuj(int *wart); virtual void dopisz_HTML(int il_prob); virtual ~wezel();
//Klasa rozklad rozklad::rozklad(int *wart,int poziom): poziom(poziom), licznik(0) { memcpy(this->wart,wart,sizeof(this->wart)); }
void rozklad::inkrementuj(int *) { licznik++; }
double rozklad::prawdopodobienstwo(int il_prob) { return double(licznik)/il_prob; }
char* rozklad::wez_kod() { static char kod; kod=0; for (int n=0;n<=3;n++) if (n\n" ); if (poz>0) if (poz>1) printf("\t\t\t \n", poz,poz*10); else printf("\t\t\t \n"); if (poz%s\n", 3-poz,(3-poz)*10,wez_kod()); else printf("\t\t\t%s\n",wez_kod());
int ip=int(p*2+0.5); printf( "\t\t\t%2.2f%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\n", p, ip ? ip : 1 ); }
rozklad::~rozklad() { }
//Klasa wezel wezel::wezel(int *wart,int poziom): rozklad(wart,poziom) { int suma=0; for (int k=0;k<=poziom;k++) suma+=wart[k]; for (int n=0;n<=13;n++) { wart[poziom+1]=n; dzieci[n]=poziom==2 ? suma+n==13 ? new rozklad(wart,poziom+1) : NULL : suma+ninkrementuj(wart); }
void wezel::dopisz_HTML(int il_prob) { int il_dzieci=0; for (int n=0;nprawdopodobienstwo(il_prob)>0) il_dzieci++; if (il_dzieci!=1) rozklad::dopisz_HTML(il_prob);
for (int n=0;ndopisz_HTML(il_prob); }
wezel::~wezel() { for (int n=0;n<=13;n++) if (dzieci[n]!=NULL) delete dzieci[n]; }
//Dla qsort int por(const void *a,const void *b) { return *(const int *)b-*(const int *)a; }
wezel *drzewa;
//Wypisywanie na ekran tabelki punktów Miltona void pisz_miltona(char *tekst,int *MP,int min,int max,int il_prob) { printf( "\n" "\t\n" "\t\t\n" "\t\t\tIlość punktów Miltona %s\n" "\t\t\tPrawdopodobieństwo zdobycia dokładnie takiej liczby punktów\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\tPrawdopodobieństwo zdobycia co najmniej takiej liczby punktów\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\n",tekst );
for (int n=min;n\n" "\t\t\t%d\n" "\t\t\t%2.2lf%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\t%2.2lf%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\n", n, p1,ip1 ? ip1 : 1, p2,ip2 ? ip2 : 1 );
printf( "\t\n" "\n" ); }
//Symulacja miliona rozdań metodą Monte Carlo void reka() { int n;
for (n=0;n<=13;n++) { int wart; wart=n; drzewa[n]=new wezel(wart,0);
int MP; memset(MP,0,sizeof(MP)); int MP_pary; memset(MP_pary,0,sizeof(MP_pary)); int renons=0; int cztery_pasy=0; int mozemy_grac=0; int obydwie_moga_grac=0; int zatrzymania; memset(zatrzymania,0,sizeof(zatrzymania));
//Symulacja for (n=0;n<IL_PROB;n++) { int wart; memset(wart,0,sizeof(wart)); int punkty; memset(punkty,0,sizeof(punkty));
//Rozdawanie unsigned char karty; memset(karty,255,sizeof(karty)); for (int m=0;m>2];
//Sytuacje if (punkty=12 && punkty[(r+2)%4]>=7) { mozemy_grac++; moga_grac[r&1]=1;
int zatrzyman=0; for (int kol=0;kol=2) //ma zatrzymanie na królu zatrzyman++; else if (karty[kol+8]==r && wart[r][kol]>=3) //ma zatrzymanie na damie zatrzyman++; zatrzymania[zatrzyman]++;
qsort(wart+r,4,sizeof(wart),por); if (wart[r]==0) renons++; drzewa[wart[r]]->inkrementuj(wart[r]);
if (moga_grac && moga_grac) obydwie_moga_grac++;
//Wyświetlanie wyników printf( "\n" "\t\n" "\t\t\n" "\t\t\tRozkład ręki\n" "\t\t\tPrawdopodobieństwo\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\n" ); for (n=0;ndopisz_HTML(IL_PROB*4); delete drzewa[n];
printf( "\t\n" "\n" );
printf("Prawdopodobieństwo braku zatrzymań (na asie, królu lub damie) w jakimkolwiek kolorze = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania w tylko jednym kolorze = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania w dwóch kolorach = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania w trzech kolorach = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania we wszystkich kolorach = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 );
printf("Prawdopodobieństwo posiadania renonsu = %2.2lf%%\n", double(renons)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo że nikt nie ma 12 punktów = %2.2lf%%\n", double(cztery_pasy)/IL_PROB*100 ); printf("Prawdopodobieństwo że ma się co najmniej 12 MP, a partner co najmniej 7 MP = %2.2lf%%\n", double(mozemy_grac)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo że sytuacja taka ma miejsce u obydwu par = %2.2lf%%\n", double(obydwie_moga_grac)/IL_PROB*100 ); pisz_miltona("na ręku",MP,0,27,IL_PROB*4); pisz_miltona("w sumie w parze",MP_pary,3,37,IL_PROB*2); }
//Rozkład kart w jednym kolorze u przeciwników void rozklady() { printf( "\n" "\t\n" "\t\t\n" "\t\t\tLiczba kart\n" "\t\t\tRozkład\n" "\t\t\tPrawdopodobieństwo\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\n" );
int rozklad; for (int il=1;il=0;n--) { int lewy=0; for (int m=0;m>m)&1; rozklad[lewy]++;
printf( "\t\t\n" "\t\t\t%d\n", il+1, il ); for (int k=0;k\n"); printf( "\t\t\t%d-%d\n" "\t\t\t%2.2f%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\n", k,il-k, p, ip ? ip : 1, kolor );
printf( "\t\n" "\n" ); }
//Główna procedura void main() { reka(); rozklady(); }