Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.06.2011, 11:15   #1
Бурундук
Пользователь
 
Аватар для Бурундук
 
Регистрация: 13.10.2009
Сообщений: 21
По умолчанию Задача коммивояжера в матричном представлении.

Возникли проблемы с реализацией следующих этапов алгоритма:
1. Нахождение и вычет минимального элемента в строке
2. Взвешивание нулей и дальнейшее запрещение пути
Получается найти и вычесть мин. элемент в строке:
Код:
procedure TForm1.Button2Click(Sender: TObject);
var n,i,j,min:integer;
begin
//вычитаем минимальный элемент в строке
 n:=StrtoInt(edit1.Text);
 StringGrid2.ColCount:=strtoint(edit1.text);
 StringGrid2.rowCount:=strtoint(edit1.text);
 j:=0;
 for i:=0 to n-1 do {stroka}
  begin
  if (i=0)and (j=0) then
      min:=strtoint(Stringgrid1.Cells[1,0])
      else
       min:=strtoint(Stringgrid1.Cells[0,i]);
 for j:=0 to n-1 do
   if  (i<>j) then
    if strtoint(Stringgrid1.Cells[j,i])<min then min:=strtoint(Stringgrid1.Cells[j,i]);

 for j:=0 to n-1 do
  if i<>j then
   Stringgrid2.Cells[j,i]:=inttostr(strtoint(Stringgrid1.Cells[j,i])-min)
   else
   Stringgrid2.Cells[j,i]:='00'
end;
  end;
что изменить чтобы делал то же по столбцам?
кто может помочь с реализацией задачи? (объясню суть алгоритма, приложу все, что готово на данный момент)
Заранее благодарю

Последний раз редактировалось Бурундук; 11.06.2011 в 11:25.
Бурундук вне форума Ответить с цитированием
Старый 11.06.2011, 14:44   #2
[CODER]
Форумчанин
 
Аватар для [CODER]
 
Регистрация: 02.02.2010
Сообщений: 305
По умолчанию

Цитата:
что изменить чтобы делал то же по столбцам?
Измените образ жизни. Начните учить программирование...
ПС. Без обид.
Skype: CODERua
[CODER] вне форума Ответить с цитированием
Старый 11.06.2011, 16:27   #3
Бурундук
Пользователь
 
Аватар для Бурундук
 
Регистрация: 13.10.2009
Сообщений: 21
По умолчанию

Да уже разобрался...теперь не знаю как высчитать коэффициенты при нулях
Бурундук вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача коммивояжера AngelMarik Помощь студентам 0 11.11.2010 17:41
Задача коммивояжера Perceptron11 Помощь студентам 3 10.11.2010 01:51
задача коммивояжера ZVEREV Паскаль, Turbo Pascal, PascalABC.NET 0 31.05.2009 21:59
Задача коммивояжера Mihanya Помощь студентам 3 16.12.2007 17:31
HELP! задача Коммивояжера Roman Паскаль, Turbo Pascal, PascalABC.NET 3 28.01.2007 11:27