Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Использование неинициализированной локальной переменной #include <iostream> #include <conio.h> #include <math.h> using namespace std; //помилка в визначенні відрізка ізоляції (ЕОМ вибирає ) float func(float);//основна функція float der1(float);//похідна 1-го порядку float der2(float);//похідна 2-го порядку float f3(float,float);//третя формула float... https://www.cyberforum.ru/ cpp-beginners/ thread994980.html вычислить сумму членов ряда с использованием рекуррентную формулу,дано натуральное и действительное число с вычислением C++
во вложении задачи
C++ Динамический массив структур https://www.cyberforum.ru/ cpp-beginners/ thread994971.html
Нужно сделать динамический массив структур. Задание составить перечень стран и количество автомобилей выпущенных этими странами. Помогите исправить ошибку. При компиляции, при составлении перечня вылетает. #include <iostream> #include <conio.h> #include <string> using namespace std; const int N=100;
C++ Вычислить приближенно значение бесконечной суммы (справа от каждой суммы дается ее точное значение, с которым можно сравнить полученный ответ) 1+(1\2^2)+(1\3^2)+(1\4^2)+...=p^2\6 https://www.cyberforum.ru/ cpp-beginners/ thread994968.html
Можете сказать, я правильно понял задание? C++
Вычислить сумму чисел в каждой строке. N<=10, M<=10 #include<conio.h> #include<stdio.h> #include<stdlib.h> #include<time.h> int main() {int sum=0, kol=0, i, a, b; for (i=0; i<=10; i++) {a=rand();} for (i=0; i<=10; i++)
C++ C++ Компиляция Я с С++ первый раз знаком подскажите как скомпилировать программу в Microsoft Visual C++ 2010??? https://www.cyberforum.ru/ cpp-beginners/ thread994948.html
C++ Классы. Программирование алгоритмов с использованием конструктора, деструктора, friend - функции инициализации set() и функции вывода результатов pri Братаны, выручайте! Общая постановка. Пользовательский класс Х должен содержать необходимые элементы-данные, которые создаются в динамической области памяти. * Конструктор для их создания (операция new) и установки их начальных значений: Х(); * деструктор: ~Х(); * friend – функция печати: friend void print(); * функция, решающая поставленную задачу: friend Void Run(). https://www.cyberforum.ru/ cpp-beginners/ thread994926.html Наследование и конструктор с аргументами по умолчанию C++
Есть некоторый абстрактный класс "объект", который наследуют все объекты (код конструктора): Object(const D3DXVECTOR3& position, const D3DXVECTOR3& torsionAxis = D3DXVECTOR3(0.0f, 0.0f, 1.0f), const FLOAT& torsionAngle = 0.0f, const FLOAT& dTorsionAngle = 0.0f, const D3DXVECTOR3& rotationAngle = D3DXVECTOR3(0.0f, 0.0f, 0.0f), const D3DXVECTOR3& dRotationAngle = D3DXVECTOR3(0.0f, 0.0f,...
C++ Метод Кардана Вот программа. Задача такая, чтобы мы вводили текст, программа его шифровала по Методу КАРДАНА(Решетка Кардана), а затем расшифровывала его и выводила. Эта прорамма только расшифровует зашифрованый текст, а нужно еще чтобы шифровала аналогичным способом. За помощь Спасибо! #include <iostream.h> int main(int argc, char* argv) { const int SIZE = 5; char *buf = {"guhoe", "llxoe", "bnce.", https://www.cyberforum.ru/ cpp-beginners/ thread994912.html C++ Работа с бинарным файлом почему программа не выводит 16-ричный дамп бинарного файла? int main () { streamoff lSize; char *buffer; ifstream File("myfile.bin" , ios::binary); if (!File) { cerr << "File error"; https://www.cyberforum.ru/ cpp-beginners/ thread994910.html
C++ Class book continue
Задание: Создать заголовочный файл bookshop.h и описать в нём класс bookshop со следующими полями (закрытыми) и функциями-членами (открытыми): Поля _name (название магазина, std::string) и _books (вектор объектов класса book). Конструктор с одним параметром — названием магазина. Константная функция чтения названия магазина. Перегруженная операция += для добавления книги в магазин (в виде...
C++ Вывод всех членов структуры Как вывести все члены структуры с помощью цикла, автоматически? С массивом, например, можно так сделать: for (int i = 0, i < n; i++) cout << arr; А как такое сотворить со структурой? Не хочется вручную писать всё. https://www.cyberforum.ru/ cpp-beginners/ thread994896.html
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 16
0

Максимальный разрез графа - C++ - Ответ 5272874

02.11.2013, 11:46. Показов 4358. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Приветствую.
Необходимо написать программу, которая ищет максимальный разрез в графе. На входе имеется матрица весов неор графа (можно получить любую другую). На выходе - размер разреза и номера ребер, по которому он проходит.
Вот лекция с описанием алгоритма - http://www.youtube.com/watch?v=_hCfrJAK_8w
Проблема в том, что этих данных мне недостаточно, чтобы иметь представление о реализации задачи.
Если у кого-то есть исходники (любой язык) или годное описание алгоритма - поделитесь, пожалуйста.
Заранее спасибо.

Добавлено через 13 часов 6 минут
Никто не сталкивался?

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

Определить максимальный поток и минимальный разрез
Добрый вечер) ребята помогите (выручите) пожалуйста)) в пятницу экзамен... С одним заданием не...

Максимальный поток графа
Написал программу для поиска максимального потока в графе. На сайте mmccme.ru некоторые тесты не...

Максимальный поток между вершинами графа
Признаться, не срослось у меня с математикой в ВУЗе. Не то что бы идиот: просто учился в...

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

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

Построить максимальный поток графа по алгоритму Форда-Фулкерсона
Здравствуйте, помогите построить максимальный поток графа по алгоритму форда-фулкерсона. Сам не...

Разрез 2D
Привет всем! как сделать 2д разрез, 3д разрез сделать поучилось,а вот штриховка не делается(выходит...

разрез
Помогите пожалуйста сделать 3 вида и фронтальный разрез

Разрез фигуры
Еще вопрос друзья. Вот имеется поверхность допустим. Подскажите как мне из этой поверхности...

разрез, сечение
Помогите сделать сечение по точкам, точки я навел красным они лежат на разрезе....

Разрез тела
Здравствуйте! Прошу помочь в изображении разреза данного тела ( Линия разреза выделена на рисунке...

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