Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Поочередно вводятся n произвольных чисел. Вычислить наименьшее среди положительных https://www.cyberforum.ru/ algorithms/ thread1272741.html
Блок-схема
Алгоритмы определить, каким по счету было введено самое маленькое по значению из 15 чисел
определить, каким по счету было введено самое маленькое по значению из 15 чисел. Блок-схема
Алгоритмы Проверка простоты на лямбда исчислении https://www.cyberforum.ru/ algorithms/ thread1272171.html
Доброго времени суток. Имеется задача проверить на простоту число используя лябда исчисление Не могу найти ошибку в своем решении λp.λk.λg. if (= k 2) (div? 2 p) (and (div? 2 p) (g (- k 1))) где p - проверяемое число k - текущий делитель g - сама тестирующая функция div? a b <=> a|b функция div? и and определены мною и работают корректно
Алгоритмы Найти точки, через которые пройдет окружность Дан набор точек, надо вывести координаты точек, через которые пройдет окружность минимальной длины, чтоб все точки лежали в ней или на границе. Сначала строим выпуклую оболочку Грехемом, а дальше что-то у меня мозги ступорятся. На ночь совсем не варит котелок, а надо завтра с утра сдать. https://www.cyberforum.ru/ algorithms/ thread1270840.html
Алгоритмы Блок-схема алгоритма
Помогите пожалуйста составить блок-схема алгоритма здаачи: #include <iostream> #include <math.h> #include <conio.h> using namespace std; int main(){ float e;
Алгоритмы Для одномерного массива составить блок схему алгоритма Доброго времени суток, прошу помощи в составлении алгоритма..Возможно не большое вознаграждение.(надеюсь Ув. Модерация не заругает) Задана матрица чисел {bij}, i=1,n, j=1,m. В каждом столбце найти минимальный элемент и поставить его на место последнего в этом столбце, а последний на место минимального. Определить строку с максимальным значением суммы положительных элементов. Задан... https://www.cyberforum.ru/ algorithms/ thread1270492.html
Алгоритмы Блок-схема с задачей про матрёшку https://www.cyberforum.ru/ algorithms/ thread1269033.html
Игрушка состоит из нескольких матрёшек, вложенных друг в друга. Объём наименьшей матрёшки - V. а каждой следующей 1.3^3V , 1.6^3V , 1.9^3V .... и тд . удельный вес каждой матрёшки - С. а) сколько матрёшек вместе будут иметь вес, не превышающий P. б) каков будет общий вес М матрёшек. ну, следуя из того, что удельный вес. С=P/V( из физики) с буквой а, более менее ясно что делать. и тут у нас...
Алгоритмы Расширенный формат стандарта IEEE 754
Извиняюсь за глупый вопрос, но все же. Нужно ли нормализовывать мантиссу при записи ее в расширенный формат разрядной сетки?
Алгоритмы Вывод всех вариантов написания слова https://www.cyberforum.ru/ algorithms/ thread1268321.html
Доброго времени! Как написать программу для вывода всех возможных вариантов написания слова. Допустим слово "book", как на выходе получить: Book BOok ... bOOK boOK ...
Алгоритмы Генетический алгоритм размещения вершин графа Привет всем.Тут решение одной задачи. Кто может объясните откуда из p1 -1 2 3 4 5 взялось L1 = 3+ 4+ 3+ 1 = 11. На рисунке с низу сам граф. Задача. Найти наилучшее размещение графа (рис. 19) на линейке после трех циклов генетического алгоритма. Качество размещения оценивается сум- мой (3.3). Задан первоначальный набор хромосом. p 1 - 1 2 3 4 5 p 2 - 2 1 3 4 5 p 3 - 5 2 3 4 1 https://www.cyberforum.ru/ algorithms/ thread1268138.html
Алгоритмы "Магический квадрат" алгоритм в виде блок-схемы
Вот такое вот задание нужно сделать. Кто может помочь, пишите сюда ну или тут отписывайтесь :)
Алгоритмы Метод для выполнения задачи https://www.cyberforum.ru/ algorithms/ thread1267951.html
Доброго времени! Помогите с решением! Задача: Есть 10 рулонов билетов по 100000 штук в каждом (000000-099999, …, 900000-999999), номера которых состоят из 6-ти цифр. Надо ранжировать их по числу счастливых билетов. Счастливым считается билет, у номера которого сумма первых 3-х цифр равна сумме последних 3-х (н., 184355).
Консультант Витте
106 / 86 / 45
Регистрация: 27.08.2013
Сообщений: 1,356
Записей в блоге: 1
10.10.2014, 20:28  [ТС] 0

Задача топологическая сортировка графа - Алгоритмы - Ответ 6705500

10.10.2014, 20:28. Показов 2498. Ответов 5
Метки (Все метки)

Ответ

Цитата Сообщение от salam Посмотреть сообщение
топологическая сортировка породила перестановку {3, 0, 1, 2}, то есть вы отобразили
0 -> 1 // 0 теперь 1-ый элемент массива
1 -> 2 // 1 теперь 2-ой элемент
2 -> 3 // ...
3 -> 0 // ...
ну вот у вас в новой матрице клетка [0][1] - это то же самое, что и клетка [1][2] в старой.
Да вроде понял,ну тогда нужно искать в массиве числа 0,1 и возвращать их индексы...
По другом нельзя обратиться к ним?

Вернуться к обсуждению:
Задача топологическая сортировка графа Алгоритмы
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.10.2014, 20:28
Готовые ответы и решения:

Топологическая сортировка графа
Написал программу топологически сортирующую граф с помощью обхода в ширину. Сдал её на информатиксе...

Неверно работает топологическая сортировка
Привет. Я написал топологическую сортировку, решил проверить на тестовом примере его, но оно не...

Топологическая сортировка графа
Задали задание, неделю пытаюсь сделать и все никак не выходит, топологическая сортировка из книгу...

Топологическая сортировка графа
Здравствуйте, у меня есть код сортировки, но он слишком громоздкий, помогите его сделать более...

5
10.10.2014, 20:28
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.10.2014, 20:28
Помогаю со студенческими работами здесь

Топологическая сортировка графа
Здравствуйте! Помогите, пожалуйста. Пишу программу для поиска путей на графах между всеми парами...

Топологическая сортировка
Требуется организовать топологическую сортировку на примере списка изучаемых дисциплин.Список...

Топологическая сортировка на Си!!!!
Народ!Помогите хоть кто-нибудь с курсовой работой на Си!!! Мне нужно сделать программу на тему...

Топологическая сортировка
Нужно расположить вершины графа в правильном порядке с помощью смежной матрицы, с использованием...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru