На нашем ресурсе вы можете полностью погрузиться в мир книги «NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе» — читайте её онлайн бесплатно в полной, несокращённой версии. Если предпочитаете слушать — воспользуйтесь аудиоформатом; хотите сохранить — скачайте через торрент в fb2. Жанр произведения — Серьезное чтение, Современная проза, Современная русская литература. Также на странице доступно подробное описание, авторская аннотация, краткое содержание и живые отзывы читателей. Мы постоянно пополняем библиотеку и улучшаем сервис, чтобы создавать лучшее пространство для всех ценителей качественной литературы.
NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе
0 баллов
0 мнений
1 чтение
Автор
Дата выхода
08 ноября 2018
🔍 Загляните за кулисы "NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе" — аннотация, авторский взгляд и ключевые моменты
Перед погружением в полный текст предлагаем познакомиться с произведением поближе. Здесь собраны авторские заметки, аннотация и краткое содержание "NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе" — всё, что поможет понять глубину замысла и подготовиться к чтению. Материалы представлены в оригинальной авторской редакции (Людмила Наумова) и сохраняют аутентичность произведения. Если чего-то не хватает — сообщите нам в комментариях, и мы дополним описание. Читайте мнения других участников сообщества: их отзывы часто раскрывают скрытые смыслы и добавляют новые грани понимания. А после прочтения обязательно вернитесь сюда — ваш отзыв станет ценным вкладом в общее обсуждение книги.
Описание книги
Из курса школьной математики нам все известны задачи комбинаторики, такие как задачи на перестановки, сочетания, размещения. NP- задачи, в принципе, представляют все те же задачи комбинаторики, но в больших числах.
📚 Читайте "NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе" онлайн — полный текст книги доступен бесплатно
Перед вами — полная электронная версия книги "NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе", адаптированная для комфортного онлайн-чтения. Мы разбили произведение на страницы для удобной навигации, а умная система запоминает, на какой странице вы остановились — можно закрыть браузер и вернуться к чтению позже, не тратя время на поиски. Персонализируйте процесс: меняйте шрифты, размер текста и фон под свои предпочтения. Погружайтесь в мир литературы где угодно и когда угодно — любимые книги теперь всегда под рукой.
Текст книги
. Задана матрица расстояний между любыми парами городов,
Решение.
Сущность решения состоит в том, что найдя все перестановки между четырьмя городами в виде строк матрицы, заменяем строки полученной матрицы строками другой матрицы, элементами которой являются расстояния между городами и вычисляем пути, затем находим наименьший.
Зададим начальные условия: города A, B, C,D пронумеруем по порядку и присвоим каждому городу номер 1,2,3,4 соответственно. Зададим расстояние между городами матрицами, например.
Тут будет реклама 1
расстояние между городом А и В как матрицу ab, элементами которой является пара 1 и 2 (это номера городов А и В):
– > ab= [1 2];
– > ac= [1 3];
– > ad= [1 4];
– > ba= [2 1];
– > bc= [2 3];
– > bd= [2 4];
– > ca= [3 1];
– > cb= [3 2];
– > cd= [3 4];
– > da= [4 1];
– > db= [4 2];
– > dc= [4 3];
– > M= [1 2 3 4]
M =
– 2. 3. 4.
Найдем все возможные варианты перестановок и получим матрицу Р.
– -> P=perms (M);
Получилась матрица из 4-х столбцов (городов) и строк – вариантов перестановок.
Тут будет реклама 2
Если бы в условии задачи надо было вернуться обратно в исходный пункт, то к полученной в результате перестановок матрице надо было бы добавить еще 5-йстолбец, где элементом в каждой строке которого, стоял бы первый элемент строки матрицы Р.
В программе не предусмотрена команда замены исходной матрицы, строки которой —это пути, обозначенные последовательным перечислением городов, на матрицу расстояний между этими городами (К примеру, такую бы команду можно было бы назвать between.
Тут будет реклама 3
Значение между элементами со значениями 1 и 2 равно 10, к примеру, как исходные данные between ([1 2]) =10; вставка значений между элементами строк матрицы Р как between (Р:,1)). Поэтому придется пойти обходным путем. Разделим полученную матрицу Р на 3 части, а затем снова соединим, так как между 4-мя городами можно построить путь из трех расстояний между городами. Эти матрицы будут состоять:1-я из первых двух столбцов, 2- я из второго и третьего столбца, 3-я – из третьего и четвертого столбца.Тут будет реклама 4
– > N=P;
– > N (:,4) = [];
– > N (:,3) = [];
– > A=N;
Конец ознакомительного фрагмента.
Текст предоставлен ООО «ЛитРес».
Прочитайте эту книгу целиком, купив полную легальную версию (https://www.litres.ru/ludmila-naumova-1598/np-p-algoritmy-resheniya-np-zadach-matrichnym-metodom/) на ЛитРес.
Мнения
О книге «NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе» ещё никто не оставил отзыв — у вас есть шанс стать первым, чьё мнение задаст тон всему обсуждению! Поделитесь впечатлениями, эмоциями, замечаниями или рекомендациями. Ваш отзыв не только добавит живого голоса к произведению, но и поможет будущим читателям понять, стоит ли им открыть эту книгу. Не держите мысли при себе — ваше слово имеет значение!
Другие книги автора
Если «NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе» пришлась вам по душе, самое время открыть для себя другие работы Людмила Наумова! В этой подборке — только произведения того же автора, чтобы вы могли глубже погрузиться в его творческий мир и насладиться схожим стилем, темами и атмосферой. Возможно, следующая книга станет для вас ещё более ярким открытием.
