Форум программистов, компьютерный форум, киберфорум

Посчитать все не сбалансированные точки в графе в O(n) - Алгоритмы - Обсуждение 2779706

Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Обсуждение
Всего сообщений: 3
Имя Дата Сообщение
Читать обсуждение полностью:
Посчитать все не сбалансированные точки в графе в O(n)
zonamoroza 06.02.2021 02:49 https://www.cyberforum.ru/post15239507.html
Имеется код который считает сколько точек в графе не...
Новичок 09.02.2021 00:41 https://www.cyberforum.ru/post15246118.html
А тут разве не O(n) сложность ?
Shamil1 09.02.2021 11:24 https://www.cyberforum.ru/post15246768.html
Два одинаковых условия. Одно - лишнее. Вот это я не...
 
 
Similar

Вычислить кратчайший путь в графе от точки 1 до точки 9
Здравствуйте , необходимо вычислить кратчайший путь в графе от точки 1 до точки 9...ну само собой...

Заменить все пробелы на запятые, а запятые на точки. Посчитать количество запятых во введенной строке
Во введенной строке заменить все пробелы на запятые, а запятые на точки. Посчитать количество...

Посчитать кратчайший путь в графе из 10 вершин
надо создать граф с 10 вершинами и посчитать кротчайший путь с 1 вершины в 10.

Посчитать количество мостов в графе (по списку инцидентности)
Помогите пожалуйста. Нужно посчитать количество мостов в графе, в программе хранить данные в виде...

Ads
MoreAnswers

В неориентированном графе посчитать количество компонент связности
2. Компоненты связности В неориентированном графе посчитать количество компонент связности. В...

Посчитать распределение длин между узлами в графе
Прошу помочь. Имеется файл с данными 0_383 791 17_4_3765 2978 4995 527 1_974 625 19_3_79...

Посчитать количество компонент связности в неориентированном графе
В неориентированном графе посчитать количество компонент связности. В графе могут быть петли и...

В неориентированном графе посчитать количество компонент связности
#include <iostream> #include <fstream> int components( int N, int *edges, int M ) { int...

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

Поиск неподвижной точки(нт) в графе
Дается ориентированный граф в котором могут быть циклы в том числе и петли. Каждая вершина имеет...

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