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

zltzlt

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

92 ms

zltzlt

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

输入以下数据超时：

[[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, 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, 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, 2, 5], [3, 2, 1]]

fan1993423

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

发一下网址

python.zzl

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

import random
def list_n(x):
    a=[]
    for i in range(1,x+1):
        a.append(random.randint(1,9))
    return a
m=int(input('请输入棋盘的行数并回车：'))
n=int(input('请输入棋盘的列数并回车：'))
print("随机生成的是如下%d X %d的棋盘"%(m,n))
b=[]
for i in range(1,m+1):
    b.append(list_n(n))

#print(b)
c=0
while c<m:
    print(b[c])
    c+=1
i=j=0 
price=b[0][0]
while i<m-1 and j<n-1:
    if b[i+1][j]>=b[i][j+1]:
        price+=b[i+1][j]
        i+=1
    else:
        price+=b[i][j+1]
        j+=1
if i==m-1:
    while j<n-1:
        price+=b[i][j+1]
        j+=1
if j==n-1:
    while i<m-1:
        
        price+=b[i+1][j]
        i+=1
print("最多能拿到价值%d的礼物"%(price))

fan1993423

def fun349(lst):
    w,h=len(lst[0]),len(lst)
    for i in range(1,w):
        lst[0][i]=lst[0][i-1]+lst[0][i]
    for j in range(1,h):
        lst[j][0]=lst[j-1][0]+lst[j][0]
    for i in range(1,h):
        for j in range(1,w):
            lst[i][j]=lst[i][j]+max(lst[i-1][j],lst[i][j-1])
    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