Телеграмм чат группы python_scripts страница 25581

Size: a a a

Сообщество Python Программистов

5138 membersпожаловаться на группу

2021 January 04

Danylo Dymarchuk in Сообщество Python Программистов

r=3 =>[['3', '3']]

источник

01:08пожаловаться #1

Alexander in Сообщество Python Программистов

def combinations(iterable, r: int):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n - r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i + 1:] + indices[i:i + 1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return

источник

01:09пожаловаться #2

Alexander in Сообщество Python Программистов

так точно работает, но тебе скажут, что ты списал =)

источник

01:10пожаловаться #3

Alexander in Сообщество Python Программистов

если найдешь, откуда - дам карму)

источник

01:10пожаловаться #4

КБ

Кирилл Баст... in Сообщество Python Программистов

Alexander

def combinations(iterable, r: int):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n - r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i + 1:] + indices[i:i + 1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return

че то я совсем туплю, а как вызвать то эту функцию?

источник

01:12пожаловаться #5

Alexander in Сообщество Python Программистов

def combinations(iterable, r: int):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n - r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i + 1:] + indices[i:i + 1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return


if __name__ == "__main__":
    for i in combinations("abc",2):
        print(i)

источник

01:12пожаловаться #6

КБ

Кирилл Баст... in Сообщество Python Программистов

бля, я дебил

источник

01:13пожаловаться #7

Eugene Artesius Pask... in Сообщество Python Программистов

Alexander

def combinations(iterable, r: int):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n - r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i + 1:] + indices[i:i + 1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return

Это не из итертулов?

источник

01:13пожаловаться #8

Alexander in Сообщество Python Программистов

Eugene Artesius Pasko

Это не из итертулов?

+10

источник

01:13пожаловаться #9

KarmaBot in Сообщество Python Программистов

Alexander

+10

Вы увеличили карму Eugene Artesius Pasko до 200.37 (+10.00)

источник

01:13пожаловаться #10

Alexander in Сообщество Python Программистов

это в доке прямо написан эквивалент itertools.permutations

источник

01:14пожаловаться #11

Alexander in Сообщество Python Программистов

https://docs.python.org/3.8/library/itertools.html#itertools.permutations

источник

01:14пожаловаться #12

КБ

Кирилл Баст... in Сообщество Python Программистов

Alexander

def combinations(iterable, r: int):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n - r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i + 1:] + indices[i:i + 1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return


if __name__ == "__main__":
    for i in combinations("abc",2):
        print(i)

ээ, по моему оно не так работает как должно

источник

01:14пожаловаться #13

Alexander in Сообщество Python Программистов

причем, судя по аргументам функции - препод не заморачивался и попросил написать ее именно оттуда =)

источник

01:15пожаловаться #14

Danylo Dymarchuk in Сообщество Python Программистов

Alexander

def combinations(iterable, r: int):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n - r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i + 1:] + indices[i:i + 1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return


if __name__ == "__main__":
    for i in combinations("abc",2):
        print(i)