Поиск

www.samag.ru

Web

0 товаров , сумма 0 руб.

	Журнал "Системный администратор"
	Журнал «БИТ»
	Подписка
	Архив номеров
	Где купить
	Наука и технологии
	Авторам
	Рекламодателям
	Контакты

Опросы

Статьи

День сисадмина

Учите матчасть! Или как стать системным администратором

Лето – время не только отпусков, но и хорошая возможность определиться с профессией

День сисадмина

Живой айтишник – это всегда движение. Остановка смерти подобна

Наши авторы рассказывают о своем опыте и дают советы начинающим системным администраторам.

Виртуализация

Рынок решений для виртуализации

По данным «Обзора российского рынка инфраструктурного ПО и перспектив его развития», сделанного

Книжная полка

Как стать креативным и востребованным

Издательский дом «Питер» предлагает новинки компьютерной литературы, а также книги по бизнесу

Книжная полка

От создания сайтов до разработки и реализации API

В издательстве «БХВ» недавно вышли книги, которые будут интересны системным администраторам, создателям

Разбор полетов

Ошибок опыт трудный

Как часто мы легко повторяем, что не надо бояться совершать ошибки, мол,

Принципы проектирования

Dependency Inversion Principle. Принцип инверсии зависимостей в разработке

Мы подошли к последнему принципу проектирования приложений из серии SOLID – Dependency

Рынок труда

Вакансия: Администратор 1С

Администратор 1С – это специалист, который необходим любой организации, где установлены программы

Книжная полка

Книги для профессионалов, студентов и пользователей

Книги издательства «БХВ» вышли книги для тех, кто хочет овладеть самыми востребованными

Принципы проектирования

Interface Segregation Principle. Принцип разделения интерфейсов в проектировании приложений

Эта статья из серии «SOLID» посвящена четвертому принципу проектирования приложений – Interface

1001 и 1 книга

19.03.2018г.

Комментарии: 0

Потоковая обработка данных

19.03.2018г.

Комментарии: 0

Релевантный поиск с использованием Elasticsearch и Solr

19.03.2018г.

Комментарии: 0

Конкурентное программирование на SCALA

19.03.2018г.

Комментарии: 0

Машинное обучение с использованием библиотеки Н2О

12.03.2018г.

Комментарии: 0

Особенности киберпреступлений в России: инструменты нападения и защита информации

12.03.2018г.

Комментарии: 0

Глубокое обучение с точки зрения практика

12.03.2018г.

Комментарии: 0

Изучаем pandas

12.03.2018г.

Комментарии: 0

Программирование на языке Rust (Цветное издание)

19.12.2017г.

Комментарии: 0

Глубокое обучение

19.12.2017г.

Комментарии: 0

Анализ социальных медиа на Python

Друзья сайта

Разработка программной реализации решения классической задачи о стабильных браках на языке 1С в OneScript

Архив номеров / 2020 / Выпуск №11 (216) / Разработка программной реализации решения классической задачи о стабильных браках на языке 1С в OneScript

Рубрика: Карьера/Образование / Кафедра

Кирилл Ткаченко,
инженер 1-й кат., ФГАОУ ВО «Севастопольский государственный университет»,
tkachenkokirillstanislavovich@mail.ru, tkachenkokirillstanislavovich@gmail.com

Разработка современных сложных систем для управления предприятием в некоторых ситуациях требует принятия решений. Примером подходящей для этой ситуации задачи является классическая задача о стабильных браках [1, 2]. Эта известная и распространенная задача имеет большое количество решений на языках программирования [3]. В настоящей работе рассматривается разработка программной реализации решения классической задачи о стабильных браках на языке программирования 1С в системе OneScript. В основу этого решения ложится подход Вирта на основе поиска в глубину с возвратом [4].

Прежде чем приступить к разработке программной реализации необходимо описать задачу о стабильных браках. Есть некоторое множество мужчин и некоторое множество женщин. Количество элементов в этих множествах равное. Требуется найти соответствие между мужчинами и женщинами, их парами, например, в виде стабильного брака. Для каждого мужчины и каждой женщины имеются списки предпочтений женщин и мужчин, соответственно. Длина этих списков равна количеству женщин либо мужчин и содержат перечень женщин либо мужчин слева направо в порядке убывания предпочтения. Множества мужчин и женщин и списки предпочтений формируются до решения задачи и не изменяются в процессе ее решения. Решение по Вирту состоит в формировании пар мужчин и женщин до их исчерпания и возвратом, если решение не найдено.

<...>

Полную версию статьи читайте в журнале
Подпишитесь на журнал
Купите в Интернет-магазине

Комментарии отсутствуют

Добавить комментарий

Комментарии могут оставлять только зарегистрированные пользователи

Tel.: (499) 277-12-41
Fax: (499) 277-12-45
E-mail: sa@samag.ru