Алгоритмы

Даны три стержня. На одном стержне нанизаны диски так, что меньший лежит на большем.
Как перенести пирамиду из дисков на другой стержень?
Условия:

1. 1. за один ход можно перенести один диск со стержня на стержень

   2. нельзя класть большее кольцо на меньшее.

Сколько действий потребуется если количество дисков 3, 4, 5, N ?

Набор разных прямоугольников (ориентированых вдоль осей 0X, 0Y) требуется разместить на плосклсти так, чтобы

1. прямоугольники не пересекали друг друга

2. отношение длины к ширине общей покрытой прямоугольниками области было бы в заданых пределах (Rmin < L/W < Rmax)

3. часть общей площади, не покрытая прямоугольниками, была бы минтимальной.

Решение 1 (рекурсия):
1. напишем вспомогательную функцию для  печати информации о  "под-узлах/детях" заданного "узла/родителя" с рекурсивным вызовом самой себя:
print_children (parent , level)
{
      for each child of a given parent {
            print: child-name , level
            call print_children(child, level + 1)
      }
}

2. для распечатки дерева наследников Чингиз-Хана: 

• напечатать: Чингиз-Хан, 0

• вызвать вспомогательную функцию:
                      print_children ( Genghis Khan , 1)

2. "Динамическая медиана"

Набор чисел пополняется новыми данными, требуется отслеживать медианное значение "на лету".
Поможет парочка: MinHeap (для чисел больших медианы) и MaxHeap (для чисел меньших медианы). Следите, чтобы число элементов в кучах не отличалось больше, чем на 1. Медиана всегда будет либо вершиной одной из "куч" (большего размера), либо средним обоих вершин (если число элементов в "кучах" одно и то же).