|
|
Другие темы раздела | |
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++ - Ответ 156902419.04.2011, 23:27. Показов 599. Ответов 0
Метки (Все метки)
Здравствуйте! Помогите пожалуйста реализовать алгоритм на си++, точнее мне нужна программа раскраски вершин графа. Она должна выводить число шагов, количество цветов и время. Есть псевдокод алгоритма:
Вход: Граф 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++ |
19.04.2011, 23:27 | |
Готовые ответы и решения:
0
Число подграфов Поиск элементарных подграфов Найти число подграфов Найдите количество остовных подграфов |
19.04.2011, 23:27 | |
19.04.2011, 23:27 | |
Помогаю со студенческими работами здесь
0
Найдите число различных остовных подграфов графа Определить все варианты остовных подграфов полного графа с заданным количеством ребер Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм Разработать алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм |