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. Написать программу, которая последовательно решает следующие задачи: • выясняет количество компонент связности графа; • находит и выдает все такие ребра, что удаление любого из них ведет к увеличению числа компонент связности; • определяет, можно ли ориентировать все ребра графа таким образом,
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz