Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
zeke
3 / 3 / 0
Регистрация: 02.10.2013
Сообщений: 62
02.10.2013, 16:17     Алгоритм Дейкстры (часть кода есть) #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 после каждой перестановки).

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

Алгоритм Дейкстры C++
Алгоритм Дейкстры C++
C++ Алгоритм Дейкстры
C++ Программка вроде не сложная, но никак не могу разобраться с модулями... Часть кода есть
есть часть кода с указателем на массив. в общем, объяснять не умею. в коде вы уж точно поймете C++
Алгоритм Дейкстры C++
На сколько кусков распадется часть листа, если из него вырезать некоторые клетки? Есть алгоритм. C++
C++ Алгоритм Дейкстры

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

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

Сформулируйте задачу словами. правильно сформулированная задача - это уже половина решения (как минимум)
Yandex
Объявления
02.10.2013, 17:20     Алгоритм Дейкстры (часть кода есть)
Ответ Создать тему
Опции темы

Текущее время: 20:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru