Версия для печати
Убрать все задачи

---

Даны натуральные числа n > 2 и m и вещественный массив А [1:m, 1:m, 1:n - 1].Найти минимальное значение суммы.

R = A [i₁, i₂, 1] + A [i₂, i₃, 2] + A [i_n-1, i_n, n-1]

Для возможных наборов целых чисел 1< i₁, i₂, ... , i_{n < m.}

Пояснение. Числа m, n - величины порядка нескольких десятков. Поэтому неприемлемо решение с числом действий порядка mⁿ.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 44]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98752  [Нули - в конец]

Тема:   [ Одномерные массивы ]

Сложность: 2

Дан одномерный массив. Все его элементы, не равные нулю, переписать (сохраняя их порядок) в начало массива, а нулевые элементы - в конец массива (новый массив не заводить).

Прислать комментарий

Решение

---

Задача 98753  [Седловая точка]

Тема:   [ Многомерные массивы ]

Сложность: 2

Задан числовой массив А [1:m, 1:n]. Некоторый элемент этого массива назовем седловой точкой, если он является одновременно наименьшим в своей строке и наибольшим в своем столбце. Напечатать номера строки и столбца какой-нибудь седловой точки и напечатать число 0, если такой точки нет .

Прислать комментарий

Решение

---

Задача 98755  [Бит - реверс]

Тема:   [ Двоичная система счисления ]

Сложность: 2

Целое положительное число m записывается в двоичной системе счисления и разряды (в этой записи) переставляются в обратном порядке. Получившееся число принимается за значение функции B (m). Напечатать значения для m = 512, 513, 514, ... , 1023. Вот, для ясности, начало этой распечатки: 1, 513, 257, ...

Прислать комментарий

Решение

---

Задача 98756  [Треугольник и точка.]

Тема:   [ Многоугольники ]

Сложность: 2

Заданы прямоугольные координаты х1, y1; х2, y2; х3 вершин треугольника и координаты x, y. Определить и напечатать, находится ли точка в треугольнике. Погрешностями вычислений пренебречь.

Прислать комментарий

Решение

---

Задача 98777  [Дорога]

Тема:   [ Динамическое программирование (прочее) ]

Сложность: 2

Даны натуральные числа n > 2 и m и вещественный массив А [1:m, 1:m, 1:n - 1].Найти минимальное значение суммы.

R = A [i₁, i₂, 1] + A [i₂, i₃, 2] + A [i_n-1, i_n, n-1]

Для возможных наборов целых чисел 1< i₁, i₂, ... , i_{n < m.}

Пояснение. Числа m, n - величины порядка нескольких десятков. Поэтому неприемлемо решение с числом действий порядка mⁿ.

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 44]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями