随笔
文章平均质量分 59
Ritchie丶
这个作者很懒,什么都没留下…
展开
-
将博客搬至CSDN
原创 2016-05-24 10:21:54 · 205 阅读 · 0 评论 -
从文件读入16进制数转化为10进制数再输出到文件中
sSN LMDscandata 1 1 B98C27 0 0 85C0 85C3 F55D73C5 F55DCC81 0 0 7 0 0 1388 168 0 1 DIST1 3F800000 00000000 DBBA0 1388 B5 136C 1373 136B 1389 1398 1356 136D 1386 137B 139C 13C4 13F7 1531 174D 1751 1755原创 2016-05-24 10:18:37 · 433 阅读 · 0 评论 -
01背包与贪心的区别
贪心法所不能解决的01背包问题即不可分割的问题01背包问题是 考虑整体最优解 贪心策略适用的前提是:局部最优策略能导致产生全局最优解。 例题分析编辑例题1、[0-1背包问题]有一个背包,背包容量是M=150。有7个物品,物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。物品 A B C D E F G重量 35kg 30kg 6kg 50kg 40kg 10k原创 2016-05-24 10:15:15 · 1506 阅读 · 0 评论 -
论冒泡排序法
从大到小排先定义一个很小的数tmp从后面找到最大的数然后记住他的位置k和他的值tmp把i换过去 即a[k]=a[i]把原来的小值从前面拿到后面也就是说把大数换成原来的数把k换过来 但是k已经变了这个时候用tmp换过来即a[i]=tmp 把后面的大值从后面拿到前面也就是说把前面的值换成大数即从大到小排时从后面找到大的先把前面的给到后面即把大数变成原来的数(小数a[i])再把原来的数变成大数先倒地方把原创 2016-05-24 10:15:19 · 211 阅读 · 0 评论 -
关于01背包问题优化的时候为什么不能正向跑
假设有两个物品 第一个物品 w=2 v=1 第二个物品 w=2 v=2在将背包由二维转化为一维进行优化的时候如果正常逆序进行dpdp[1][4]=1; dp[1][2]=1; dp[2][4]=max(dp[1][4],dp[1][4-2]+2)=3; dp[2][2]=2;这是正确做法但是如果正序进行dpdo[1][4]=1; dp[1][2]=1; dp[2][2]=2; dp[2][4]=m原创 2016-05-24 10:13:54 · 249 阅读 · 0 评论