subscribetome
29.07.2022 22:48

На с++ Напишите программу, которая строит списки смежности для каждой вершины графа на основе его матрицы смежности.

Входные данные
В первой строке вводится количество вершин графа N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа.

Выходные данные
Программа должна вывести списки смежности для каждой вершины графа в порядке возрастания их номеров. Номера вершин в каждом списке разделены пробелами. Нумерация начинается с единицы. Если из вершины не выходит ни одно ребро, вместо списка нужно вывести число 0.

Примеры
входные данные
5
0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
0 0 0 0 0
0 1 0 1 0
выходные данные
2 3 4
1 3 5
1 2 4
0
2 4

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Nastja2196
23.11.2021 00:13
Хорошо, давайте решим эту задачу пошагово:

1. Сначала мы должны попросить ученика ввести число. Давайте предложим ученику ввести число с помощью команды "readln".

Пример:
```pascal
readln(num);
```

2. Затем мы проверим, является ли число неотрицательным. Для этого используем условный оператор "if".

Пример:
```pascal
if num >= 0 then
begin
// код для случая, когда число неотрицательное
end
else
begin
// код для случая, когда число отрицательное
end;
```

3. Если число неотрицательное, то мы должны вычесть из него 10. Для этого используем операцию вычитания "-" и присваивание "=".

Пример:
```pascal
if num >= 0 then
begin
num := num - 10;
end
```

4. Если же число отрицательное, то мы должны прибавить к нему 10. Для этого используем операцию сложения "+" и присваивание "=".

Пример:
```pascal
if num >= 0 then
begin
num := num - 10;
end
else
begin
num := num + 10;
end;
```

5. В конце можем вывести полученное число на экран, чтобы ученик мог увидеть результат.

Пример:
```pascal
writeln(num);
```

Таким образом, полный код задачи будет выглядеть следующим образом:

```pascal
program task;
var
num: integer;
begin
writeln("Введите число:");
readln(num);

if num >= 0 then
begin
num := num - 10;
end
else
begin
num := num + 10;
end;

writeln("Результат:", num);
end.
```

Обратите внимание, что в данном примере я использовал переменную "num" типа "integer" для хранения числа. Вы можете использовать любое другое имя переменной или тип данных, которые считаете нужными для данной задачи.

Надеюсь, этот ответ помог разобраться в решении задачи и объяснил всю необходимую информацию школьнику. Если у вас возникнут дополнительные вопросы, пожалуйста, не стесняйтесь задавать.
0,0(0 оценок)
Ответ:
david528
11.01.2020 11:32
Давайте решим эту задачу пошагово.

Шаг 1: Определение исходных данных и неизвестных.
Из задачи нам известно:
- Размер каждого изображения - 2048 × 1536 пк.
- Сжатие изображения позволяет уменьшить размер в 8 раз.
- Служебная информация для каждого изображения занимает 128 Кбайт.
- Для хранения 32 изображений потребовалось 16 Мбайт.
Нам нужно найти:
- Количество цветов в палитре каждого изображения.

Шаг 2: Расчет размера каждого изображения после сжатия.
Поскольку алгоритм сжатия позволяет уменьшить размер каждого изображения в 8 раз, мы можем найти размер каждого сжатого изображения:

Размер сжатого изображения = (Размер исходного изображения) / 8
= (2048 × 1536) / 8
= 393,216 пк

Шаг 3: Расчет общего размера служебной информации для 32 изображений.
Мы знаем, что для хранения 32 изображений потребовалось 16 Мбайт. Учитываем, что служебная информация для каждого изображения занимает 128 Кбайт (или 128 * 1024 байт). Тогда, общий размер служебной информации равен:

Общий размер служебной информации = (Объем памяти для 32 изображений) - (32 * Размер каждого сжатого изображения)
= 16 Мбайт - (32 * 393,216 пк)
= 16 Мбайт - 12,582,912 пк
= 3,417,088 пк

Шаг 4: Расчет числа цветов в палитре каждого изображения.

Размер палитры = Размер изображения - Размер служебной информации
= (Размер исходного изображения) - (Размер служебной информации)
= (2048 × 1536) - 3,417,088 пк
= 3,145,728 пк

Поскольку цвет каждого пикселя кодируется в палитре, количество цветов в палитре каждого изображения равно размеру палитры.

Ответ: Количество цветов в палитре каждого изображения равно 3,145,728 цветов.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота