Форум программистов, компьютерный форум CyberForum.ru

Генератор целераспределения - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти ключевые слова в тексте http://www.cyberforum.ru/cpp-beginners/thread864032.html
Задача: дан файл с произвольным текстом. Найти первые 10 ключевых слов (т.е. таких, которые чаще всего встречаются). Код, приведенный ниже, работает корректно. Посоветуйте, что подправить/оптимизировать/улучшить. Как данную задачу решили бы вы? #include <iostream> #include <fstream> #include <algorithm> #include <map> using namespace std;
C++ Z-buffer Приветствую. Требуется любой пример реализации программы, использующей для отрисовки объекта (любого, самого простого) Z-буфер. Сколько не пытаюсь, в интернете ничего подобного не обнаружил, а без примера разобраться с сим явлением пока что не выходит. Принцип ясен, а с реализацией тупик. Среда Microsoft Visual C++. http://www.cyberforum.ru/cpp-beginners/thread864031.html
Поиск вершины в дереве C++
Никак не могу понять как вставить этот алгоритма в программу, что приписать чтобы заработало. В особенности не понятно node** Tree куда что указывает. Объясните пожалуйста Функция возвращает указатель на вершину, содержащую ключ k. node Poisk_1 (int k, node** Tree) // Поиск вершины с ключом k в дереве (рекурсивный алгоритм). // *Tree - указатель на вершину дерева. { if (*Tree==NULL)...
C++ Преобразование типов
Как преобразовать массив char message в строку char *strmessage ?????
C++ списки (найти ошибку в коде) http://www.cyberforum.ru/cpp-beginners/thread864019.html
что не так? #include "stdafx.h" #include <iostream> #include <conio.h> #define st struct st #define list struct spis list { int info;
C++ Подсчитать количество нулевых элементов в матрице и вывести их индексы дан массив A целых чисел. вывести этот массив на экран, подсчитать количество нулевых элементов и вывести их индексы. подробнее

Показать сообщение отдельно
Artti
0 / 0 / 0
Регистрация: 13.05.2013
Сообщений: 2

Генератор целераспределения - C++

13.05.2013, 22:20. Просмотров 407. Ответов 0
Метки (Все метки)

Доброго времени суток! Нужна помощь в решении задачки.

Имеется n целей и такое же количество орудий одновременно стреляющих по ним. Одно орудие поражает одну цель. Требуется найти оптимальное целераспределение, если известны матрица вероятностей поражения целей и матрица времени поражения (размерность этих матриц n x n):
1) по критерию максимальной эффективности с ограничением на оперативность;
2) по критерию максимальной оперативности с ограничением на эффективность.

Например:
Имеется 3 цели и заданы матрицы(№строки это №орудия, №столбца это №цели):
Вероятностная:
0,45 0,62 0,47
0,56 0,54 0,65
0,48 0,85 0,43
Временная:
26 20 22
24 25 17
28 21 23

вариантов целераспределения будет n!=6
Вот они(единицами показываем какое орудие по какой цели будет стрелять):
1)
100
010
001
То есть 1-ое орудие поражает 1-ую цель, 2-ое - 2-ую, 3-е - 3-ю.
Вероятность поражения всех целей находим по мат. ожиданию т.е. складываем соответсвующие вероятности: V(1) = 0,45+0,54+0,43=1,42
Время ищется максимальное, в данном случае Т(1)=max(26,25,23)=26
2)
100
001
010
Соответственно 1-1, 2-3, 3-2.
V(2)=0,45+0,65+0,85=1,95
T(2)=max(26,17,21)=26
3)
010
100
001
(1-2,2-1,3-3)
V(3)=0,62+0,56+0,43=1,61
T(3)=max(20,24,23)=24
4)
010
001
100
V(4)=0,62+0,65+0,48=1,75
T(4)=max(20,17,28)=28
5)
001
100
010
V(5)=0,47+0,56+0,85=1,88
T(5)=max(22,24,21)=24
6)
001
010
100
V(6)=0,47+0,54+0,48=1,49
T(6)=max(22,25,28)=28


Вывод:
Оптимальное целераспределение:
-по макс. мат ожиданию(макс.V) - V(2)=1,95 (T(2)=26), (если максимальная вероятность одинаковая в нескольких
вариантах, то распределение берется с наименьшим значением T);
-по оперативности(мин. время) - T(5)=24 (V(5)=1,88) (если минимальное время одинаковое в нескольких вариантах,
то целераспределение берется с наибольшим значением V).

Требуется составить программу, которая будет решать такую задачу с различными значениями n. Матрицы берутся с файла. С возможностью вывода на экран результатов(если таковые найдутся), удовлетворяющим заданным критериям(напр. вывести вариант ЦР с макс. вероятностью при T<25; вывести вариант ЦР с мин. временем при V>1,85).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru