VPF::Генерация подмножеств - Форум программистов

renju

Дата 14.1.2008, 07:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 14.1.2008

Репутация: нет
Всего: нет

Здравствуйте,

Дан список (list) из m элементов. Как перечислить все n-элементные подмножества данного списка, по одному разу? Порядок перечисления не имеет значения.

Спасибо.

MAKCim

Дата 14.1.2008, 14:19 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 1
Всего: 207

Код


from copy import copy

def get(index, number, result, current, list):
    if index == number:
        result.append(map(lambda x: list[x], copy(current)))
    for i in xrange(len(list)):
        if i not in current and (len(current) == 0 or i > max(current)):
            current.append(i)
            get(index + 1, number, result, current, list)
            current.pop()

def generate(list, number):
    result = []
    get(0, number, result, [], list)
    return result

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

Daevaorn

Дата 14.1.2008, 14:37 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 9
Всего: 70

Код


 result.append(map(lambda x: list[x], copy(current)))

Код


 result.append( [ list[x] for x in current[:] ] )

map + lambda очень тормознутые.

MAKCim

Дата 14.1.2008, 16:05 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 1
Всего: 207

Цитата(Daevaorn @ 14.1.2008, 14:37

)

map + lambda очень тормознутые.

принимается smile

--------------------

renju

Дата 14.1.2008, 19:11 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 14.1.2008

Репутация: нет
Всего: нет

MAKCim,
Daevaorn,

Спасибо! Все работает!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Python: Общие вопросы \| Следующая тема »