Python-сообщество

theproshin · Июль 1, 2014 21:14:30

Я в замешательстве. Может кто-нибудь сталкивался с задачей:
есть двумерный массив

[[1][a]
 [2][b]
 [3][c]
 [4][d]]

Необходимо получитьт список типа:

[1,2,3,4],
[1,2,3,d],
[1,2,c,4],
[1,2,c,d],
[1,b,3,4],
[1,b,3,d],
[1,b,c,4],
[1,b,c,d],
...

Никто не узнает знакомый алгоритм?

FishHook · Июль 1, 2014 21:21:52

theproshin
Необходимо получитьт список типа:

По какому принципу строится второй список?

Shaman · Июль 1, 2014 21:28:22

Счетчик - маска?

terabayt · Июль 2, 2014 03:12:53

a = [1,'a',
     2,'b',
     3,'c',
     4,'d']
b = []
for i in xrange(16):
	b.append([])
	for i, j in enumerate("%04d"%int(bin(x)[2:])) + bin(i)[2:]):
		b[-1].append(a[i*2+int(j)])
print b

————————————————
-*- Simple is better than complex -*-

Отредактировано terabayt (Июль 2, 2014 05:18:57)

terabayt · Июль 2, 2014 03:30:01

или так

a = [1,'a', 2,'b', 3,'c', 4,'d']
b = [[a[int(i*2+int(j))] for i, j in enumerate('0'*(4-len(bin(x)[2:])) + bin(x)[2:])] for x in xrange(16)]
print b

————————————————
-*- Simple is better than complex -*-

Отредактировано terabayt (Июль 2, 2014 05:18:39)

Shaman · Июль 2, 2014 06:47:00

Мой вчерашний вариант

data = [['1', 'a'],
        ['2', 'b'],
        ['3', 'c'],
        ['4', 'd']]
def mkmask(n, w):
    return map(int, bin(n)[2:].zfill(w))
def domagic(data):
    w = len(data)
    for c in range(1 << w):
        m = mkmask(c, w)
        yield [p[m[i]] for i, p in enumerate(data)]
print(list(domagic(data)))

Python-сообщество

Уведомления

#1 Июль 1, 2014 21:14:30

Двумерный массив (список), итерация по столбцам[row]

#2 Июль 1, 2014 21:21:52

Двумерный массив (список), итерация по столбцам[row]

#3 Июль 1, 2014 21:28:22

Двумерный массив (список), итерация по столбцам[row]

#4 Июль 2, 2014 03:12:53

Двумерный массив (список), итерация по столбцам[row]

#5 Июль 2, 2014 03:30:01

Двумерный массив (список), итерация по столбцам[row]

#6 Июль 2, 2014 06:47:00

Двумерный массив (список), итерация по столбцам[row]

Board footer