|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nail Zakirov 2:5049/64.10 27 Dec 2001 09:46:55
To : All
Subject : разбиение множества
--------------------------------------------------------------------------------
Подскажите plz алгоритм разбивающий множество из n элементов на k подмножеств.
Hапример имеем: {1,2,3,4} n = 4, k = 2
получаем :
{{1,2,3},{4}}
{{1,2,4},{3}}
{{1,3,4},{2}}
{{1,2},{3,4}}
{{1,3},{2,4}}
{{1,4},{2,3}}
{{1},{2,3,4}}
хотелось бы еще получить только те варианты в которых кол-во подмножеств имеющих
одинаковое кол-во элементов было максимально.
В данном случае это:
{{1,2},{3,4}}
{{1,3},{2,4}}
{{1,4},{2,3}}
С уважением, Nail aka Zaltic. 27 Dec 01
---
* Origin: MoonLight station (2:5049/64.10)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
