|
|
| Другие темы раздела | |
| Алгоритмы Отрезок пересекает максимальное число прямоугольников На плоскости заданы N прямоугольников со сторонами, параллельными осям координат. Прямоугольники могут пересекаться, совпадать друг с другом или быть нарисованы один внутри другого. Координаты... https://www.cyberforum.ru/ algorithms/ thread2403724.html |
Алгоритмы Количество наборов
https://www.cyberforum.ru/ algorithms/ thread2401355.html Сколько существует двоичных наборов длины k таких, что: (x1,x2,...,xk) 'меньше' (x2,x3,...,xk,1), т е xi<= xj для любого i from 0 to k и j from 0 to k. Для длины k = 17. Имхо, это такие наборы, что x1 <= x2 <= ... <=xk <= 1, то есть монотонные. Легко понять, что таких наборов ровно k+1 0000... 000 0000... 001 ... 0111... 111 1111... 111 Добавлено через 2... |
|
Алгоритмы Простая не линейная экстраполяция по нескольким точкам Добрый день, подскажите что почитать, плиииз! Или название формулы/метода? Нужен ПРОСТОЙ алгоритм "предсказания"! Это НЕ для биржи, а для "бытовых" прогнозов. Есть статистика размера... |
Алгоритмы Тестирование алгоритма Луна
https://www.cyberforum.ru/ algorithms/ thread2404609.html Я посмотрел алгоритм Луна и мне надо протестировать его. Функции подсчета я не имею. Какие потенциальные ошибки могут появиться? |
|
Алгоритмы Алгоритм поиск сгруппированных элементов в таблице путем подбора Всем привет. Возможно такого решения не существует, но попытаться стоит - нужно придумать алгоритм (если вообще возможно) для такой задачи: Имеются некоторые абстрактные элементы со свойствами. У... На данный момент решения так и не найдено. Наверное я сложно описал задачу. Попробую проще: Есть объекты с различными свойствами: Свойства 1 и 2 заполнены. Свойство 3 пустое. Эти объекты... |
Алгоритмы Использование алгоритмов поиска и выборки
https://www.cyberforum.ru/ algorithms/ thread2402284.html Где используются алгоритмы поиска и выборки? (в каких сферах) В БД |
| Алгоритмы Как найти верхнюю границу? Имеется упорядоченная по весу группа из 10 камней, и другая упорядоченная по весу группа из 15 камней. Их «сливают» в одну упорядоченную группу так: сравнивают самые лёгкие камни в группах, и тот,... Самый худший случай: 10: 1 3 5 7 9 11 13 15 17 19 15: 2 4 6 8 10 12 14 16 18 20 20 20 20 20 20 итого 19 сравнений Добавлено через 3 минуты нет, неправильно, больше... Добавлено через 2... https://www.cyberforum.ru/ algorithms/ thread2404491.html |
Алгоритмы Арифметическое кодирование Сразу скажу что тема для меня не новая, 25 лет назад читал про это и даже что-то с преподом обсуждали, но не понял тогда не понимаю и сейчас. Во первых не ясно зачем считать вероятности, только если... Ну так что по поводу вероятностей? Для чего? Это суть энтропийного кодирования - кодировать часто встречаемые символы меньшим количеством бит. хватит ли точности такого деления интервалов у ЦПУ и... |
| Алгоритмы Логическая функция Есть три билета Левый билет сложный и правый – простой или левый билет простой и средний – сложный Левый и правый билеты различны по сложности Также преподаватель сказал, что только одна подсказка... Это точно вопрос по программированию? Может быть, в раздел "Математика" перенести? з.ы. 5. Ни один из вышеперечисленных вариантов не является верным https://www.cyberforum.ru/ algorithms/ thread2401742.html |
Алгоритмы Нужна блок схема алгоритма перемножения матриц A матрица размером 3x3 и B матрица размером 3x3 найти C=AxB |
| Алгоритмы Количество множеств Есть два двоичных множества (xi = 0 or 1) длиной n: 1. (x1,x2,...,xn-1,xn) и 2. (x2,x3,...,xn,1) Нужно составить программу, которая считает сколько наборов множества 1 предшествует набору... Непонятно. Есть всего два множества, а нужно посчитать количество наборов. з.ы. Множество 1 предшествует множеству 2, если в множестве 1 для всех i выполняется xi <= xi+1. То есть, сначала идёт... https://www.cyberforum.ru/ algorithms/ thread2401722.html | Алгоритмы Произведение R элементов последовательности Дана последовательность чисел {x_{n}} \in N \cup \{0\} Число n, очевиидно, извествно. Необходимо найти подмножество G = \{ x_i | {x_{i {_1}} \times \ldots \times {x_{i_{R}} = P\} , где P и R... $P = p_{0}^{\alpha_0} \ p_{1}^{\alpha_1} \ \dots \ p_{k}^{\alpha_k}$ нам надо посчитать количество способов представить вектор $v = (\alpha_0, \ \alpha_1, \ \dots ,\ \alpha_k)$ как сумму $R$... https://www.cyberforum.ru/ algorithms/ thread2402082.html |
|
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943
|
|
| 17.02.2019, 11:05 [ТС] | 0 |
Теорема Форда-Фалкерсона - Алгоритмы - Ответ 1333265417.02.2019, 11:05. Показов 631. Ответов 2
Метки (Все метки)
Ответ
salam, Спасибо за ответ, нашел в Кормене про дополняющий путь, доп путь это путь по которому можно пропустить ещё какое то количество потока
 Как вы говорите положительное число потока
Вернуться к обсуждению: Теорема Форда-Фалкерсона Алгоритмы
0
|
|
| 17.02.2019, 11:05 | |
|
Готовые ответы и решения:
2
Алгоритм Форда-Фалкерсона
Алгоритм Форда-Фалкерсона |
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
| 17.02.2019, 11:05 | |
|
Помогаю со студенческими работами здесь
0
Алгоритм Форда-Фалкерсона Реализация алгоритма Форда-Фалкерсона Входные данные. Метод Форда-Фалкерсона Алгоритм Форда-Фалкерсона максимальный поток алгоритм Форда-Фалкерсона максимальный поток |
Новые блоги и статьи
|
||||
|
Разбиваем монолит на два микросервиса и реализуем CI/CD
ArchitectMsa 20.03.2025
Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .
|
Python и PDF: Создание и редактирование файлов
py-thonny 20.03.2025
Работа с PDF-документами – одна из популярных задач в современной разработке. Python предлагает несколько инструментов для создания, чтения и редактирования PDF-файлов, среди которых особенно. . .
|
Корутины в Unity и производительность WaitForSeconds
GameUnited 20.03.2025
Разработчики игр на Unity часто сталкиваются с вопросом: как выполнять действия через определённые промежутки времени, не блокируя основной поток игры? Тут как раз и приходят на помощь корутины —. . .
|
Криптография в PHP
Jason-Webb 20.03.2025
PHP предоставляет много криптографических возможностей: от встроенных функций хеширования до полноценных библиотек шифрования — арсенал средств довольно обширен. Но всё это бесполезно без понимания. . .
|
Lineedge (Semi-Alpha) 0.75@20: Что мы потеряли
Etyuhibosecyu 20.03.2025
С каждым новым стандартом Lineedge обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление. . .
|
|
Реализация перечислений в Go
golander 19.03.2025
Если вы перешли на Go с других языков программирования (как я), таких как C#, Java или Python, вы наверняка заметили, что Go не имеет встроенной поддержки перечислений (enumerations). Это может стать. . .
|
Шаблон API Gateway в микросервисной архитектуре
MatrixArchitect 19.03.2025
API Gateway — один из основных компонентов микросервисной архитектуры. Фактически, API Gateway представляет собой сервис, который располагается между клиентскими приложениями и бэкенд-микросервисами,. . .
|
C++26: Что мы потеряли
bytestream 19.03.2025
С каждым новым стандартом C++ обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление функциональности. . .
|
Async/await в C#: Асинхронное программирование в действии
UnmanagedCoder 19.03.2025
Разработка современных приложений немыслима без понимания асинхронного программирования. Если вы когда-либо создавали приложение, которое взаимодействует с внешними ресурсами — будь то работа с. . .
|
Сопоставление с образцом (Pattern Matching) в Python: Списки и словари
py-thonny 19.03.2025
Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .
|
Наверх