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
                                    C6 Flash cards
                                    Anna Hollywood
                                    Hitler's Rise to Power
                                    hanalou
                                    Weimar Revision
                                    Tom Mitchell
                                    ICT Revision 2014
                                    11RaceyG
                                    How to Develop the Time Management Skills Essential to Succeeding in IB Courses
                                    nina.stuer14
                                    20 Study Hacks To Improve Your Memory
                                    jen.sch.ca
                                    AQA - English Language Unit 1
                                    Alice Love
                                    Globalisation Case Studies
                                    annie
                                    Účto Fífa 1/6
                                    Bára Drahošová