1: 6?4 Секунда
1: 6?4
Секунда 2: 4?3
6?7
Секунда 3: 3?1
4?5
Секунда 4: 3?2
Написать программу определения и вывода порядка передачи сообщения за минимальное время.
8. Внутрь квадрата с координатами левого нижнего угла (0,0) и координатами верхнего угла (100, 100) поместили N (1?N?30) квадратиков. Необходимо найти кратчайший путь из точки (0,0) в точку (100,100), который бы не пересекал ни одного из этих квадратиков. Ограничения:
• длина стороны каждого квадратика равна 5;
• стороны квадратиков параллельны осям координат;
• координаты всех углов квадратиков - целочисленные;
• квадратики не имеют общих точек.
9. Задан неориентированный граф с N вершинами, пронумерованными целыми числами от 1 до N. Написать программу, которая последовательно решает следующие задачи:
• выясняет количество компонент связности графа;
• находит и выдает все такие ребра, что удаление любого из них ведет к увеличению числа компонент связности;
• определяет, можно ли ориентировать все ребра графа таким образом,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа