Combinatorics Algorithm

Nested Loops
1. НЕДОСТАТЪК! Написване на код за всяка задача
Използване на рекурсия
1. Имитира nested loops
  1. Броя на "вместванията" е броят на елементите
  2. Това може да е бавно!
2. Използва функция, която извиква себе си рекурсивно
  1. Аргументи
    1. Масив
      1. Броят на елементите на масива, е равен на броя на елементите в комбинацията
    2. Минимална и максимална стойност
      1. За простота - минималната е нула, задаваме за максимална цяло положително число
        Така максималната стойност е броя на позициите
    3. Индекс, който се променя на всяка рекурсивна стъпка
      1. Намаляваме или увеличаваме индекса - два различни варианта на алгоритъма
      2. Използваме проверката за индекса като "дъно на рекурсията"
  2. Без повторения?
    1. Допълнителен масив за "използвани елементи
  3. Ускоряване на търсенето
    1. Намаляване на броя на елементите, като се прави "размяна" на вече обработен елемент с преместването му в края на масива
Използване на бройни системи
1. Всеки запис на число в определена бройна система, може да се разглежда като резултат от комбиниране на елементи
  1. "Базата" е броят на елементите, които участвуват
  2. "дължината на числото" = на използваните позиции
2. Ако търсим решение за елементи до 10 броя може да е удачно решение
  1. Ще се наложи да се напише функция за превръщане от десетична в друга бройна система
3. За повече от 10 елемента, като броят е различен от 16 ще е трудно!!
Свойства на резултата
1. Колко елементи участвуват
2. В колко позиции
3. С повторение
4. Без повторение

Next up

Combinatorics Algorithm

Description

Resource summary

Similar

	Created by Evgenia Hristova almost 9 years ago