С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/18: Рейтинг темы: голосов - 18, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 31.05.2012
Сообщений: 9

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

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

Студворк — интернет-сервис помощи студентам
Ребят, прошу помочь, поставлена задача, где необходимо, чтобы обслуживающее устройство( полиция, пожарные) за минимально время прошло от одного пункта до другого.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
31.05.2012, 18:48
Ответы с готовыми решениями:

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

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

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

3
33 / 33 / 3
Регистрация: 24.05.2012
Сообщений: 156
31.05.2012, 18:50
чет не понял ничего.)
0
0 / 0 / 0
Регистрация: 31.05.2012
Сообщений: 9
31.05.2012, 18:53  [ТС]
ну, дано допустим 5 пунктов, не все из них соединены друг с другом, между ними определенное расстояние, нужна такая программа которая расчитывала бы минимальное расстояние, чтобы добраться из любого в пункта в любой другой.. я думаю так понятнее)
0
33 / 33 / 3
Регистрация: 24.05.2012
Сообщений: 156
31.05.2012, 18:59
думаю надо реализацию алгоритма Дейкстры посмотреть на просторах инета, или здесь на форуме

Алгоритм Дейкстры
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.05.2012, 18:59
Помогаю со студенческими работами здесь

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

Алгоритм минимакс (Javascript -> Java)
/* O | | X --------- X...

Алгоритм минимакс для Крестиков-Ноликов
Объясните пожалуйста следующую минимакс функцию // основная минимакс-функция static int Minimax(int hypothetical_board, int...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru