算法
缘缘桑
这个作者很懒,什么都没留下…
展开
-
顺丰2020.8.29前端开发类笔试编程题第二题
顺丰2020.8.29前端开发类笔试编程题第二题【Python】 题目大概意思:一串数字中有若干不确定数,不确定数由“-1”代替,其他数都为正整数。填补数字串中的不确定数,使其形成拥有等差数列个数最少的数字串。 大体思路:先填补,再计算等差数列的个数。填补时,分为九种情况如下: 代码如下: """ action:填补数字串,计算数字串中的等差序列个数(顺丰2020.8.29第二道编程题) date:2020/8/31 author:缘缘桑 """ #输入数字串中包含数字个数 m =原创 2020-09-01 23:24:39 · 600 阅读 · 0 评论 -
利用贪心算法求解背包问题【python实现】
利用贪心算法求解背包问题【python实现】 求解思路:求出各物品价值与体积之比,由高到低排序,尽可能放价值比高的物品。 """" author:xuke 实现功能:利用贪心算法求解背包问题 """ #各物品的体积列表 v = [] #各物品的价值列表 val = [] #各物品编号 num = [] #各物品价格/体重 v_val = [] #输入背包体积 VS = eval(input("背包体积为:")) #输入物品种类数 S = eval(input("物品种类数目为:")) #输原创 2020-08-15 02:16:06 · 2210 阅读 · 2 评论