Форум программистов, компьютерный форум, киберфорум
Наши страницы

Труднейшая задача по перебору! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Си++ Задания по теме Файлы и Указатели http://www.cyberforum.ru/cpp-beginners/thread1361.html
Задание по теме «Указатели» Задан массив А, содержащий n строк и n столбцов. Найдите суммы S1 и S2 элементов, записанных в каждой из её больших диагоналей.
C++ Передача параметров в функцию Кто может подсказать как работает метод __fastcall.И как связан стэк и управление им в с++(желательно на Visual C++.NET http://www.cyberforum.ru/cpp-beginners/thread1358.html
C++ Номер элемента массива
Собсно сабж. Подскажите нубу, как узнать номер элемента массива. Ну вот к примеру такая прога: которая просит ввести строку и выдаёт номер (порядковый) элемента массива который равен, ну к примеру...
C++ Получение матрицы для дерева Пифагора
Дерево Пифагора – такая вещь, когда все начинается с квадрата, который на одной из сторон имеет равнобедренный прямоугольный треугольник. Катеты этих треугольников равны и являются сторонами новых...
C++ Есть вопрос по сетевому программированию http://www.cyberforum.ru/cpp-beginners/thread1296.html
Пишу прогу для поиска файлов в сети по заданной маске. Можно ли использовать процедуры FindFirstFile, FindNextFile в асинхронном режиме? Или какими другими их можно заменить?
C++ Как узнать, что делается с файлами? Как узнать какие файлы сейчас использует операционная система Windows, в частности: читает, пишет, используются, перемещается, копируется, удаляется. Путь тотального анализа диска не подойдет. ... подробнее

Показать сообщение отдельно
гость
0 / 0 / 0
Регистрация: 17.04.2015

Труднейшая задача по перебору! - C++

23.02.2007, 11:08. Просмотров 1593. Ответов 1
Метки (Все метки)

Друзья, приветстую всех! Помогите решить задачу (расскажите, как хотя бы свести ее к ПЕРЕБОРУ вариатов) :

«Предприятие осуществляет сбыт продукции в n-1 торговых пунктах. Известны транспортные затраты Cij, i=1..n, j=1..n на перемещение из каждого пункта в каждый, включая пункт производства. Сбыт продукции осуществляется не более, чем К машинами. Каждая машина выезжает из пункта производства, посещает часть пунктов сбыта и возвращается в исходный пункт. Транспортные затраты на маршрут каждой машины не могут превышать величины b.
Определить требуемое количество машин и маршрут каждой машины так, чтобы каждый пункт сбыта посещался по одному разу, а суммарные транспортные затраты были минимальными.»

Заранее очень признателен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.