(x1,y1) и (x2,y2). о97_1
(x1,y1) и (x2,y2).
о97_1 В длинную деревянную рейку вбили несколько гвоздей (2?N?20). Гвозди объединяются в пары веревочками так, чтобы выполнились следующие условия:
• к каждому гвоздю была привязана хотя бы одна веревочка;
• суммарная длина веревочек была бы минимально возможной.
Написать программу, которая определяет пары гвоздей, связанных веревочками, как сказано выше.
Входными данными являются число гвоздей и их координаты (целые числа, по модулю не превосходящие 30000, вводимые в порядке ВОЗРАСТАНИЯ значений), выходные данные - минимальная суммарная длина и пары номеров соединяемых гвоздей.
Пример.
Входные данные:
5
11 12 13 16 17
Выходные данные:
3
1 2 2 3 4 5
о97_2 Заданы две символьные строки А и В, не содержащие пробелов. Требуется вычислить, сколькими способами можно получить строку В из строки А, вычеркивая некоторые символы. Например, если строки А и В имеют соответственно вид СамаринаИрина и Сара, то искомое число равно 7, для строк аааввввссс и авс,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа