На нашем сайте вы можете читать онлайн «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. Математическое эссе без необходимости искать место, на котором остановились. А еще, у нас можно настроить шрифт и фон для комфортного чтения. Наслаждайтесь любимыми книгами в любое время и в любом месте.
Текст книги
Сущность метода, команды и типовые алгоритмы в программе Scilab 6.0.1
– Сущность метода
Любое множество можно записать в виде матрицы с элементами этого множества. Сущность применяемого метода состоит из оперирования над натуральными числами (элементами множеств), применяя матричный подход, то есть оперированием элементами матриц, их столбцов и строками, а также во взаимодействиями между матрицами (множествами).
Общие типовые алгоритмы для задач комбинаторики, таких как задач на перестановки, сочетания, размещения, которые приведены ниже, применимы для NP- задач.
– NP-задачи и их модели в малых числах, общие алгоритмы
Приведем примеры NP-задач:
Задача №1.
Предположим, что вы организуете размещение группы из четырехсот студентов университета. Количество мест ограничено, и только сто студентов получат места в общежитии. Ситуация усложняется тем, что декан предоставил вам список пар студентов, которые не могут жить вместе, и просил, чтобы ни одна пара из этого списка не попала в окончательный вариант.
Задача №2.
Верно ли, что среди чисел {—2, —3, 15, 14, 7, —10, …} есть такие, что их сумма равна 0?
Или еще, например, примерно такая же задача: 50, 2, 47, 5, 21, 4, 78, 1. Задача: можно ли подобрать среди этих чисел такие, что их сумма даст 100?
Задача №3.
Требуется найти кратчайший путь, проходящий точно по одному разу через каждый из шести городов А, B. C. D.I. F
.
Мнения
Еще нет комментариев о книге NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе, и ваше мнение может быть первым и самым ценным! Расскажите о своих впечатлениях, поделитесь мыслями и отзывами. Ваш отзыв поможет другим читателям сделать правильный выбор. Не стесняйтесь делиться своим мнением!
Другие книги автора
Понравилась эта книга? Познакомьтесь с другими произведениями автора Людмила Наумова! В этом разделе мы собрали для вас другие книги, написанные вашим любимым писателем.
Похожие книги
