随笔分类 -  一些算法

摘要：问题描述：已知n种物品和一个可容纳c重量的背包，物品 i 的重量为wi ，产生的效益为pi 。装包时物品可以拆，即只装物品的一部分或者全部或者不装。最大的重量不能超过c。 求整体效益最大。 算法思想：首先先求单位重量效益最高的（即 pi 除 wi 最大的），如果此时的 c 大于 wi 就全部装入（s 阅读全文

摘要：二维数组快速排序 qsort是c中快速排序，如果简单的一维数组排序，想必大家的懂。现在看一下二维数组的排序，虽然可以冒泡但是太费时间了，我们这里使用qsort来快速排序，看代码应该看得懂吧。 代码： sort是c++中的快速排序，不多说，直接上代码： 阅读全文