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

Алгоритм Данцига - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск, замена, удаление в текстовом файле http://www.cyberforum.ru/cpp-beginners/thread1163974.html
Добрый день. У меня есть текстовый файл с информацией(типа: № Имя Фамилия). Как можно осуществить поиск по номеру записи и вывод ее в StringGrid? Как затем осуществить сохранение изменений именно этой записи? И как удалить запись из файла что бы порядок нумерации не сбилась ( т.е. если я удалю 18 запись что бы последующие записи снизили номер на 1)?
C++ Графика в DOS. Анимация Здравствуйте, прошу помочь, вот задание: Написать программу градуированы сосудов для отмеривания воды. Имеются не отградуированные сосуды 5-ти и 3-х литровый. Нужно отмерить четыре литра жидкости. Предполагается что есть очень большой резервуар с жидкостью. Процесс градуировки оформить в виде функции. я это нарисовал, а как сделать анимацию не пойму, и примера не где не нашел. Не могли бы вы... http://www.cyberforum.ru/cpp-beginners/thread1163970.html
Указатели.Строки и указатели C++
Вот условия ввода строки:Вводить и обрабатывать строки в цикле до тех пор пока первый символ не пробел Условия обработки строки: 1.Вычислить кол-во гласных букв в строке(только с помощью указателей) 2.Если длина строки больше заданного пользователем числа, то отбросить первые символы, если длина строки меньше этого числа, то в ее начало добавить символы точка(только с помощью указателей) ...
Змейка не увеличивается в размерах C++
Почти дописал змейку, но есть проблема: 1) когда змейка съедает яблоко, размер не меняется. 2) Когда змейка съедает 3 яблоко, программа аварийно завершается, return value=323213...ну вы поняли Особенность: когда змейка съедает первое яблоко, пропадает координата основного поля 0,0, когда второе - 3,0. Скорее всего проблема в MainMove, в строке со свапом значений координат. Не знаю как...
C++ Последний элемент незаполненного массива http://www.cyberforum.ru/cpp-beginners/thread1163948.html
Как определить индекс последнего заполненного элемента массива charo'в? Допустим, есть массив str Он заполнены содержимым "qwerty123" и надо добавить в конец массива еще элемент спустя некоторое время. Как найти индекс 3?
C++ Как сделать членом класса экземпляр этого же класса class Operation { public: bool type; //true = operation, false = number char Operator; Operation L_Op; Operation R_Op; Operation() {}; }; подробнее

Показать сообщение отдельно
SerG_doS
0 / 0 / 0
Регистрация: 27.12.2013
Сообщений: 19
02.05.2014, 13:24     Алгоритм Данцига
Помогите пожалуйста может у кого есть код алгоритма Данцига. В википедии почитал вроде пару строчек но ничего не выходит.
Вот что получилось
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void Danzig(int Adj[][4], int& n)
{
    int temp[6][6];
    for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                temp[i][j]=Adj[i][j];
    
    for (int k=0; k<n; k++)
        for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                for(int m=0; m<(n-1); m++)
                {
                    Adj[i][j]=M(Adj[i][k]+Adj[k][j],Adj[i][j]);
                    Adj[k][j]=temp[k][m]+Adj[m][j];
                    Adj[i][k]=M(Adj[i][m]+Adj[m][k],Adj[i][j]);
                }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru