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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
fallentosky
Сообщений: n/a
#1

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

20.10.2012, 18:19. Просмотров 340. Ответов 0
Метки нет (Все метки)

Написать программу(на си#/си++), вычисляющую при помощи имитационного моделирования вероятность существования пути между двумя точками графа с заданной точностью ε при условии, что любое ребро существует с одной и той же вероятностью “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++
Доброе время суток) Помогите смоделировать программу на Си Суть такова: Робот без участия человека ищет выход из лабиринта;...

Моделирование COM - C++
Здорова! Нужно написать модель COM, простой пример, создать класс, и интерфейсы. Просто чтобы разобраться как что работает. Вообще COM...

Моделирование систем - C++
Кто-нибудь встречал или делал такое задание? А то я половины понять не могу Пробный код есть, но так как задание разобрать не могу )))...

Моделирование 3D объектов - C++
Доброго всем дня. Я новичок в программировании ... поэтому если кому то мой вопрос покажется глупым - не глумится ... Озы С++...

Моделирование многозадачности - C++
Вопрос не то что бы сложный, но не могу сообразить, как лучше сделать: Программа простенькая: потоки (у каждого своя величина...

Моделирование СМО - C++
#include<stdio.h> // Функции потокового ввода - вывода #include<conio.h> // Формирование экракна ...

мат.моделирование - C++
Ребят, надо создать математическую модель для след задачи: Принимая, что плотность морской воды увеличивается с глубиной h (км), по...

Нейрокомпьютерное моделирование - C++
Доброго времени суток задали задание по нейрокомпьютерному моделированию. Тема контрольной работы: «Механизмы усиления и торможения...

Комп. моделирование - C++
Дана задача: Торпеда, снабженная разгонным двигателем, нацеливается с подводной лодки на стоящий вертикально над ней надводный...

Моделирование строения кристаллов - C++
Доброго времени суток, форумчане. Может здесь часто проскакивают вопросы "с чего начать?", я не знаю, и надеюсь они людей не вганяют в...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru