Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 56 57 58 59 60 61 62 >> Отображать по:
#461
Петли
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По заданной матрице смежности неориентированного графа определите, содержит ли он петли.

Входные данные

На вход программы поступает число n ( \(1 \le n \le 100\) ) – количество вершин графа, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

Выходные данные

Выведите  «YES», если граф содержит петли, и «NO» в противном случае.

Примеры
Входные данные
5
1 1 1 1 0 
1 0 1 1 1 
1 1 0 1 1 
1 1 1 1 1 
0 1 1 1 0
Выходные данные
YES
#462
Подсчет количества ребер неориентированного графа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Простой неориентированный граф задан матрицей смежности. Найдите количество ребер в графе.

Входные данные

На вход программы поступает число n ( \(1 \le n \le 100\) ) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

Выходные данные

Выведите одно число – количество ребер заданного графа.

Примеры
Входные данные
5
0 0 1 0 0 
0 0 1 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 1 0 0 0
Выходные данные
3
#463
Подсчет количества ребер ориентированного графа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе.

Входные данные

На вход программы поступает число n ( \(1 \le n \le 100\) ) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

Выходные данные

Выведите одно число – количество ребер заданного графа.

Примеры
Входные данные
5
0 0 0 0 0 
0 0 0 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 0 0 0 0
Выходные данные
3
#464
От матрицы смежности к списку ребер, неориентированный вариант
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.

Входные данные

Входные данные включают число n ( \(1 \le n \le 100\) ) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности.

Выходные данные

Выведите  список ребер заданного графа (в любом порядке).

Примеры
Входные данные
5
0 0 1 0 0 
0 0 1 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 1 0 0 0
Выходные данные
1 3
2 3
2 5
#465
От списка ребер к матрице смежности, неориентированный вариант
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.

Входные данные

На вход программы поступают числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(1 \le m \le n(n - 1) /2\) ) – количество ребер. Затем следует m пар чисел – ребра графа.

Выходные данные

Выведите матрицу смежности заданного графа.

Примеры
Входные данные
5 3
1 3
2 3
2 5
Выходные данные
0 0 1 0 0 
0 0 1 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 1 0 0 0
Страница: << 56 57 58 59 60 61 62 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест