Минимальная сумма умножений n чисел

Задача «Минимальная сумма умножения n чисел» гласит, что вам дано n целых чисел, и вам нужно минимизировать сумму умножения всех чисел, взяв два смежных элемента за один раз и вернув их сумму по модулю 100 до тех пор, пока единый номер…

Подробнее

Итеративный обход предзаказов

Задача «Итеративный обход перед порядком» гласит, что вам дано двоичное дерево, и теперь вам нужно найти обход дерева перед порядком. От нас требуется найти обход перед порядком, используя итерационный метод, а не рекурсивный подход. Пример 5 7 9 6 1 4 3…

Подробнее

Выведите n членов последовательности Ньюмана-Конвея

Постановка задачи Задача «Вывести n членов последовательности Ньюмана-Конвея» утверждает, что вам дано целое число «n». Найдите первые n членов последовательности Ньюмана-Конвея и распечатайте их. Пример n = 6 1 1 2 2 3 4 Объяснение Все напечатанные термины следуют последовательности Ньюмана-Конвея ...

Подробнее

Самая длинная битоническая подпоследовательность

Предположим, у вас есть массив целых чисел, в постановке задачи предлагается определить самую длинную битонную подпоследовательность. Битонная последовательность массива рассматривается как последовательность, которая сначала увеличивается, а затем уменьшается. Пример arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Объяснение 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Подробнее

Алгоритм покраски забора

Постановка задачи «Алгоритм рисования забора» гласит, что вам дается забор с несколькими столбами (деревянными или другими частями) и некоторыми цветами. Узнайте, сколько способов покрасить забор так, чтобы не более двух соседних заборов были одного цвета. С этого…

Подробнее

Резка стержня

Постановка задачи Задача «Резка стержня» заключается в том, что вам предоставляется стержень определенной длины и цены на стержни всех размеров, которые меньше или равны введенной длине. То есть мы знаем цену на стержни длиной от 1 до n, учитывая…

Подробнее

Проверить, перекрываются ли какие-либо два интервала среди заданного набора интервалов.

Постановка задачи Задача «Проверить, перекрываются ли какие-либо два интервала среди заданного набора интервалов» гласит, что вам дан некоторый набор интервалов. Каждый интервал состоит из двух значений: одно - время начала, а другое - время окончания. В постановке задачи предлагается проверить, есть ли…

Подробнее

Проблема спаривания друзей

Формулировка проблемы В «Проблема спаривания друзей» указано, что есть N друзей. И каждый из них может оставаться холостым или работать в паре друг с другом. Но как только пара создана, эти два друга не могут участвовать в спаривании. Итак, вам нужно найти общее количество способов…

Подробнее

Счастливый номер

Постановка проблемы Что такое счастливое число? Число является счастливым числом, если мы можем уменьшить данное число до 1 после этого процесса: -> Найдите сумму квадрата цифр данного числа. Замени эту сумму старым числом. Мы повторим это ...

Подробнее

Лучшее время для покупки и продажи акций

Постановка задачи Задача «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен длины n, где в i-м элементе хранится цена акций на i-й день. Если мы сможем совершить только одну транзакцию, то есть купить в один день и…

Подробнее