|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
||||||
Решение задачи о посылках25.01.2014, 13:14. Показов 1693. Ответов 7
Метки нет (Все метки)
На склад почты прибыло 8 посылок, которые нужно доставить 8ми адресатам,За хранение каждой посылки в течении одного часа взимается плата в размере ci время доставки посылки i до адресата составляет ti часов, i = 1,2,3,......8,
№ 1 2 3 4 5 6 7 8 Сi 8 8 8 4 5 8 7 2 Ti 11 14 10 16 19 18 16 19 №-номер посылки Сi-плата за хранение Ti-время доставки В службе доставки работает только один курьер. Найдите, в какой последовательности нужно доставить посылки, чтобы суммарная стоимость хранения была минимальной. Как считаете самый простой вариант её решить это написать программу которая методом полного перебора выберет самый оптимальный? или есть другие варианты не прибегать к программированию? Добавлено через 1 час 34 минуты Все же решил написать программу которая будет методомм перебора находить максимально выгодный вариант, в программировании совсем ни буб бум, пока создал только массив нашей таблицы, люди добрые помогите в какую сторону дальше копать?
0
|
||||||
| 25.01.2014, 13:14 | |
|
Ответы с готовыми решениями:
7
задачи с двумерным массивом, решение должно быть похоже на решение 8-ми классника Задача о посылках Найти решение уравнения, изоклинную и интегральную кривые, решение задачи Коши |
|
79 / 73 / 66
Регистрация: 11.04.2013
Сообщений: 221
|
|
| 25.01.2014, 19:58 | |
|
Надо начинать доставку с посылок, стоимость хранения которых сама большая. Из тех, у которых стоимость хранения одинаковая, надо выбирать первой ту, которая будет доставлена быстрее всех и т.д.
До какого времени нужно решить эту задачу?
1
|
|
|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
|
| 26.01.2014, 07:10 [ТС] | |
|
задачу нужно решить до понедельника, А Ваш способ - это ведь чисто интуитивное решение, правильно? Я так делал, к этой задаче подходит, но если я беру другие произвольные числа, то все совсем по другому!
0
|
|
|
79 / 73 / 66
Регистрация: 11.04.2013
Сообщений: 221
|
|
| 26.01.2014, 08:59 | |
|
Если поставить другие числа, то из них тоже надо выбирать по такому принципу. Все должно работать. Да, это интуитивно, но ведь все задачи, которые мы решаем, мы решаем интуитивно.
0
|
|
|
228 / 225 / 220
Регистрация: 03.07.2012
Сообщений: 466
|
||||||
| 26.01.2014, 10:10 | ||||||
|
Первая последовательность 1,2,3,4,5,6,7,8 последняя - 8,7,6,5,4,3,2,1. перебираем последовательности (перестановки) в лексикографическом порядке от первой до последней, при этом считаем стоимость хранения. Меньшая из стоймостей - ответ. Вроде так :
1
|
||||||
|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
|
| 26.01.2014, 12:18 [ТС] | |
|
Спасибо большое, сейчас буду разбираться, а на каком паскале было написано?
0
|
|
|
228 / 225 / 220
Регистрация: 03.07.2012
Сообщений: 466
|
|
| 26.01.2014, 13:09 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
|
| 26.01.2014, 17:52 [ТС] | |
|
Всем спасибо огромное завтра пойду сдавать!
0
|
|
| 26.01.2014, 17:52 | |
|
Помогаю со студенческими работами здесь
8
Аналитическое решение решение краевой задачи для ОДУ второго порядка Найдите общее решение и решение задачи Коши для ОДУ Найти общее решение или решение задачи Коши Решение задачи Решение задачи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|