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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.75
Karoh10
0 / 0 / 0
Регистрация: 31.05.2012
Сообщений: 9
#1

Алгоритм Минимакс - C++

31.05.2012, 18:48. Просмотров 1524. Ответов 3
Метки нет (Все метки)

Ребят, прошу помочь, поставлена задача, где необходимо, чтобы обслуживающее устройство( полиция, пожарные) за минимально время прошло от одного пункта до другого.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2012, 18:48     Алгоритм Минимакс
Посмотрите здесь:

Минимакс и максимин - C++
Задана матрица размером m*n. Найти элемент, образующий минимакс(минимаксным значением называется максимум среди построчных минимумов). ...

Крестики-нолики 3х3 и 5х5 МиниМакс - C++
Реализовал крестики нолики 3х3 с использованием минимакса, все работает отлично. При попытке сделать поле 5х5 Игра зависает после моего...

Минимакс - Алгоритмы
Всем привет! Кто-нибудь может сказать, стратегия минимакса работает только в случае, если оба игрока выбирают оптимальные ходы? Или один из...

Минимакс максимин в матрице - Pascal
Пользователь вводит размерность матрицы, затем саму матрицу. Программа ищет минимальный элемент из каждой строки, а затем из найденных...

Каков вообще минимакс косинуса угла между трёхмерным вектором и координатыми осями? - Геометрия
Пусть есть некий вектор и три координатные оси. С каждой из осей вектор образует угол, а угол имеет косинус. Если для каждого положения...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
qfisher
30 / 30 / 1
Регистрация: 24.05.2012
Сообщений: 156
31.05.2012, 18:50     Алгоритм Минимакс #2
чет не понял ничего.)
Karoh10
0 / 0 / 0
Регистрация: 31.05.2012
Сообщений: 9
31.05.2012, 18:53  [ТС]     Алгоритм Минимакс #3
ну, дано допустим 5 пунктов, не все из них соединены друг с другом, между ними определенное расстояние, нужна такая программа которая расчитывала бы минимальное расстояние, чтобы добраться из любого в пункта в любой другой.. я думаю так понятнее)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2012, 18:59     Алгоритм Минимакс
Еще ссылки по теме:

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм - Pascal
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что будет напечатано программой Program...

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида) - Алгоритмы
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в чем, надо построить алгорифм Маркова,...

Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке [a,b] с шагом h. - Free Pascal
Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке с шагом h. Написать программу: F=3+tgx Мой...

Построить алгоритм ДО и алгоритм ПОКА дя вычислений значения функции на отрезке [а,b] с шагом h. Написать программу - Pascal
F=3+tg x


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

Или воспользуйтесь поиском по форуму:
qfisher
30 / 30 / 1
Регистрация: 24.05.2012
Сообщений: 156
31.05.2012, 18:59     Алгоритм Минимакс #4
думаю надо реализацию алгоритма Дейкстры посмотреть на просторах инета, или здесь на форуме

Алгоритм Дейкстры
Yandex
Объявления
31.05.2012, 18:59     Алгоритм Минимакс
Ответ Создать тему
Опции темы

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