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

Ver1Sus · Ноя. 14, 2013 08:17:05

Привет, надеюсь мне здесь помогут, я написал программу, которая печатает латинский квадрат (символы в строке и в столбцах не должны повторяться) но она иногда зацикливается и ошибка.Не могу найти решение этой пролемы. В общем вот мой код:

from random import randint
num=input('Enter count of rows: ')
num=int(num)
D=[]
for n in range(0,num):
    d=[]
    for n in range(0,num):
            d.append(0)
    D.append(d)
    
L=[]
for k in range(0,len(D)):   
    l=[]
    for i in range(0,len(D)):
        l.append(D[i][k])
    L.append(l)
for i in range(0,len(D)):        
    for k in range(0,len(D)):    
        while D[i].count(D[i][k])>=2 or L[k].count(L[k][i])>=2 or D[i][k]==0:
            
            D[i][k]=randint(1,num)
            L[k][i]=D[i][k]
print('\n')
for n in D:
    print(n)

Ошибка выглядит так:
^CTraceback (most recent call last):
File “lal.py”, line 29, in <module>
D=randint(1,num)
File “/usr/lib/python2.7/random.py”, line 241, in randint
return self.randrange(a, b+1)
File “/usr/lib/python2.7/random.py”, line 215, in randrange
return int(istart + int(self.random()*width))
KeyboardInterrupt

FishHook · Ноя. 14, 2013 09:14:19

Ver1Sus
зацикливается и ошибка

И где ошибка?
То, что вы привели, это не ошибка, это Вы Ctrl-С нажали.
А насчет зацикливания, а какого поведения Вы ждали, если у Вас выход из цикла зависит от рандома? Думайте над алгоритмом.
И не нужно писать на питоне, как на С.

D=[]
for n in range(0,num):
    d=[]
    for n in range(0,num):
            d.append(0)
    D.append(d)
    
L=[]
for k in range(0,len(D)):   
    l=[]
    for i in range(0,len(D)):
        l.append(D[i][k])
    L.append(l)

аналогично

Matrix = [[0]*num for _ in xrange(num)]

Ver1Sus · Ноя. 14, 2013 14:26:28

FishHook
Думайте над алгоритмом.

Спасибо за подсказки, может что-нибудь интересное придумается!

alexsis · Ноя. 14, 2013 14:52:05

Не уверен что это правильно и красиво:

NUM=int(raw_input(':'))+1
m=range(1,NUM)
matrix=[m for _ in range(NUM)]
i=NUM-1
for x in matrix[1:]:
	print m[i:]+x[0:i]
	i-=1

Aris_P@ · Ноя. 14, 2013 15:24:20

alexsis
Не уверен что это правильно и красиво:

Не уверен, что циклический сдвиг это то, что хотел ТС. Тут то вроде как прицел на генерацию судоку.

Master_Sergius · Ноя. 14, 2013 17:11:55

Насчёт закцикливания - тут похоже причина немного в другой плоскости. Если Я прав, то должно зацикливаться на больших размерах квадрата - ведь там уже сколько ни крути, а когда числа или другие символы кончились, повторения не избежать. Поэтому висняк в while )

———————————————————————————
Мой блог о семействе *nix: http://nixtravelling.blogspot.com/

Aris_P@ · Ноя. 14, 2013 18:10:10

на счет зацикливания я уже написал тут http://python.su/forum/topic/22822/
ТС видимо решил, что если создать 2 темы, то решение будет получено в два раза быстрее)

Отредактировано Aris_P@ (Ноя. 14, 2013 18:10:28)

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

Уведомления

#1 Ноя. 14, 2013 08:17:05

Программа когда хочет работает, а когда хочет зацикивается.

#2 Ноя. 14, 2013 09:14:19

Программа когда хочет работает, а когда хочет зацикивается.

#3 Ноя. 14, 2013 14:26:28

Программа когда хочет работает, а когда хочет зацикивается.

#4 Ноя. 14, 2013 14:52:05

Программа когда хочет работает, а когда хочет зацикивается.

#5 Ноя. 14, 2013 15:24:20

Программа когда хочет работает, а когда хочет зацикивается.

#6 Ноя. 14, 2013 17:11:55

Программа когда хочет работает, а когда хочет зацикивается.

#7 Ноя. 14, 2013 18:10:10

Программа когда хочет работает, а когда хочет зацикивается.

Board footer