В отличие от моих комментариев, я не смог быстро найти решение на основе itertools относительно быстро! Изменить: это уже не совсем так, у меня довольно короткое (но медленное и нечитаемое) решение с использованием itertools в значительной степени, см. Конец ответа. Это то, что я получил вместо этого:
Идея состоит в том, что мы находим все комбинации целых чисел, которые складываются до длины списка, а затем получают списки с фрагментами этой длины.
Например, для списка длины 3 комбинации или разбиения являются (3), (2, 1), (1, 2) и (1, 1, 1). Поэтому мы возвращаем первые 3 элемента списка; первые 2, а затем следующий 1; первый 1, затем следующий 2 и первый 1, затем следующий 1, затем следующий 1.
Я получил код для целочисленного partioning из здесь . Однако функции разделов не возвращают все перестановки разделов (т. Е. Для 3 она просто вернет (3), (2, 1) и (1, 1, 1). Поэтому нам нужно вызвать itertools.permutations
на каждом из Затем нам нужно удалить дубликаты - так же, как permutations([1, 2, 3])
- [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]
, permutations([1, 1, 1])
- [[1, 1, 1], [1, 1, 1], [1, 1, 1], [1, 1, 1], [1, 1, 1], [1, 1, 1]]
. Легкий способ удаления дубликатов - это превратить каждый список кортежей в set
.
Тогда все, что осталось, - это получение фрагментов списка для длин в кортеже. Например, f([1, 2, 3], [0, 0, 1, 2, 1, 0])
отправляется на [[0], [0, 1], [2, 1, 0]]
.
Мое определение этого:
def slice_by_lengths(lengths, the_list):
for length in lengths:
new = []
for i in range(length):
new.append(the_list.pop(0))
yield new
Теперь мы просто соединим все:
def subgrups(my_list):
partitions = partition(len(my_list))
permed = []
for each_partition in partitions:
permed.append(set(itertools.permutations(each_partition, len(each_partition))))
for each_tuple in itertools.chain(*permed):
yield list(slice_by_lengths(each_tuple, deepcopy(my_list)))
>>> for i in subgrups(my_list):
print(i)
[[1], [2], [3]]
[[1], [2, 3]]
[[1, 2], [3]]
[[1, 2, 3]]
Также вам нужно сделать import itertools
и from copy import deepcopy
в верхней части программы.
Изменить: ваш выходной результат не ясен. Я предположил, что вам нужна функция, которую я вам дал, но ваш вывод также содержит [[1,3],[2]]
, где элементы на выходе находятся в другом порядке, в отличие от остальной части вашего предлагаемого вывода ( Я взял на себя смелость предположить, что вы действительно хотите [[1, 2], [3]]
не [[1, 2], 3]
).
То есть, я полагаю, что y ou означало, что вывод был следующим:
[[1], [2], [3]]
[[1], [2, 3]]
[[1, 2], [3]]
[[1, 2, 3]]
Если на самом деле это было так:
[[1], [2], [3]]
[[1], [2, 3]]
[[1, 2], [3]]
[[1, 2, 3]]
[[1], [3], [2]]
[[1], [3, 2]]
[[1, 3], [2]]
[[1, 3, 2]]
[[2], [1], [3]]
[[2], [1, 3]]
[[2, 1], [3]]
[[2, 1, 3]]
[[2], [3], [1]]
[[2], [3, 1]]
[[2, 3], [1]]
[[2, 3, 1]]
[[3], [1], [2]]
[[3], [1, 2]]
[[3, 1], [2]]
[[3, 1, 2]]
[[3], [2], [1]]
[[3], [2, 1]]
[[3, 2], [1]]
[[3, 2, 1]]
Тогда вам просто нужно вызвать subgrups
для каждого 3- длина перестановки исходного списка, например для каждой перестановки в itertools.permutations(my_list, len(my_list))
.
Изменить: теперь, чтобы выполнить мое обещание короткого решения itertools
. Предупреждение - оно может быть как нечитаемым, так и медленным.
Сначала мы заменим slice_by_lengths
на это:
def sbl(lengths, the_list):
for index, length in enumerate(lengths):
total_so_far = sum(lengths[:index])
yield the_list[total_so_far:total_so_far+length]
Тогда из этот ответ получим наш целочисленная функция секционирования:
def partition(number):
return {(x,) + y for x in range(1, number) for y in partition(number-x)} | {(number,)}
Эта функция фактически получает все перестановки целочисленных разделов для нас, поэтому нам больше не нужно
for each_partition in partitions:
permed.append(set(itertools.permutations(each_partition, len(each_partition))))
. Тем не менее, он намного медленнее, чем у нас раньше, поскольку он рекурсивный (и мы реализуем его в Python).
Затем мы просто разделим его:
def subgrups(my_list):
for each_tuple in partition(len(my_list)):
yield list(slice_by_lengths(each_tuple, deepcopy(my_list)))
Или менее читаемым, но без определений функций:
def subgrups(my_list):
for each_tuple in (lambda p, f=lambda n, g:
{(x,) + y for x in range(1, n) for y in g(n-x, g)} | {(n,)}:
f(p, f))(len(my_list)):
yield list(my_list[sum(each_tuple[:index]):sum(each_tuple[:index])+length] for index, length in enumerate(each_tuple))
, который является определением функции и двумя строками, настолько близкими к тому, что я изначально указывал (хотя и гораздо менее читаемым и намного медленнее)!
(Функции, называемые subgrups
, поскольку первоначально задан вопрос об обнаружении «всех подгрупп»)
ОБНОВЛЕНИЕ: найдено хорошее решение; см. обновленный раздел внизу.
Думаю, я частично ответил на свой вопрос. Спасибо за ссылки на github и код google.
Думаю, я спроектирую и смешаю какое-нибудь решение, включающее github, код google и ссылки, которые я нашел ниже.
Я обновлю, когда узнаю больше.
Спасибо всем.
https://superuser.com/questions/73638/software-to-convert-chm-files-to-epub-kindle
http://thepugetnews.com/2008/04/29/using-google -reader-on-the-amazon-kindle /
В частности, причина не делать №2 http://www.crunchgear.com/2009/02/25/10-reasons-to-buy-a-kindle-2-and-10-reasons-not-to/
ОБНОВЛЕНИЕ:
Я обнаружил, что ipad гораздо больше подходит для чтения исходного кода. Теперь я использую https://readitlaterlist.com/ и плагин Chrome https://chrome.google.com / webstore / detail / bkikpncfbjndhfkipijhdoddiadaipaa
Когда я вижу статьи и исходный код, которые я хочу прочитать, я отмечаю их в своем браузере на своем рабочем столе с помощью подключаемого модуля Chrome. Затем, когда я использую свой ipad, я загружаю и читаю статьи с помощью приложения ReadItLater. Обычно мне приходится отключать автоматическое форматирование, так как оно не подходит для статей с исходным кодом в них.
Кроме того, я иногда добавляю репозитории git с полными пакетами исходного кода, который я читаю. Например, это https://github.com/homer6/c_reading
Я использую сафари для просмотра и навигации по нему.
Надеюсь, что это поможет ...
Я не знаю ни одного сайта с открытым исходным кодом, но вы можете просматривать github.com по своему языку и сортировать по популярным проектам.