Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.03.14;
Скачать: CL | DM;

Вниз

задачка   Найти похожие ветки 

 
тихий вовочка   (2004-02-18 23:59) [0]

братья наши меньшие попросили помочь написать прогу на TP. Но я не то что алгоритм - даже задания понять не могу, отупел совсем. Помогите кто-нибудь!!!

Требуется составить план перевозок от трёх сырьевых баз к четырём предприятиям так, чтобы общая стоимость перевозок была минимальная, если матрица стоимостей имеет вид:

25 10 2 30
С = 5 15 20 30
100 65 2 2

Запасы: а1=10, а2=15, а320
Заявки: в1=5, в2=12, в3=13, в4=15


 
volkodav ©   (2004-02-19 00:23) [1]

это называется транспортная задача, готовых исходников в нете немерено


 
ИМХО ©   (2004-02-19 01:18) [2]


> братья наши меньшие попросили помочь написать прогу


Ты пишешь для домашних животных?

Анекдот по этому поводу.
Видит один пастух, как другой пастух играет со своим бараном в шахматы. Удивился и восхищенно говорит:
- Умный у тебя баран, однако.

А пастух (что играет в шахматы) ему отвечает:
- Да и не такой уж и умный, пока 2:1 в мою пользу.


 
kaif ©   (2004-02-19 01:33) [3]

Однажды ко мне пришла заниматься (по просьбе моей тетки) девушка, которая училась в экономическом ВУЗ-е и ей надо было подобную задачу аналитически решить. Думать мне было еще более лень, чем тебе. Я сказал "айн момент" и ушел в другую комнату, где у меня стоял компьютер. Решил задачу простым перебором всех вариантов с поиском минимального по стоимости (просто вложенные циклы). Это, конечно, самое идиотское решение. Но зато я написал программу за 2 минуты. Посчитала она ответ за несколько секунд. Таким образом, через 2 минуты и несколько секунд я зашел к девочке и сказал: "Короче, ответ такой. А теперь давай думать, как это аналитически можно сделать. Но это уже ты думай, так как это ты учишься, а я постараюсь задавать глупые вопросы...".
Не знаю, но мне кажется, что с экономической точки зрения я нашел самое дешевое решение своей задачи (один раз в жизни посчитать такую вот систему из трех неравенств) :-))...


 
Думкин ©   (2004-02-19 06:43) [4]

> [3] kaif © (19.02.04 01:33)

У нас, принимая во внимание бесплатность практически любого ПО, самое дешевое решать ее в Excel - 1,5 минуты(на набивку).


 
dr Tr0jan ©   (2004-02-19 08:41) [5]

2 тихий вовочка:

RTFM "Дональд Кнут. Искусство программирования для ЭВМ. В 3-х т. Том 1. Основные алгоритмы."

2 kaif © (19.02.04 01:33) [3]:

Да уж действительно, любая (или почти любая) задача (только если она не придумана ламером) по информатике решается тупым перебором или сводится к стандартному алгоритму.



Страницы: 1 вся ветка

Текущий архив: 2004.03.14;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.02 c
3-43296
hva
2004-02-11 15:30
2004.03.14
Как перехватить TClientDataSet.CommandText


1-43608
Kyrt
2004-03-03 02:29
2004.03.14
TreeView


3-43282
NorthMan
2004-02-12 16:02
2004.03.14
В чем дело, почему BDE выдает ошибку


14-43797
VEG
2004-02-12 23:52
2004.03.14
VisualC++6: INTERNAL COMPILER ERROR


3-43347
Karlson
2004-02-16 20:12
2004.03.14
SQL запрос на выборку из нескольких таблиц