|
7 / 7 / 2
Регистрация: 20.04.2011
Сообщений: 163
|
|
Задача коммивояжера метод перебора: Составить матрицу путей от точек до точек21.10.2012, 20:56. Показов 1716. Ответов 0
Метки нет (Все метки)
Составить матрицу путей от точек до точек. главная диагональ 0 ибо нету петель. далее метод определяющий все возможные обходы путей в матрице исключая на каждом шаге те столбцы куда мы уже заходили. все эти обходы записываются в List Далее обход двумерного массива на основе путей.и высчитывание сумм их путей. сумму путей записываем в новый List. Далее ищем минимальный элемент в новом List..это и будет кратчайший путь методом перебора? с комбинаторикой очень плохо поэтому подскажите как составить обходы путей?)
0
|
|
(| 21.10.2012, 20:56 | |
|
Ответы с готовыми решениями:
0
Задача коммивояжера,метод полного перебора Заданы n точек. Создать матрицу, элементами которой являются расстояния между каждой парой точек составить функцию, которая для заданного массива точек XY вычисляет количество точек, принадлежащих кольцу |
| 21.10.2012, 20:56 | |
|
Помогаю со студенческими работами здесь
1
На плоскости заданы своими координатами п точек. Составить программу, определяющую, между какими из пар точек самое большое расстояние Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника , минимально различа
Составить запрос. Задача Коммивояжера Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|