Салалар тізімі

Алаң

Осы терминдердің қазақшасы қалай болмақ? 

1. backtracking перебор с возвратом
2. inclusion-exclusion principle принцип включений-исключений
3. successor graph граф преемников (successor paths путь преемников)
4. sink сток
5. source источник
6. scaling algorithm  Алгоритм  Толығырақ ...масштабирования потока 
7. general path cover Покрытие общими путями

контексттері осындай:
1 рекурсиялық алгоритммен байланысты
2 ықтималдықытар теориясы, виенн диаграм
3 графтар теориясы 
4-7 графтар теориясы,  ағындар (потоки)

Дефинициялары келесідей:
1. Поиск с возвратом, бэктрекинг (англ. backtracking) — общий метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве М. Как правило, позволяет решать задачи, в которых ставятся вопросы типа: «Перечислите все возможные варианты …», «Сколько существует способов …», «Есть ли способ …», «Существует ли объект…» и т. п.
2. Формула включений-исключений (или принцип включений-исключений) — комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом. В теории вероятностей аналог принципа включений-исключений известен как формула Пуанкаре[1].
3. Еще один специальный класс ориентированных графов – графы преемников (successor graph), в которых полустепень исхода каждой вершины 
равна 1, т. е. у каждой вершины всего один преемник. Граф преемников состоит из одной или нескольких компонент связности. Каждая компонента 
содержит один цикл, в который могут вести несколько путей.
Графы преемников иногда называют функциональными графами, потому 
что любому графу преемников соответствует функция succ(x), определяющая ребра графа. В качестве параметра x выступает вершина графа, а значением функции является преемник этой вершины.
4,5. В задаче о максимальном потоке дан ориентированный взвешенный граф, содержащий две специальные вершины: источник, 
в который не входит ни одно ребро, и сток, из которого не исходит ни одно ребро. 
6. Алгоритм масштабирования пропускной способности2
 применяет поиск в глубину для нахождения путей, для которых вес каждого ребра не меньше некоторого целочисленного порога. 
7. Покрытие общими путями. Так называется покрытие путями, в котором допускаются вершины, принадлежащие сразу нескольким путям.
Қамиұлы Кенес Осы терминдердің қазақшасы қалай болмақ? 1. backtracking перебор с возвратом 2. inclusion-exclusion principle принцип включений-исключений 3. successor graph граф преемников (successor paths путь преемников) 4. sink сток 5. source источник 6. scaling algorithm Алгоритм Толығырақ ...масштабирования потока 7. general path cover Покрытие общими путями контексттері осындай: 1 рекурсиялық алгоритммен байланысты 2 ықтималдықытар теориясы, виенн диаграм 3 графтар теориясы 4-7 графтар теориясы, ағындар (потоки) Дефинициялары келесідей: 1. Поиск с возвратом, бэктрекинг (англ. backtracking) — общий метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве М. Как правило, позволяет решать задачи, в которых ставятся вопросы типа: «Перечислите все возможные варианты …», «Сколько существует способов …», «Есть ли способ …», «Существует ли объект…» и т. п. 2. Формула включений-исключений (или принцип включений-исключений) — комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом. В теории вероятностей аналог принципа включений-исключений известен как формула Пуанкаре[1]. 3. Еще один специальный класс ориентированных графов – графы преемников (successor graph), в которых полустепень исхода каждой вершины равна 1, т. е. у каждой вершины всего один преемник. Граф преемников состоит из одной или нескольких компонент связности. Каждая компонента содержит один цикл, в который могут вести несколько путей. Графы преемников иногда называют функциональными графами, потому что любому графу преемников соответствует функция succ(x), определяющая ребра графа. В качестве параметра x выступает вершина графа, а значением функции является преемник этой вершины. 4,5. В задаче о максимальном потоке дан ориентированный взвешенный граф, содержащий две специальные вершины: источник, в который не входит ни одно ребро, и сток, из которого не исходит ни одно ребро. 6. Алгоритм масштабирования пропускной способности2 применяет поиск в глубину для нахождения путей, для которых вес каждого ребра не меньше некоторого целочисленного порога. 7. Покрытие общими путями. Так называется покрытие путями, в котором допускаются вершины, принадлежащие сразу нескольким путям.
02.07.2024 09:42 | 0 | 1