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

лабиринт - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нахождение номера самой длинной строки в матрице http://www.cyberforum.ru/cpp-beginners/thread223988.html
люди кто может помогите вроде бы элементарная задача а доконца разобраться не могу.... Дана целочисленная квадратная матрица найти № строки в которой находится самая длинная серия одинаковых элементов (прога консольная)
C++ Как сделать hotkey с паузой Добрый день! У меня есть код зацикленный на while(true), без условий выхода, как бы мне прикрутить туда хоткей, допустим на клавишу "ё" (но важно чтобы работало и на анг раскладке как "`") при нажатие которого, все вставало на паузу, а снималось с нее, только при повторном нажатии на "ё" или "`" ? http://www.cyberforum.ru/cpp-beginners/thread223982.html
Пытался научиться... C++
Ребят! В книги Дейтлов, есть такой код: // test c++ #include <iostream.h> main() { int integer1, integer2, sum ;cout << "Write first\n" ;cin >> integer1 ;cout << "Write second\n"
не получается составить программу C++
составить программы эти не могу на С++, помогите кто сможет, буду презнателен. решить методом Жордана Гауса 4,13 x1 -2,87x2- 1,94x3 +0,61x4= 0,32, 1,27x1+7,23x2-0,15x3 +1,71x4=-4,16, 0,19x1+2,75x2+3,14x3 -0,76x4= 2,33; 2,87x1+4,33x2-2,41x3-3,42x4=2,79;
C++ Создать титульный лист и построить график кубической параболы http://www.cyberforum.ru/cpp-beginners/thread223968.html
Создать титульный лист и построить график кубической параболы
C++ не пойму в чем дело всем привет! такая вот у меня проблема: две сортировки должны отсортировать массивы из 1000, 5000 и 10000 элементов и подсчитать время выполнения каждоу сортировки к каждому массиву. сортирует вроде нормально и с временем все кажется в порядке. ошибок программа не выдает, но перед тем как она запускается ваходит ошибка. может потому что я в функциях сортировок указал размерность массива 1000,... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.01.2011, 17:21     лабиринт
Solka, Тогда сначало опишу алгоритм, потом если будут вопросы, спрашивайте, отвечу.
Итак создаем матрицу смежности matr_sm[n][n], где n - количество вершин.
Например matr_sm[i][j]=0, это значит что из вершины i в вершину j нет перехода (ребра)
Например matr_sm[i][j]=1, это значит что из вершины i в вершину j есть один переход (ребро)
Например matr_sm[i][j]=2, это значит что из вершины i в вершину j есть два перехода (ребра)
и т.д.
Далее создаем два массива размерностью n (например mas1[n] и mas2[n]). Оба массива обнуляем, и в первом массиве по индексу начальной вершины ставим значение 1.
Далее алгоритм такой (переход первый):
1. Делаем так:
C++
1
2
3
for(int i=0; i<n; i++)
    for(int j=0; j<n; j++)
        mas2[j]+=mas1[i]*matr_sm[i][j];
2. После этого все значения из массива mas2[n] переносим в массив mas1[n] (именно переносим заменяя существующие значения в массиве mas1[n], а не добавляя их к существующим уже значениям).
3. Обнуляем массив mas2[n].
Далее переход второй, начинаем опять с п.1 по п.3.
Далее переход третий, начинаем опять с п.1 по п.3.
И т.д.
После выполнения этих действий для нужного нам количества переходов ответ находится в mas1[n] по индексу, соответствующему номеру выходной вершины.
 
Текущее время: 13:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru