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

@zeke · Регистрация: 02.10.2013

Студворк — интернет-сервис помощи студентам

Здравствуйте!
Нужно реализовать на С++ такую консольную программу:
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++

int f(int *a, int n)
{
//алгоритм здесь
}

Должно возвращать значение flag. Int *a - массив, int n - его размер

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

C++

while(flag!=0)
{
//функция f  из а)
}

Вывод в main (вывод содержимого памяти по указателю *a после каждой перестановки).

------------
Если кто понял, прошу помочь, или хотя бы направить, допилить, собрать это в кучу

. Если еще и с комментариями, так я буду очень рад, т.к. надо разобраться.
Заранее спасибо!

@ya_noob · 02.10.2013, 17:20

что-то я вас не пойму:
1-5 пункты - какие-то малопонятные действия над массивом а[] с перестановками и переворачиваниями хвоста (!!!)
6 пункт - Неожиданно! откуда-то появившийся дейкстра. когда и откуда он вылез? или 1-5 пункты это должна быть его реализация? если да, то это совсем не она.

Сформулируйте задачу словами. правильно сформулированная задача - это уже половина решения (как минимум)

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

Опции темы