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

Иммитационное моделирование - C++

Восстановить пароль Регистрация
 
fallentosky
Сообщений: n/a
20.10.2012, 18:19     Иммитационное моделирование #1
Написать программу(на си#/си++), вычисляющую при помощи имитационного моделирования вероятность существования пути между двумя точками графа с заданной точностью ε при условии, что любое ребро существует с одной и той же вероятностью “p”.
Заданный граф состоит из 10 ребер и 6 вершин.
Pr=count/n, где n=(9*0,25)/e^2.
E вводится с клавиатуры. Рабочие варианты для проверки работы программы-e=0,1 и e=0.01.
есть вариант кода на java-могу приложить.

Создаем цикл от 0 до 1 с шагом 0,1, таким образом выбирая вероятность существования ребра, то есть p
В нем создаем цикл от 1 до N
Теперь в этом цикле со рандомно выбираем вероятность для определения существования ребра(от 0 до 1) и сравниваем с первой вероятонстью(очевидно с 0,1). Так делаем 10 раз
Если вторая вероятность меньше первой то ребро есть и записываем в массив 1, если нет то 0. То есть теперь в массиве 10 нулей и единиц. Это ребра графа.
Строим таблицу смежности.
Считаем Pr=count/n, где n задано формулой, а count-кол-во существующих ребер.
Так делаем для каждого шага в первом цикле, то есть в итоге должно получится 10 значений Pr.
Поиск путей в графе производится методом поиска в глубину.

Методички по этому предмету нет.
Проблема с выбором случайных чисел. Да и вообще если у кого то есть похожие готовые проги-буду признательна.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2012, 18:19     Иммитационное моделирование
Посмотрите здесь:

Моделирование C++
C++ Нейрокомпьютерное моделирование
C++ Моделирование случайных величин
Моделирование случайных величин C++
C++ Моделирование систем
C++ мат.моделирование
C++ Моделирование СМО
C++ Моделирование COM

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru