DjangoBB LoFi version

Полная версия: Проект Эйлера, Задача 11(https://euler.jakumo.org/problems/view/11.html)

Начало » Python для новичков » Проект Эйлера, Задача 11(https://euler.jakumo.org/problems/view/11.html)

1 2

tragical

Сен. 11, 2020 18:50:28

Привет, я привет, я новичок в python и мне попалась задача с проекта Эйлера(, код я написал, вроде как все работает, но он очень не оптимизирован, может кто подсказать как улучшить код

Ниже код

 from array import * 
tmp1=1
tmp=1
tmp2=1
tmp3=1
suma=1
suma2=1
suma1=1
suma3=1
masiv=[8, 2, 22, 97, 38, 15, 0 , 40, 0, 75, 4, 5, 7, 78, 52, 12, 50, 77, 91, 8, 49, 49, 99, 40, 17, 81, 18, 57, 60, 87, 17, 40, 98, 43, 69, 48, 4, 56, 62,0,81, 49, 31, 73, 55, 79, 14, 29, 93, 71, 40 ,67 ,53, 88, 30 ,3 ,49, 13 ,36, 65,52, 70 ,95, 23, 4 ,60, 11 ,42, 69, 24 ,68, 56, 1 ,32 ,56, 71, 37, 2, 36, 91,22, 31, 16 ,71, 51 ,67, 63, 89, 41, 92 ,36 ,54 ,22 ,40 ,40 ,28, 66, 33, 13, 80,24, 47, 32 ,60 ,99, 3 ,45, 2 ,44 ,75, 33, 53 ,78 ,36 ,84 ,20, 35, 17, 12, 50,32, 98, 81 ,28, 64, 23, 67 ,10, 26, 38, 40, 67, 59, 54, 70, 66 ,18 ,38 ,64, 70,67 ,26 ,20 ,68 ,2 ,62, 12, 20, 95, 63, 94 ,39, 63, 8 ,40 ,91 ,66 ,49, 94, 21,24, 55, 58 ,5 ,66, 73, 99, 26, 97, 17, 78, 78 ,96 ,83, 14 ,88 ,34 ,89 ,63, 72,21, 36 ,23 ,9 ,75 ,0 ,76, 44, 20, 45 ,35, 14, 0 ,61, 33, 97, 34, 31, 33, 95,78, 17, 53, 28 ,22, 75, 31, 67, 15, 94 ,3 ,80, 4, 62, 16, 14, 9 ,53, 56, 92,16 ,39 ,5 ,42, 96 ,35 ,31 ,47 ,55, 58, 88 ,24 ,0 ,17 ,54, 24 ,36, 29, 85, 57,86, 56, 0, 48, 35, 71, 89, 7, 5, 44, 44, 37, 44, 60 ,21, 58 ,51, 54, 17, 58,19, 80, 81, 68, 5 ,94, 47, 69, 28, 73, 92, 13, 86, 52, 17, 77 ,89, 55, 40,4, 52, 8, 83, 97 ,35 ,99, 16, 7, 97 ,57 ,32 ,16, 26, 26, 79, 33 ,27, 98, 66,88, 36, 68, 87, 57, 62 ,20, 72, 3 ,46, 33, 67, 46, 55, 12, 32, 63, 93, 53, 69,4 ,42, 16, 73, 38, 25, 39, 11, 24, 94, 72, 18, 8, 46, 29, 32, 40, 62, 76, 36,20, 69, 36, 41, 72, 30, 23, 88, 34, 62, 99, 69, 82 ,67, 59, 85, 74, 4 ,36, 16,20, 73, 35, 29, 78, 31 ,90 ,1 ,74 ,31, 49, 71, 48, 86 ,81, 16, 23, 57, 5, 54,1 ,70, 54, 71, 83 ,51, 54, 69, 16 ,92 ,33 ,48 ,61 ,43 ,52, 1 ,89 ,19 ,67, 48]
for r in range(0,336):
	 j=-21
	 j=-21+r
	 tmp=1 	
	 #print('')
	 for i in range(1,5):
		j+=21
		#print(masiv[j])
		tmp*=masiv[j]
		#print(tmp)
		if suma<tmp:
			suma=tmp
for r1 in range(0,339):
	j=-20
	j=-20+r1
	tmp1=1 	
	#print('')		
	for i in range(1,5):
		j+=20
		#print(masiv[j])
		tmp1*=masiv[j]
		#print(tmp1)
		if suma1<tmp1:
			suma1=tmp1
for r2 in range(0,339):
	j=-19
	j=-19+r2
	tmp2=1 	
	print('')
	for i in range(1,5):
		j+=19
		print(masiv[j])
		tmp2*=masiv[j]
		#print(tmp)
		if suma2<tmp2:
			suma2=tmp2
for r3 in range(0,396):
	j=-1
	j=-1+r3
	tmp3=1 	
	#print('')
	for i in range(1,5):
		j+=1
		#print(masiv[j])
		tmp3*=masiv[j]
		#print(tmp)
		if suma3<tmp3:
			suma3=tmp3
print(suma)
print(suma2)
print(suma1)
print(suma3)
if suma>suma1:
	rez=suma
else:
	rez=suma1
if suma2>suma3:
	rez1=suma2
else:
	rez1=suma3
if rez1>rez:
	print(rez1)
else:
	print(rez)

Romissevd

Сен. 11, 2020 21:35:25

tragical
вроде как все работает

Результат не верный.
Что ты считаешь к примеру первый твой print ты пытаешься вывести диагональ, но это не так
8 8 62 13

Что такое 336, 339, 396?

Подумай на сколько твой код универсальный? Завтра скажем нужно будет 5 чисел? Сколько ты будешь менять свой код?

tragical

Сен. 11, 2020 22:00:36

Romissevd
Результат не верный.

критикуешь предлагай

Romissevd

Сен. 11, 2020 22:08:09

Предлагаю:
Для начала сделай так чтобы можно было ввести любую последовательность чисел и разбить ее на матрицу с любым количеством строк, если это возможно, если нет, то вывести сообщение о том что нельзя создать матрицу.
Ответь что это за числа 336, 339, 396?

Мой ответ диагональ -

 [89, 94, 97, 87], 70600674

tragical

Сен. 11, 2020 22:34:13

Romissevd
Ответь что это за числа 336, 339, 396

ну смотри 396 будет идти в индекс, 396 j+=1, 397 … 399, просто оно давало ошибку list index out of range, конечно тупо , но это все на что я способен за неделю самообучения

for r3 in range(0,396):
	[j=-1
	j=-1+r3
	tmp3=1 	
	#print('')
	for i in range(1,5):
		j+=1
		#print(masiv[j])
		tmp3*=masiv[j]
		#print(tmp)
		if suma3<tmp3:
			suma3=tmp3

Romissevd

Сен. 11, 2020 22:40:03

А почему не 297 или 494949? Ты привязался к количеству цифр. А если сейчас к примеру я скажу матрица 20 на 21 чисел, какое число ты должен ввести?
Напиши функцию, которая на вход принимает последовательность чисел в виде строки разделенных пробелом и количество строк желаемой матрицы, на выхлопе нужно получить матрицу с указанным размером строк. Если такую матрицу сделать нельзя пусть вернет сообщение Нельзя создать матрицу…

tragical

Сен. 12, 2020 00:46:19

что-то такое?

print('Введите количество строк масива')
n = int(input()) 
a = []
print('Введите числа масива через пробел')
for i in range(n):
	
    a.append([int(j) for j in input().split()])
print(a[0][0])

Romissevd

Сен. 12, 2020 19:45:01

tragical
что-то такое?

да, но вот смотри нам нужно получить матрицу, в которой будет количество чисел в строке будет одинаковым, а тебя сейчас можно ввести сколько угодно чисел в строке. Исправь это…
должны получать вот такие результаты

 [[1, 2, 3], [4, 5, 6]]
[[1, 2, 3, 4], [4, 5, 6, 7], [1, 2, 3, 4], [4, 5, 6, 7]]

xam1816

Сен. 16, 2020 03:28:47

тоже решил заморочиться

вот мой вариант

 import tkinter as tk
# класс отображает таблицу
class ShowMatrix:
	def __init__(self,matrix):
		self.matrix_len = len(matrix)
		self.root = tk.Tk()
		self.lbl_matrix = []
		for i in range(self.matrix_len):
			self.lbl_matrix.append([])
			for j in range(self.matrix_len):
				self.lbl_matrix[i].append(tk.Label(text=matrix[i][j],font='Arial 14', width=3))
		for i in range(self.matrix_len):
			for j in range(self.matrix_len):
				self.lbl_matrix[i][j].grid(row=i,column=j)
		self.btn = tk.Button(text='start',font='Arial 14',command=self.start).grid(row=22,column=10)
	def start(self):
		Processor(self.paint).algorithm(matrix)
	def run(self):
		self.root.mainloop()
	def paint(self,x,y):
		self.lbl_matrix[x][y].config(bg='red')
table = '08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 ' \
		'49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 ' \
		'81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 ' \
		'52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91 ' \
		'22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80 ' \
		'24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50 ' \
		'32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70 ' \
		'67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21 ' \
		'24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72 ' \
		'21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95 ' \
		'78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92 ' \
		'16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57 ' \
		'86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58 ' \
		'19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40 ' \
		'04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66 ' \
		'88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69 ' \
		'04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36 ' \
		'20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16 ' \
		'20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54 ' \
		'01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'
# функция переводит из строки в матрицу чисел
def convert(table):
	table = table.split(' ')
	int_table = []
	for i in table:
		int_table.append(int(i))
	matrix = []
	n = 0
	for i in range(20):
		matrix.append([])
		for j in range(20):
			matrix[i].append(int_table[n])
			n += 1
	return matrix
# класс который вычисляет
class Processor:
	def __init__(self,paint):
		self.paint = paint
		self.dict_mult_h = {}
		self.dict_mult_v = {}
		self.dict_mult_d1  = {}
		self.dict_mult_d2 = {}
		self.max_value =None
	def mult(self,a,b,c,d):
		return a*b*c*d
	def algorithm(self,matrix):
		count = len(matrix)
		# вычисляет горизонтально
		for i in range(count):
			for j in range(count-3):
				self.dict_mult_h[self.mult(matrix[i][j], matrix[i][j + 1], matrix[i][j + 2], matrix[i][j + 3])] = (matrix[i][j], matrix[i][j + 1], matrix[i][j + 2], matrix[i][j + 3]),((i,j),(i,j+1),(i,j+2),(i,j+3))
		# вычисляет вертикально
		for i in range(count-3):
			for j in range(count):
				self.dict_mult_v[self.mult(matrix[i][j], matrix[i+1][j], matrix[i+2][j], matrix[i+3][j])] = (matrix[i][j], matrix[i+1][j], matrix[i+2][j], matrix[i+3][j]),((i,j),(i+1,j),(i+2,j),(i+3,j))
		#два ниже диагонально
		for i in range(count-3):
			for j in range(count-3):
				self.dict_mult_d1[self.mult(matrix[i][j], matrix[i+1][j+1], matrix[i+2][j+2], matrix[i+3][j+3])] = (matrix[i][j], matrix[i+1][j+1], matrix[i+2][j+2], matrix[i+3][j+3]),((i,j),(i+1,j+1),(i+2,j+2),(i+3,j+3))
		for i in range(count-3):
			for j in range(count-3):
				self.dict_mult_d2[self.mult(matrix[i+3][j], matrix[i+2][j+1], matrix[i+1][j+2], matrix[i][j+3])] = (matrix[i+3][j], matrix[i+2][j+1], matrix[i+1][j+2], matrix[i][j+3]),((i+3,j),(i+2,j+1),(i+1,j+2),(i,j+3))
		total = {}
		for d in self.dict_mult_v,self.dict_mult_h,self.dict_mult_d1,self.dict_mult_d2:
			total.update(d)
		self.max_value = total[max(total)]
		print(self.max_value[1])
		for i,j in self.max_value[1]:
			self.paint(i,j)
matrix= convert(table)
show = ShowMatrix(matrix)
show.run()

Romissevd

Сен. 20, 2020 21:57:48

xam1816
тоже решил заморочиться

Хорошо, что применил отображение визуальное. Но вот твой код тоже не функциональный. Смотри, чтобы найти не 4, а, к примеру, 5 чисел или же 3, тебе нужно будет переписать весь код. Или матрицу написать 10 * 10.