Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Найти минимальный элемент, расположенный на главной диагонали матрицы 1) Для массива А, состоящего из N элементов. a)Найти минимальный элемент, расположенный на главной диагонали матрицы A, а из элементов строки и столбца, на пересечении которых он находится, сформировать одномерный массив B. Вопрос таков: я хотела использовать функцию rand,для генерации случайных чисел-но числа выводятся в 16ой системе. #include <iostream> using namespace std; int... https://www.cyberforum.ru/ cpp-beginners/ thread279778.html C++ Сортировака одномерного массива
Помогите написать программу на C. вот задание: Дана последовательность целых чисел. Расположить ее четные (по значению) элементы по убыванию. Например, дано: 1 4 6 3 2 8 в итоге должно получиться: 1 8 6 3 4 2
C++ Сортировака одномерного массива Помогите написать программу на C. вот задание: Дана последовательность целых чисел. Расположить ее четные (по значению) элементы по убыванию. Например, дано: 1 4 6 3 2 8 в итоге должно получиться: 1 8 6 3 4 2 https://www.cyberforum.ru/ cpp-beginners/ thread279768.html C++ Управление калькулятором из другой программы https://www.cyberforum.ru/ cpp-beginners/ thread279745.html
Здравствуйте, пишу на VC++ 2008, подскажите примерами, как управлять калькулятором из другой программы? Например сложить два числа и естественно получить результат.
Как увеличить размер дин. массива средствами С++ C++
Привет всем!!! Подскажите плз, как увеличить размер (т.е добавить один элемент в конец) динамического массива средствами С++. (new и delete) Пример: #include <iostream> #include <process.h> #include <new.h> using std::cout;
C++ Подскажите. Не компилирует текст программы, запрашивает в коде мол не достающую скобку. Ниже приведен текст программы. #include <iostream.h> unsigned int perimetr ( int a,int b); int main() { int a,b; cin >> a; cin >> b; cout << "perimetr=" << perimetr(a,b) ; return 0; https://www.cyberforum.ru/ cpp-beginners/ thread279734.html
C++ Срочно! Алгоритм Бауэра Замельзона! https://www.cyberforum.ru/ cpp-beginners/ thread279733.html
#include <stdio.h> #include <math.h> #include <iostream> using namespace std; char stack_z; double stack_c; int tos_z=0; int tos_c=0; char number;
C++ кейрус отказывается работать!!
вроде уже какой по счёту кейрус скачиваю с инета.. устанавливаю а в борланде язык не переключается((( или мб это из за того что у меня вин 7 ? Добавлено через 36 секунд чё подскажите сделать с моей бедой?
C++ Как разбить массив по 3 елемента и засунуть в другой массив https://www.cyberforum.ru/ cpp-beginners/ thread279729.html
Здарова форумчане. Помогите, кому не лень решить задачу по программированию на c++ Кароче нам дан массив чисел от 1 до 18. Сначала нам нужно разбить массив по три елемента, т.е от 1 до 3, от 3 до 6, от 6 до 9, от 9 до 12, от 12 до 15 и от 15 до 18. И получается 6 кусков. Из каждого куска нужно вывести среднее арифметическое. И все эти арифметические занести в одномерный массив. Потом из этого...
C++ Прерывание https://www.cyberforum.ru/ cpp-beginners/ thread279713.html
При вызове прерывание компилятор пишет ошибка доступа. #include <iostream> using namespace std; char a = "hello"; int main() { _asm {
Переход с формы на форму C++
Сетяне, скажите! Какой код нужно писать чтобы при нажатии кнопки открылось другое окно? буду безгранично благодарен :~)
C++ При установке показывает Error 1317 У меня при установке Borland C++ Builder Enterprise v6.0 показывает ошибку Error 1317.An error occured while attempting to create the directory C:\Users\8255~1\AppData Скажите что делать? Я скачал с раздачи которая была проверена администраторами и оценена как работающая. В комментариях все хвалили и твердили что работает а вот у меня при установке почти дошел до 90 процентов показывает... https://www.cyberforum.ru/ cpp-beginners/ thread279690.html
Rox11vi
0

Алгоритм с перекраской двуцветных подграфов - C++ - Ответ 1569024

19.04.2011, 23:27. Показов 599. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Помогите пожалуйста реализовать алгоритм на си++, точнее мне нужна программа раскраски вершин графа. Она должна выводить число шагов, количество цветов и время. Есть псевдокод алгоритма:

Вход: Граф G с ПН – упорядоченными вершинами.
Выход: Субоптимальная раскраска вершин.

начало
j∶=1;
для i от 1 до n шаг 1 цикл
начало
m:= наименьший номер цвета, отсутствующего на вершинах, смежных с вершиной υ_i;
если m<=j то
окрасить вершину v_i в цвет c_m;
иначе начало
К:= множество цветов, представленных ровно один раз на вершинах, смежных с вершиной v_i;
Если найдется пара α,β∈K, такая, что верши¬ны v_α и v_β, смежные с v_i, и окрашенные в цвета α и β, не соединены двуцветной цепью то
начало
перекрасить ту компоненту двуцветного графа G_αβ, которая содержит вершину v_α;
окрасить вершину v_i в цвет α;
конец
иначе начало
j≔j+1;
окрасить вершину v_i в цвет c_j;
конец
конец
конец цикла;
конец

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

Число подграфов
Здравствуйте. Как найти число подграфов в полном графе с n вершинами ? Спасибо.

Поиск элементарных подграфов
Всем привет! Сразу оговорюсь, возможно я не совсем корректно обозвал тему, просто потому что не...

Найти число подграфов
Найти число подграфов K_{7} изоморфных графу C_{4} 840?

Найдите количество остовных подграфов
Найдите количество остовных подграфов, являющихся деревьями, в полных подграфах с 3-мя, 4-мя, 5-ю,...

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

Найдите число различных остовных подграфов графа
Вот такие задачи задали. Подскажите как решить 2. Пусть F и H — подграфы помеченного...

Определить все варианты остовных подграфов полного графа с заданным количеством ребер
Всем привет! Помогите, пожалуйста:) Не могу никак понять алгоритм действий для выполнения задания...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что...

Разработать алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм
Расставить строки данной матрицы в порядке возрастания наибольших элементов в строках.

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