Программирование вероятности!

@Drayvhard · Регистрация: 26.01.2012

Author24 — интернет-сервис помощи студентам

Привет! Помогите решить проблему:

Пусть есть наборы: категория-мат.ожидание(не вероятность). Например:

ручка - (0,18)
карандаш - (0,11)
циркуль - (0,11)
мышка - (0,17)
телефон - (-0,66)

нужно "кинуть кости". и узнать - какая категория выпала

@0x10 · 04.12.2013, 14:53

Сообщение от Drayvhard

Пусть есть наборы: категория-мат.ожидание(не вероятность).

Сломал моск. Мат ожидание чего?

@Kuzia domovenok · 04.12.2013, 15:01

Тебе нужно, чтобы вероятность выпадения указанных предметов распределялась заданным образом?

@Drayvhard · 04.12.2013, 15:02 **[ТС]**

Сообщение от Kuzia domovenok

Тебе нужно, чтобы вероятность выпадения указанных предметов распределялась заданным образом?

Да! Именно так!

@Kuzia domovenok · 04.12.2013, 15:03

Хотя нет. В сумме единицы не выходит!

@0x10 · 04.12.2013, 15:08

Сообщение от Drayvhard

Да! Именно так!

Тогда раз: сумма вероятностей в данных больше единицы, если брать по модулю. Уточнил на счет подуля, потому что одно значение вообще отрицательное

Добавлено через 4 минуты
В общем, уточни данные, а техника простая.
1. Вычисляем кумулятивные вероятности, записываем в массив.
2. Генерируем случайное число [0; 1]
3. Определяем крайний интервал, в который оно попадает.

Пример.
Вероятности - 0.1, 0,4, 0.5.
Кумулятивные; [0.1, 0.5, 1]
Генерируем случайные числа, смотрим куда попадают.
Пример: 0.05 попадает в интервал [0, 0.1]. Следовательно, выбираем первый элемент.
0.6 попадает в [0.5, 1], выбираем третий.

@Drayvhard · 04.12.2013, 15:24 **[ТС]**

Сообщение от 0x10

Тогда раз: сумма вероятностей в данных больше единицы, если брать по модулю. Уточнил на счет подуля, потому что одно значение вообще отрицательное

Добавлено через 4 минуты
В общем, уточни данные, а техника простая.
1. Вычисляем кумулятивные вероятности, записываем в массив.
2. Генерируем случайное число [0; 1]
3. Определяем крайний интервал, в который оно попадает.

Пример.
Вероятности - 0.1, 0,4, 0.5.
Кумулятивные; [0.1, 0.5, 1]
Генерируем случайные числа, смотрим куда попадают.
Пример: 0.05 попадает в интервал [0, 0.1]. Следовательно, выбираем первый элемент.
0.6 попадает в [0.5, 1], выбираем третий.

в моем задании мат.ожидания следующие: 0,278;0,417;0,222;0,222;0,111;-0,111;-0,111;-0,111;-0,111;-0,667
здесь вообще получается в сумме 0,139
Просто в задании сказано, что категории имеют єти вероятности. Я тоже подумал про сравнение комулятивных значений-границ. Но что делать с отрицательными значениями...

Действительно, мне кажется, что задание поставлено не верно. Буду уточнять! Спасибо

@Kuzia domovenok · 04.12.2013, 15:33

C++

char* items[]={"pen", "pencil", "mouse"};
double weight[]={0.2, 0.5, 0.4};
int i, j; 
unsigned int p;
double sum;
for (j=0; j<20; j++){
  i=0;
  sum=weight[i];
  p=rand();
  while(sum*RAND_MAX<p){
    i++;
    sum+=weight[i];
  }
  printf("%s, ", items[i]);
}

Добавлено через 5 минут
Drayvhard, ты сам не понимаешь задание, почему мы должны понимать? Это ведь уже не из области программирования!
Тебе у своего учителя в школе лень спросить было?
Учитель обязан конкретно всё объяснить...

@Drayvhard · 04.12.2013, 15:39 **[ТС]**

Сообщение от Kuzia domovenok

C++

char* items[]={"pen", "pencil", "mouse"};
double weight[]={0.2, 0.5, 0.4};
int i, j; 
unsigned int p;
double sum;
for (j=0; j<20; j++){
  i=0;
  sum=weight[i];
  p=rand();
  while(sum*RAND_MAX<p){
    i++;
    sum+=weight[i];
  }
  printf("%s, ", items[i]);
}

Добавлено через 5 минут
Drayvhard, ты сам не понимаешь задание, почему мы должны понимать? Это ведь уже не из области программирования!
Тебе у своего учителя в школе лень спросить было?
Учитель обязан конкретно всё объяснить...

эх, школа... Классные были времена. Нет, задание я точно написал. Спасибо всем за ответы

@Drayvhard 0 / 0 / 0 Регистрация: 26.01.2012 Сообщений: 25
		1
	Программирование вероятности! 04.12.2013, 14:40. Показов 6271. Ответов 8 Метки нет (Все метки) Привет! Помогите решить проблему: Пусть есть наборы: категория-мат.ожидание(не вероятность). Например: ручка - (0,18) карандаш - (0,11) циркуль - (0,11) мышка - (0,17) телефон - (-0,66) нужно "кинуть кости". и узнать - какая категория выпала 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	04.12.2013, 14:53	2
	Сообщение от Drayvhard Пусть есть наборы: категория-мат.ожидание(не вероятность). Сломал моск. Мат ожидание чего? 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,493 Записей в блоге: 1
	04.12.2013, 15:01	3
	Тебе нужно, чтобы вероятность выпадения указанных предметов распределялась заданным образом? 0

@Drayvhard 0 / 0 / 0 Регистрация: 26.01.2012 Сообщений: 25
	04.12.2013, 15:02 [ТС]	4
	Сообщение от Kuzia domovenok Тебе нужно, чтобы вероятность выпадения указанных предметов распределялась заданным образом? Да! Именно так! 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,493 Записей в блоге: 1
	04.12.2013, 15:03	5
	Хотя нет. В сумме единицы не выходит! 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	04.12.2013, 15:08	6
	Сообщение от Drayvhard Да! Именно так! Тогда раз: сумма вероятностей в данных больше единицы, если брать по модулю. Уточнил на счет подуля, потому что одно значение вообще отрицательное Добавлено через 4 минуты В общем, уточни данные, а техника простая. 1. Вычисляем кумулятивные вероятности, записываем в массив. 2. Генерируем случайное число [0; 1] 3. Определяем крайний интервал, в который оно попадает. Пример. Вероятности - 0.1, 0,4, 0.5. Кумулятивные; [0.1, 0.5, 1] Генерируем случайные числа, смотрим куда попадают. Пример: 0.05 попадает в интервал [0, 0.1]. Следовательно, выбираем первый элемент. 0.6 попадает в [0.5, 1], выбираем третий. 1

@Drayvhard 0 / 0 / 0 Регистрация: 26.01.2012 Сообщений: 25
	04.12.2013, 15:24 [ТС]	7
	Сообщение от 0x10 Тогда раз: сумма вероятностей в данных больше единицы, если брать по модулю. Уточнил на счет подуля, потому что одно значение вообще отрицательное Добавлено через 4 минуты В общем, уточни данные, а техника простая. 1. Вычисляем кумулятивные вероятности, записываем в массив. 2. Генерируем случайное число [0; 1] 3. Определяем крайний интервал, в который оно попадает. Пример. Вероятности - 0.1, 0,4, 0.5. Кумулятивные; [0.1, 0.5, 1] Генерируем случайные числа, смотрим куда попадают. Пример: 0.05 попадает в интервал [0, 0.1]. Следовательно, выбираем первый элемент. 0.6 попадает в [0.5, 1], выбираем третий. в моем задании мат.ожидания следующие: 0,278;0,417;0,222;0,222;0,111;-0,111;-0,111;-0,111;-0,111;-0,667 здесь вообще получается в сумме 0,139 Просто в задании сказано, что категории имеют єти вероятности. Я тоже подумал про сравнение комулятивных значений-границ. Но что делать с отрицательными значениями... Действительно, мне кажется, что задание поставлено не верно. Буду уточнять! Спасибо 0

	04.12.2013, 15:39