[已解决]Python：每日一题 349

zltzlt

塔利班 发表于 2020-3-11 16:47

92 ms

zltzlt

ouyunfu 发表于 2020-3-11 19:18

输入以下数据超时：

1. [[7, 1, 3, 5, 8, 9, 9, 2, 1, 9, 0, 8, 3, 1, 6, 6, 9, 5], [9, 5, 9, 4, 0, 4, 8, 8, 9, 5, 7, 3, 6, 6, 6, 9, 1, 6], [8, 2, 9, 1, 3, 1, 9, 7, 2, 5, 3, 1, 2, 4, 8, 2, 8, 8], [6, 7, 9, 8, 4, 8, 3, 0, 4, 0, 9, 6, 6, 0, 0, 5, 1, 4], [7, 1, 3, 1, 8, 8, 3, 1, 2, 1, 5, 0, 2, 1, 9, 1, 1, 4], [9, 5, 4, 3, 5, 6, 1, 3, 6, 4, 9, 7, 0, 8, 0, 3, 9, 9], [1, 4, 2, 5, 8, 7, 7, 0, 0, 7, 1, 2, 1, 2, 7, 7, 7, 4], [3, 9, 7, 9, 5, 8, 9, 5, 6, 9, 8, 8, 0, 1, 4, 2, 8, 2], [1, 5, 2, 2, 2, 5, 6, 3, 9, 3, 1, 7, 9, 6, 8, 6, 8, 3], [5, 7, 8, 3, 8, 8, 3, 9, 9, 8, 1, 9, 2, 5, 4, 7, 7, 7], [2, 3, 2, 4, 8, 5, 1, 7, 2, 9, 5, 2, 4, 2, 9, 2, 8, 7], [0, 1, 6, 1, 1, 0, 0, 6, 5, 4, 3, 4, 3, 7, 9, 6, 1, 9]]

复制代码

zltzlt

Unicorn# 发表于 2020-3-11 19:50

解答错误

输入：

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

复制代码

输出：11
预期结果：16

zltzlt

archlzy 发表于 2020-3-11 20:26

88 ms

zltzlt

l0stparadise 发表于 2020-3-12 00:44
现学了itertools。。。。

输入以下数据超时：

1. [[1, 4, 8, 6, 2, 2, 1, 7], [4, 7, 3, 1, 4, 5, 5, 1], [8, 8, 2, 1, 1, 8, 0, 1], [8, 9, 2, 9, 8, 0, 8, 9], [5, 7, 5, 7, 1, 8, 5, 5], [7, 0, 9, 4, 5, 6, 5, 6], [4, 9, 9, 7, 9, 1, 9, 0]]

复制代码

zltzlt

派生小生 发表于 2020-3-12 01:24

60 ms

zltzlt

tzczjh 发表于 2020-3-12 07:36

56 ms

zltzlt

776667 发表于 2020-3-12 10:52

输入以下数据出错：

1. [[1, 2, 5], [3, 2, 1]]

复制代码

fan1993423

永恒的蓝色梦想 发表于 2020-3-12 12:18
我也只是从网上随便找了篇……不知道小甲鱼有没有

发一下网址

python.zzl

萌新东拼西凑整了一个 ，有个问题就是遇到右边和下边数字相同时直接选择往下走了，感觉应该一旦遇到相同的就两种路径各走一遍，最后哪个大输出哪个。还有，棋盘大了，运算超慢的

1. import random
   
2. def list_n(x):
   
3.     a=[]
   
4.     for i in range(1,x+1):
   
5.         a.append(random.randint(1,9))
   
6.     return a
   
7. m=int(input('请输入棋盘的行数并回车：'))
   
8. n=int(input('请输入棋盘的列数并回车：'))
   
9. print("随机生成的是如下%d X %d的棋盘"%(m,n))
   
10. b=[]
    
11. for i in range(1,m+1):
    
12.     b.append(list_n(n))
    
13. 
    
14. #print(b)
    
15. c=0
    
16. while c<m:
    
17.     print(b[c])
    
18.     c+=1
    
19. i=j=0
    
20. price=b[0][0]
    
21. while i<m-1 and j<n-1:
    
22.     if b[i+1][j]>=b[i][j+1]:
    
23.         price+=b[i+1][j]
    
24.         i+=1
    
25.     else:
    
26.         price+=b[i][j+1]
    
27.         j+=1
    
28. if i==m-1:
    
29.     while j<n-1:
    
30.         price+=b[i][j+1]
    
31.         j+=1
    
32. if j==n-1:
    
33.     while i<m-1:
    
34.         
    
35.         price+=b[i+1][j]
    
36.         i+=1
    
37. print("最多能拿到价值%d的礼物"%(price))

复制代码

fan1993423

1. def fun349(lst):
   
2.     w,h=len(lst[0]),len(lst)
   
3.     for i in range(1,w):
   
4.         lst[0][i]=lst[0][i-1]+lst[0][i]
   
5.     for j in range(1,h):
   
6.         lst[j][0]=lst[j-1][0]+lst[j][0]
   
7.     for i in range(1,h):
   
8.         for j in range(1,w):
   
9.             lst[i][j]=lst[i][j]+max(lst[i-1][j],lst[i][j-1])
   
10.     return lst[-1][-1]

复制代码

zltzlt

fan1993423 发表于 2020-4-17 02:06

要返回一个整数

fan1993423

zltzlt 发表于 2020-4-18 13:21
要返回一个整数

本来都写好lst[-1][-1]，最后调试的时候不知道怎么回事，删了，已改

zltzlt

fan1993423 发表于 2020-4-18 14:59
本来都写好lst[-1][-1]，最后调试的时候不知道怎么回事，删了，已改

58 ms