Please wait - loading…

Combinatorics Algorithm

Description

Варианти за създаване на комбинации, вариации и пермутации със или без повторение
Evgenia Hristova
Mind Map by Evgenia Hristova, updated more than 1 year ago
Evgenia Hristova
Created by Evgenia Hristova over 6 years ago
7
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
                                    Mathematics Overview
                                    PatrickNoonan
                                    Area, Volume & Perimeter Mind Map
                                    rory.examtime
                                    Health and Social Care
                                    NicoleCMB
                                    AQA GCSE Physics Unit 2.1
                                    Matthew T
                                    An Inspector Calls: Characters
                                    bexjrutherford
                                    Modern Studies - Democracy in Scotland/UK.
                                    Daniel Cormack
                                    Edexcel Additional Science Biology Topic 1
                                    hchen8nrd
                                    C1:Making Crude Oil Useful (Science-GCSE)
                                    Temi Onas
                                    Účto Fífa 2/6
                                    Bára Drahošová