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

zltzlt

塔利班 发表于 2020-3-24 18:10
已改

输入以下数据超时：

1. nums = [35, 25, 24, 23, 2, 47, 39, 22, 3, 7, 11, 26, 6, 30, 5, 34, 10, 43, 41, 28]
   
2. s = 49

复制代码

zltzlt

whosyourdaddy 发表于 2020-3-24 18:22
def func358(nums,s):
    if sum(nums)

解答错误

输入：

1. nums = [1, 0], s = 1

复制代码

输出：1
预期结果：2

zltzlt

旅途Z 发表于 2020-3-24 19:25
import itertools
import numpy as np

输入以下数据超时：

1. nums = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], s = 0

复制代码

zltzlt

suchocolate 发表于 2020-3-24 19:59
我的思路：
1）全是+号算一下：
2）全是-号算一下：

输入以下数据超时：

1. nums = [2, 20, 24, 38, 44, 21, 45, 48, 30, 48, 14, 9, 21, 10, 46, 46, 12, 48, 12, 38], s = 48

复制代码

zltzlt

ArmandXiao 发表于 2020-3-24 20:35

输入以下数据超时：

1. nums = [29, 6, 7, 36, 30, 28, 35, 48, 20, 44, 40, 2, 31, 25, 6, 41, 33, 4, 35, 38], s = 35

复制代码

zltzlt

fan1993423 发表于 2020-3-25 18:14
@zltzlt 12楼已改

输入以下数据报错：

1. nums = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], s = 0

复制代码

zltzlt

TJBEST 发表于 2020-3-25 21:13
楼主 我又写了一个，应该可以了，不是递归

输入以下数据报错：

1. nums = [1], s = 2

复制代码

zltzlt

lawsonwang 发表于 2020-3-26 08:36
直接用背包试试。

140 ms

TJBEST

zltzlt 发表于 2020-3-26 17:33
输入以下数据报错：

已改

1. def fun358(nums,s):
   
2.     M = len(nums)
   
3.     dic = dict()
   
4.     if nums[0] == 0:
   
5.         dic[0] = 2
   
6.     else:
   
7.         temp = nums[0]
   
8.         dic[temp] = 1
   
9.         dic[-temp] = 1
   
10.     for each in range(1,M):
    
11.         dic_temp = dict()
    
12.         temp = nums[each]
    
13.         for eachEle in dic:
    
14.             if nums[each] == 0:
    
15.                 try:
    
16.                     dic_temp[eachEle] = dic_temp[eachEle] + 2 * dic[eachEle]
    
17.                 except Exception:
    
18.                     dic_temp[eachEle] = 2 * dic[eachEle]
    
19.             else:
    
20.                 try:
    
21.                     dic_temp[eachEle + temp] = dic_temp[eachEle + temp] + dic[eachEle]
    
22.                 except Exception:
    
23.                     dic_temp[eachEle + temp] = dic[eachEle]
    
24.                 try:
    
25.                     dic_temp[eachEle - temp] = dic_temp[eachEle - temp] + dic[eachEle]
    
26.                 except Exception:
    
27.                     dic_temp[eachEle - temp] = dic[eachEle]
    
28.         dic = dic_temp
    
29.     try:
    
30.         return dic[s]
    
31.     except:
    
32.         return 0

复制代码

fan1993423

1. def fun358(nums,s):
   
2.     if 0 in nums:
   
3.         count0=pow(2,nums.count(0))
   
4.         nums=list(filter(lambda x:x,nums))
   
5.     else:
   
6.         count0=1
   
7.     if not nums:
   
8.         if not s:
   
9.             return count0
   
10.         else:
    
11.             return 0
    
12.     if len(nums)==1:
    
13.         if nums[0]==s or nums[0]==-s:
    
14.             return count0
    
15.         else:
    
16.             return 0
    
17.     nums.reverse()
    
18.     result=0
    
19.     def recursion(nums,s):
    
20.         nonlocal result,count0
    
21.         if len(nums)==1:
    
22.             if nums[0]==s or nums[0]==-s:
    
23.                 result+=1
    
24.                 return result
    
25.             else:
    
26.                 return result
    
27.         s+=nums[0]
    
28.         if sum(nums[1:])>s:
    
29.             recursion(nums[1:],s)+recursion(nums[1:],s-nums[0]*2)
    
30.         elif sum(nums[1:])==s:
    
31.             result+=1
    
32.             return recursion(nums[1:],s-nums[0]*2)
    
33.         else:
    
34.             return recursion(nums[1:],s-nums[0]*2)
    
35.         return result
    
36.     return recursion(nums,s)*count0

复制代码

fan1993423

@zltzlt

蒋博文

楼主，请问最近咋没有题了？

suchocolate

zltzlt 发表于 2020-3-26 17:27
输入以下数据超时：

超时是指超时后没有相应吗，我这里ok的，虽然时间比较长。

                               
登录/注册后可看大图

zltzlt

suchocolate 发表于 2020-3-27 09:34
超时是指超时后没有相应吗，我这里ok的，虽然时间比较长。

超时是用时太长的意思

zltzlt

TJBEST 发表于 2020-3-26 17:44
已改

328 ms

zltzlt

fan1993423 发表于 2020-3-26 17:56
@zltzlt

要加了好友后再 @ 才有用的

zltzlt

fan1993423 发表于 2020-3-26 17:55

输入以下数据超时：

1. nums = [11, 31, 37, 36, 43, 40, 50, 18, 10, 15, 10, 35, 43, 25, 41, 43, 6, 22, 38, 38], s = 44

复制代码

fan1993423

zltzlt 发表于 2020-3-27 18:33
输入以下数据超时：

我这边很快显示5381这个结果，还是超时了吗

fan1993423

zltzlt 发表于 2020-3-27 18:33
输入以下数据超时：

在测一下，是不是有什么问题

suchocolate

蒋博文 发表于 2020-3-23 18:37
本帖最后由 蒋博文 于 2020-3-24 09:58 编辑

hello
可以讲解一下程序的逻辑思路吗，我们学习学习。