Combinatorics Algorithm

Description

Варианти за създаване на комбинации, вариации и пермутации със или без повторение
Evgenia Hristova
Mind Map by Evgenia Hristova, updated more than 1 year ago
Evgenia Hristova
Created by Evgenia Hristova almost 9 years ago
10
0

Resource summary

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

                                    Similar

                                    7. Раскраска графов
                                    Sergei Fomin
                                    6. Паросочетания в графах (ч. 2)
                                    Sergei Fomin
                                    The USA, 1919-41
                                    sagar.joban
                                    AS Unit 1 Physics Flashcard Deck
                                    Callum McClintock
                                    Chemistry 3 Extracting Metals Core GCSE
                                    Chloe Roberts
                                    CITAÇÕES DE GRANDES FILÓSOFOS
                                    miminoma
                                    Computer science quiz
                                    Ryan Barton
                                    Frankenstein - Mary Shelley
                                    Johnny Hammer
                                    Theory of Knowledge Essay Preparation
                                    Derek Cumberbatch
                                    Repaso prueba Revalida Enfermeria 2016 Parte:2
                                    Rodrigo Lopez
                                    AAHI_Card set 3 (Vital sign parameters - Adult)
                                    Tafe Teachers SB