Категория: Алгоритмы

Головоломка с двумя кувшинами для воды
Вы на берегу реки. Вам дается m- литровый кувшин и n- литровый кувшин, где 0 <m <n . Оба кувшина изначально пусты. На кувшинах нет маркировки, п...подробнее
Пятый корень числа
Для данного числа выведите пол из корня 5-й степени числа. Примеры: Ввод: n = 32 Выход: 2 2 возвести в степень 5 равно 32 Ввод: n = 250. Выход: 3 ...подробнее
Как проверить, разрешима ли головоломка из 15?
Дана доска 4 × 4 с 15 плитками (каждая плитка имеет одно число от 1 до 15) и одним пустым местом. Цель состоит в том, чтобы расположить числа на плитк...подробнее
Устранение хвостового крика
We have discussed (in tail recursion) that a recursive function is tail recursive if the recursive call is the last thing executed by the function.&nb...подробнее
Преобразование числа в отрицательное базовое представление
Нам дано число n и отрицательная база negBase, нам нужно представить n в этой отрицательной базе. Отрицательная база работает аналогично положительной...подробнее
Схема аппроксимации полиномиального времени
Хорошо известно, что не существует известного решения за полиномиальное время для задач NP Complete, и эти проблемы часто возникают в реальном мире (с...подробнее
Задача о кратчайшей суперструне | Комплект 2 (с использованием крышки набора)
Для набора из n строк S найдите наименьшую строку, которая содержит каждую строку в данном наборе как подстроку. Мы можем предположить, что ни одна ст...подробнее
Количество переворотов для чередования двоичных строк | Комплект 1
Данная двоичная строка содержит только нули и единицы. Нам нужно сделать эту строку последовательностью альтернативных символов, перевернув некоторые ...подробнее
Алгоритм создания линии средней точки
Дана координата двух точек A (x1, y1) и B (x2, y2), таких что x1 <x2 и y1 <y2. Задача найти все промежуточные точки, необходимые для рисования л...подробнее
Проблема Иосифа | Набор 2 (простое решение при k = 2)
В кругу стоят n человек, ожидающих казни. Отсчет начинается в некоторой точке круга и продолжается по кругу в фиксированном направлении. На каждом шаг...подробнее