null
US
Iniciar Sesión
Regístrate Gratis
Registro
Hemos detectado que no tienes habilitado Javascript en tu navegador. La naturaleza dinámica de nuestro sitio requiere que Javascript esté habilitado para un funcionamiento adecuado. Por favor lee nuestros
términos y condiciones
para más información.
Siguiente
Copiar y Editar
¡Debes iniciar sesión para completar esta acción!
Regístrate gratis
3637122
Combinatorics Algorithm
Descripción
Варианти за създаване на комбинации, вариации и пермутации със или без повторение
Sin etiquetas
комбинаторика
рекурсия
бройни системи за комбинаторни задачи
Mapa Mental por
Evgenia Hristova
, actualizado hace más de 1 año
Más
Menos
Creado por
Evgenia Hristova
hace casi 9 años
10
0
0
Resumen del Recurso
Combinatorics Algorithm
Nested Loops
НЕДОСТАТЪК! Написване на код за всяка задача
Използване на рекурсия
Имитира nested loops
Броя на "вместванията" е броят на елементите
Това може да е бавно!
Използва функция, която извиква себе си рекурсивно
Аргументи
Масив
Броят на елементите на масива, е равен на броя на елементите в комбинацията
Минимална и максимална стойност
За простота - минималната е нула, задаваме за максимална цяло положително число
Така максималната стойност е броя на позициите
Индекс, който се променя на всяка рекурсивна стъпка
Намаляваме или увеличаваме индекса - два различни варианта на алгоритъма
Използваме проверката за индекса като "дъно на рекурсията"
Без повторения?
Допълнителен масив за "използвани елементи
Ускоряване на търсенето
Намаляване на броя на елементите, като се прави "размяна" на вече обработен елемент с преместването му в края на масива
Използване на бройни системи
Всеки запис на число в определена бройна система, може да се разглежда като резултат от комбиниране на елементи
"Базата" е броят на елементите, които участвуват
"дължината на числото" = на използваните позиции
Ако търсим решение за елементи до 10 броя може да е удачно решение
Ще се наложи да се напише функция за превръщане от десетична в друга бройна система
За повече от 10 елемента, като броят е различен от 16 ще е трудно!!
Свойства на резултата
Колко елементи участвуват
В колко позиции
С повторение
Без повторение
Mostrar resumen completo
Ocultar resumen completo
¿Quieres crear tus propios
Mapas Mentales
gratis
con GoConqr?
Más información
.
Similar
7. Раскраска графов
Sergei Fomin
6. Паросочетания в графах (ч. 2)
Sergei Fomin
Gramática para practicar el First Certificate I
Diego Santos
Escuelas de la Psicología
Alethias48
Test ciencias sociales y competencias
crisferroeldeluna
TEST DE ANATOMIA (HUESOS)
patotigre199
Inglés
maya velasquez
Diseño experimental
Ahtziri Sequeira
MARCO TEÓRICO - MAPA CONCEPTUAL
Gudelio Crespo
La tutoría
amarcita1116
Farmacología Molecular
Edgar Anaya Roa
Explorar la Librería