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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 27.12.2011, 17:58   #1
Aztek93
Пользователь
 
Регистрация: 18.12.2011
Сообщений: 13
По умолчанию Найти для каждого из маршрутов пункты с минимальным расстоянием от предыдущего |c++|

задача: даны два маршрута
1) P1,P2,.....,P20-список пунктов
S1,....,S19-список расстояний между пунктами
2) PP1,....PP10-список пунктов
Найти для каждого из маршрутов пункты с минимальным расстоянием от предыдущего.
Собственно нужно это сделать с использованием функции,но я не могу никак допереть как бы сами пункты-расстояния обьявить,что бы потом как то связвть пункт-расстояние при поиске минимального расстояния функцие. что то в голову ничего не лезет. Помогите придумать что то,товарищи эксперты.
Aztek93 вне форума Ответить с цитированием
Старый 27.12.2011, 18:05   #2
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Вот сюда -> тык.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 27.12.2011, 18:11   #3
Aztek93
Пользователь
 
Регистрация: 18.12.2011
Сообщений: 13
По умолчанию

Нет,это немного не то. У меня 2 прямолинейных маршрута. И суть в том что я не допру как их объявить в программе... Ну не структурой же,я об этом.
Aztek93 вне форума Ответить с цитированием
Старый 27.12.2011, 18:13   #4
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Двумя массивами.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 27.12.2011, 18:17   #5
Aztek93
Пользователь
 
Регистрация: 18.12.2011
Сообщений: 13
По умолчанию

Цитата:
Сообщение от Smitt&Wesson Посмотреть сообщение
Двумя массивами.
да,но мне потом нужно будет найти с помощью функции минимальное расстояние. Думаете подойдет? я никак себе не могу представить,как это будет выглядить. Если я правильно понял,функция же должна сразу определить это минимальное,тоесть не перебирая по одному элементу... или я что то не понимаю в этой жизни...
Aztek93 вне форума Ответить с цитированием
Старый 27.12.2011, 18:23   #6
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

В массиве записаны все расстояния от пункта до пункта. Прогоняем массив в цикле и ифом находим минимальное расстояние.

Код:
min = 10000000000;
for(int i=0; i<max; i++)
  if(arr[i] < min)  min = arr[i];
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 27.12.2011, 18:25   #7
Aztek93
Пользователь
 
Регистрация: 18.12.2011
Сообщений: 13
По умолчанию

Цитата:
Сообщение от Smitt&Wesson Посмотреть сообщение
В массиве записаны все расстояния от пункта до пункта. Прогоняем массив в цикле и ифом находим минимальное расстояние.

Код:
min = 10000000000;
for(int i=0; i<max; i++)
  if(arr[i] < min)  min = arr[i];
хм,так я тоже умею. это было бы очень просто,но мне нужно с помощью функции это сделать...
Aztek93 вне форума Ответить с цитированием
Старый 27.12.2011, 18:29   #8
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Код:
double min_marsrut(&arr, int max)
{
double min = 10000000000;
for(int i=0; i<max; i++)
  if(arr[i] < min)  min = arr[i];
return min;
}
Так пойдёт?
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 27.12.2011, 19:04   #9
Aztek93
Пользователь
 
Регистрация: 18.12.2011
Сообщений: 13
По умолчанию

Цитата:
Сообщение от Smitt&Wesson Посмотреть сообщение
Код:
double min_marsrut(&arr, int max)
{
double min = 10000000000;
for(int i=0; i<max; i++)
  if(arr[i] < min)  min = arr[i];
return min;
}
Так пойдёт?
Спасибо огромное. Так всё отлично работает. Очень помогли разобраться в функциях
Aztek93 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Для каждого столбца найти произведение элементов с номерами от k1 до k2 и записать данные в новый массив Nastassja.i C# (си шарп) 4 14.12.2011 16:49
Найти пару точек с максимальным расстоянием между ними. MTIR Помощь студентам 2 11.03.2011 17:30
Найти сумму чисел последовательности, расположенных между максимальным отрицательным и минимальным положи Maks6169 Помощь студентам 6 02.12.2009 10:38
[Pascal] найти стреднее арифметическое каждого столбца Рамик Помощь студентам 5 23.02.2009 19:01