题解列表

筛选

优质题解

python-01背包

解题思路:①建立一个存放物品的n*2大小的数组commodities[n+1][2],commodities[i][0]表示第i个物品的重量,commodities[i][1]表示第i个物品的价值。②建立一个大小为m+1的数组dp[m+1],dp[i]表示背包剩余容量为m时,所能装载的最大价值。

python代码 简要

解题思路:用公式注意事项:要比较x1,x2大小,不能单纯认为分子有+的一定大参考代码:a,b,c=map(float,input().strip().split())x1=(-1*b+pow(b*b-4*a*c,1/2))/(2*a)x2=(-1*b-pow(b*b-4*a*c,

python-快乐司机

摘要:解题思路:①算出每个物品的平均价格②按照平均价格降序对物品排序③按照排序后的物品顺序开始装载物品。装载物品时分为两种情况第一种情况:物品的重量 < 货车剩余可装载的重量                ……

python-排列数

解题思路:python迭代器itertools中permutations函数的应用。注意事项:permutations返回的结果是一个迭代对象。不要先对迭代对象进行转换,然后再输出,例如下面这样A=tuple(permutations('0123456789'))print(A[n-1

python-拿糖果

摘要:解题思路:动态规划,建立一个数组dp[n],dp数组中的每一个值初始化为0。其中dp[i]表示当前糖果为i时,小明最多能拿多少个糖果。①建立一个函数每次筛选符合条件的p值,也就是<=sqrt(m)的m……

python-矩阵相乘

摘要:解题思路:注意事项:参考代码:def matrix_mul(A, B):              return [[sum(a*b for a,b in zip(row,col)) for co……

1391: 震宇大神的杀毒软件

解题思路:注意事项:参考代码:whileTrue:try:a=list(map(int,input().strip().split()))b=a[1:]b.sort(reverse=True)foriinb:print(i,end='')print()except:break

Hello, world!-题解(python代码)

解题思路:注意事项:参考代码:lst=list(map(str,input().split()))lst2=list(map(str,input().split()))lst.extend(lst2)foriinrange(len(lst)):lst[i]=chr(int(lst[i]))print(