Поиск

www.samag.ru

Web

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

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

Опросы

Статьи

ИТ-инфраструктура

Системы мониторинга ИТ-инфраструктуры-2025

Без мониторинга ИТ-инфраструктуры не обходится ни одна компания, хотя бы потому, что

Открытое ПО

Безопасность Open Source: рискуем или контролируем?

Компания «Кросс технолоджис» изучила, как используется ПО с открытым кодом в компаниях

Работа с нейросетью

Скажи, есть ли у тебя AI, и я скажу, кто ты

Недавно сервис по поиску работы SuperJob выяснил, что каждый второй россиянин уже

Работа с Debian

О Linux с любовью или Debian: через знание к любви

Конечно, одним лишь перечислением замечательных качеств любовь к Linux не возникнет. Для

Опрос

Защита личных и клиентских данных: как мошенники используют ИИ и как защититься?

По данным RED Security, общее число кибератак на российские компании в 2024

Опрос

Облачные инструменты для разработчиков

Эксперты ИТ-отрасли отвечают на вопросы «Системного администратора» > Как с помощью облака сделать

Опрос

Рынок мобильных приложений: что будет актуальным в 2025 году?

Эксперты ИТ-отрасли отвечают на вопросы «Системного администратора» > Ваши прогнозы: чего ожидать от

Рынок труда

Как успешно пройти все этапы собеседования на ИТ-должность?

По оценкам государства, дефицит ИТ-специалистов составляет от 740 тысяч до 1 миллиона

Спецпроект «Базальт СПО». Развитие Open Source в России

Алексей Смирнов: «Сейчас трудно найти программный продукт, в котором нет свободного кода»

Какое будущее ждет свободное ПО? Влияет ли свободная или несвободная разработка на

Спецпроект «Базальт СПО». Развитие Open Source в России

Николай Костригин: «Мы создали Hantis, конвейер автоматизации. Проекты, исследуемые разными инструментами, переходят от одного исполнителя к другому, развиваются, возвращаются к автору, и так по кругу»

О том, как идет работа по повышению безопасности отечественного программного обеспечения, рассказывает

1001 и 1 книга

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

19.12.2017г.

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

Основы блокчейна

19.12.2017г.

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

Java 9. Полный обзор нововведений

16.02.2017г.

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

Опоздавших не бывает, или книга о стеке

17.05.2016г.

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

Теория вычислений для программистов

30.03.2015г.

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

От математики к обобщенному программированию

18.02.2014г.

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

Рецензия на книгу «Читаем Тьюринга»

13.02.2014г.

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

Читайте, размышляйте, действуйте

12.02.2014г.

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

Рисуем наши мысли

10.02.2014г.

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

Страна в цифрах

18.12.2013г.

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

Большие данные меняют нашу жизнь

18.12.2013г.

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

Компьютерные технологии – корень зла для точки роста

04.12.2013г.

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

Паутина в облаках

03.12.2013г.

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

Рецензия на книгу «MongoDB в действии»

Друзья сайта

Разработка обработки для решения классической задачи об укладке ранца

Архив номеров / 2016 / Выпуск №11 (168) / Разработка обработки для решения классической задачи об укладке ранца

Рубрика: Разработка / Изучаем «1С»

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

Разработка обработки
для решения классической задачи об укладке ранца

Для некоторой конфигурации 1С 8.3 рассматривается процесс разработки обработки. Обработка предназначена для решения классической задачи об укладке ранца при ограничениях – не более одного экземпляра каждого предмета, признаки предметов и ранца – целые положительные

Во многих областях современной человеческой деятельности приходится решать задачи, связанные с работой над конечным дискретным множеством предметов. Одной из таких задач является широко известная классическая задача обукладке ранца (в некоторых источниках – рюкзака). Достаточно прост ее так называемый целочисленный вариант 0-1, когда каждый предмет может входить в ранец не более одного раза, и признаки предметов и ранца – целые положительные [1-3]. Не используя строгих математических обозначений, эта задача может быть сформулирована следующим образом.

Осуществляется выбор некоторого подмножества из конечного счетного дискретного множества предметов. Предмет описывается условными признаками веса и ценности. Необходимо, чтобы предметы выбранного подмножества обладали наибольшей суммарной ценностью, которая не превосходит некоторой предельной вместимости ранца.

Обозначается:

n_Пр – количество предметов, которое планируется разместить;
m_Вмест – максимальная вместимость (максимальный вес) ранца;
i_Пр – номер текущего рассматриваемого предмета;
j_Вмест – номер текущей вместимости;
Веса – массив с весами предметов;
Ценности – массив с ценностями предметов;
Рез – результирующий массив с номерами использованных предметов;
ДП – двумерный массив ценностей для организации динамического программирования. Строкам соответствуют номера предметов, столбцам – ценности.

Классический алгоритм в этих обозначениях включает в себя два этапа – построение таблиц динамического программирования, а затем определение собственно решения на их основе [1-3].

Статью целиком читайте в журнале «Системный администратор», №11 за 2016 г. на страницах 47-49.

PDF-версию данного номера можно приобрести в нашем магазине.

Knapsack problem – http://www.en.wikipedia.org/wiki/Knapsack_problem.
Котов В.М. Информатика. Методы алгоритмизации / В.М. Котов, И.А. Волков, А.И. Лапо. – Минск: Народная асвета, 2000. – 300 с.
Ткаченко К.С. Как уложить ранец и рюкзак? / К.С. Ткаченко. – «Потенциал»: Серия «Математика. Физика. Информатика». – Декабрь, №12, 2015, ISSN 1814-6422. – С.46-53.

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

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

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

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