timleee

导航

2016年12月16日 #

算法导论----贪心算法,删除k个数,使剩下的数字最小

摘要: 先贴问题: 1个n位正整数a,删去其中的k位,得到一个新的正整数b,设计一个贪心算法,对给定的a和k得到最小的b; 一.我的想法:先看例子:a=5476579228;去掉4位,则位数n=10,k=4,要求的最小数字b是n-k=6位的; 1、先找最高位的数,因为是6位数字,所以最高位不可能在后5位上取 阅读全文

posted @ 2016-12-16 21:16 timleee 阅读(2956) 评论(0) 推荐(0) 编辑

2016年11月21日 #

0-1背包问题python解决

摘要: def f(i,j): while i>=0: if i==0 and j>=l[i][0]: return l[i][1] elif i==0 and j<l[i][0]: return 0 else: return max(f(i-1,j-l[i][0])+l[i][1],f(i-1,j))i 阅读全文

posted @ 2016-11-21 19:58 timleee 阅读(233) 评论(0) 推荐(0) 编辑

2016年10月23日 #

字符编码和python .encode().decode()方法

摘要: 字符编码与encode、decode的问题: 用8个开关表示世界万物 ASCII : American Standard Code for Information Interchange,美国信息互换标准代码,只用了前7位,127个状态 GB2312:是对ASCII的中文扩展(前127不变,大于12 阅读全文

posted @ 2016-10-23 21:57 timleee 阅读(267) 评论(0) 推荐(0) 编辑