Метод Монте-Карло

266
19 мая 2017, 16:54

Нужно посчитать вероятность совпадения 2 чисел (похожее парадокс дней рождения) методом Монте-Карло. Вроде делаю правильно, но правильная вероятность не получается, что нужно подправить?

int main() {
    int amount;
    int count = 0;
    float experiment;
    cin >> people;
    cin >> experiment;
    int match[people + 1];
    for (int k = 1; k < (people + 1); k++) {
        match[k] = rand() % 365 + 1;
    }
    for (int i = 0; i < (people + 1); i++) {
        for (int j = 0; j < (people + 1); j++) {
            if (match[i] == match[j]) {
                count++;
            }
        }
    }
    cout << "Result:" << count / experiment;
    return 0;
}
Answer 1

Проверил на Dev - работает

#include <iostream>
#include <stdlib.h>
int main() {
    int people,i,j;
    int count = 0;
    float experiment;
    std::cin >> people;
    std::cin >> experiment;
    int birthday[people];
    count = 0;
    for(int n=0;n<experiment;n++){
        // Формируем случайную группу
        for (int k = 0; k < people; k++) {
            birthday[k] = rand() % 365 + 1;
            //std::cout<<birthday[k]<<"\n";
        }
        // Ищем совпадение ДР
        for (i = 0; i < people; i++) 
            for(j=i+1;j<people;j++)
                if (birthday[i] == birthday[j]) {
                    count++;
                    i=people;//Остановка цикла
                    j=people;//проверок совпадений
                }   
    }

    std::cout << "Result:" << count / experiment;
    return 0;
}
READ ALSO
Как включить QtChart в виджет?

Как включить QtChart в виджет?

Как вставить Qt-график в какой-либо виджет? Вот, к примеру, функция, которая создает диаграммуКак вставить её в виджет, чтобы можно было её отобразить?

405
Чем открыть xlsx файл?

Чем открыть xlsx файл?

ЗдравствуйтеНе могу разобраться с xls файлами

320
Как начать компилировать с помощью clang

Как начать компилировать с помощью clang

Установил LLVM 40 на Win10 Написал clang++ main

288
Массив указателей на функции-члены

Массив указателей на функции-члены

Задача заключается в том, что бы в private надо создать статическую переменную символьного типа, в protected просто переменные вещественного типа,...

289