null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
3637122
Combinatorics Algorithm
Description
Варианти за създаване на комбинации, вариации и пермутации със или без повторение
No tags specified
комбинаторика
рекурсия
бройни системи за комбинаторни задачи
Mind Map by
Evgenia Hristova
, updated more than 1 year ago
More
Less
Created by
Evgenia Hristova
almost 9 years ago
10
0
0
Resource summary
Combinatorics Algorithm
Nested Loops
НЕДОСТАТЪК! Написване на код за всяка задача
Използване на рекурсия
Имитира nested loops
Броя на "вместванията" е броят на елементите
Това може да е бавно!
Използва функция, която извиква себе си рекурсивно
Аргументи
Масив
Броят на елементите на масива, е равен на броя на елементите в комбинацията
Минимална и максимална стойност
За простота - минималната е нула, задаваме за максимална цяло положително число
Така максималната стойност е броя на позициите
Индекс, който се променя на всяка рекурсивна стъпка
Намаляваме или увеличаваме индекса - два различни варианта на алгоритъма
Използваме проверката за индекса като "дъно на рекурсията"
Без повторения?
Допълнителен масив за "използвани елементи
Ускоряване на търсенето
Намаляване на броя на елементите, като се прави "размяна" на вече обработен елемент с преместването му в края на масива
Използване на бройни системи
Всеки запис на число в определена бройна система, може да се разглежда като резултат от комбиниране на елементи
"Базата" е броят на елементите, които участвуват
"дължината на числото" = на използваните позиции
Ако търсим решение за елементи до 10 броя може да е удачно решение
Ще се наложи да се напише функция за превръщане от десетична в друга бройна система
За повече от 10 елемента, като броят е различен от 16 ще е трудно!!
Свойства на резултата
Колко елементи участвуват
В колко позиции
С повторение
Без повторение
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
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á
Browse Library