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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zeke
3 / 3 / 0
Регистрация: 02.10.2013
Сообщений: 73
#1

Алгоритм Дейкстры (часть кода есть) - C++

02.10.2013, 16:17. Просмотров 354. Ответов 1
Метки нет (Все метки)

Здравствуйте!
Нужно реализовать на С++ такую консольную программу:
1. Задается массив размерности n;
2. Найти максим. j такой, что a[i] < a[j]
Сделал так:
C++
1
2
for(i=n-2; (a[i]>a[i+1]&&(i>=0); i--);
if (i<0) flag=0 //flag отвечает за построение следующей перестановки
3.
C++
1
for(i=n+1; (a[i]>a[j])&&(j>=i+1); j--)
4.
C++
1
2
3
temp=a[i];
a[i]=a[j];
a[j]=temp;
5. Переворачиваем хвост, так сказать. Реализация есть, но я в ней что-то совсем не уверен.
6. Вывод результата работы алгоритма Дейкстры.

Есть несколько "требований"-указаний, некоторые из них начал записывать в коде:
а).
C++
1
2
3
4
int f(int *a, int n)
{
//алгоритм здесь
}
Должно возвращать значение flag. Int *a - массив, int n - его размер

б). Вызов всего этого по условию

C++
1
2
3
4
while(flag!=0)
{
//функция f  из а)
}
Вывод в main (вывод содержимого памяти по указателю *a после каждой перестановки).

------------
Если кто понял, прошу помочь, или хотя бы направить, допилить, собрать это в кучу . Если еще и с комментариями, так я буду очень рад, т.к. надо разобраться.
Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2013, 16:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Дейкстры (часть кода есть) (C++):

Программка вроде не сложная, но никак не могу разобраться с модулями... Часть кода есть - C++
Постановка задачи Определите массив, хранящий строки символов. Создайте массив слов, считываемых из файла. Повторяющиеся слова не...

есть часть кода с указателем на массив. в общем, объяснять не умею. в коде вы уж точно поймете - C++
из файла забираю значения для элементов массива но в цикле ведь i,j, а тут, если пытаюсь сделать что-то вроде *(*(Array+i)+j), то...

На сколько кусков распадется часть листа, если из него вырезать некоторые клетки? Есть алгоритм. - C++
Из листа клетчатой бумаги размером М*N клеток удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа? Пример....

Найти площадь пересечения, то есть общую часть двух прямоугольников (не могу понять алгоритм решения) - C++
Помогите пожалуйста, не могу понять алгоритм решения задачи: Напишите программу, которая находит площадь пересечения, то есть общей...

Алгоритм Дейкстры - C++
День добрый! Есть игровое поле M*M. Количесво графов - N. Есть матрица смежности этого игрового поля. Получить элемент матрицы можно...

Алгоритм Дейкстры - C++
Написал программу, проверил код, в MVS6 С++ компилируется без ошибок. Но вот не задача, программа рушиться(не выполняется) при количестве...

1
ya_noob
_
202 / 146 / 9
Регистрация: 08.10.2011
Сообщений: 432
02.10.2013, 17:20 #2
что-то я вас не пойму:
1-5 пункты - какие-то малопонятные действия над массивом а[] с перестановками и переворачиваниями хвоста (!!!)
6 пункт - Неожиданно! откуда-то появившийся дейкстра. когда и откуда он вылез? или 1-5 пункты это должна быть его реализация? если да, то это совсем не она.

Сформулируйте задачу словами. правильно сформулированная задача - это уже половина решения (как минимум)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.10.2013, 17:20
Привет! Вот еще темы с ответами:

Алгоритм Дейкстры - C++
Как на С++ в консольном приложении описать алгоритм Дейкстры?

Алгоритм Дейкстры - C++
Помогите найти ошибку плз. Первый шаг алгоритма выполняет правильно,а дальше-нет. #include&lt;iostream&gt; #include&lt;fstream&gt; ...

Алгоритм Дейкстры - C++
Всем добрый день,уважаемые программисты! Помогите пожалуйста решить вот эту задачу алгоритмом дейкстры. Вроде сам алгоритм правильно...

Алгоритм Дейкстры С++ - C++
Реализовать алгоритм поиска кратчайшего пути. Алгоритм Дейкстры. Представление графа – матрица смежности. как можно после того как...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru