Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Новый архив 3 (https://www.otvetnemail.ru/novyj-arhiv-3-813/)
-   -   Порождение подмножеств в лексикографическом порядке (https://www.otvetnemail.ru/novyj-arhiv-3-813/porozhdenie-podmnozhestv-v-leksikograficheskom-poryadke-234701/)

Guest 28.09.2011 00:11

Порождение подмножеств в лексикографическом порядке
 
Задача: Пусть задано некоторое конечное множество элементов n. Необходимо рассмотреть все его подмножества мощности k. При этом перебирать их необходимо в лексикографическом порядке. Указания: Предположим, что основным множеством является множество натуральных чисел {1.2, ,n}. Таким образом, нужно порождать все сочетания мощности k из целых чисел {1.2, ,n}. Наиболее естественным является возрастающий лексикографический порядок, с компонентами в каждом сочетании, расположенными в порядке возрастания слева на право. Например, сочетание из шести по три записываются в лексикографическом порядке следующим образом 123 135 234 256124 136 235 345125 145 236 346126 146 245 356134 156 246 456Ребят, не поможете, может ссылка кака есть...Заранее благодарю


Часовой пояс GMT, время: 12:22.


© www.otvetnemail.ru - Форум вопросов и ответов.