qq_45836790的博客

直接插入排序 思想:依次将待排序列中的每一个记录插入到排好的序列中,直到全部都排好序 void Sort::InsertSort(){ int i,j,temp; for(i=1;i<length;i++){ temp=data[i]; for(j=i-1;j>=0&&temp>data[j];j--) data[j+1]=data[j]; data[j+1]=temp; } }

递归算法: (1)程序直接或间接调用自身的编程技巧称为递归算法。 (2)直接或间接调用自身的函数称为递归函数 (3)它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 递归的关键在于找出递归定义和递归终止条件 递归算法解题通常有三个步骤： 1）分析问题、寻找递归：找出大规模问题与小规模问题之间的关系，这样通过递归使问题的规模逐渐变小。 2）设置边界、控制递归：找出停止条...

最优装载： 有一批集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 贪心策略：先轻后重 #include <iostream> #include <algorithm> using namespace std; struct load{ //结构体定义集装箱的编号和重量 int...

03:金银岛 总时间限制: 3000ms 内存限制: 65536kB 描述 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, … , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, …, vs。KID...

近几天一直在跟着费老师研究贪心算法，虽然我是个旁听的，但是只要深入进去，总会有所收获。 在近几天边听课编写程序的时候发现一个自身很大的缺陷，英语的阅读能力，导致很多题读都读不懂，要么就是算法思路有，但是由于自身知识的限制，不知道该如何实现；要么就是算法思路都没有，更不用提实现。 总之，拿到一个题需要很多方面知识的运用能力，也只有熟练掌握了才能使用。 题解源程序=思路（算法）+基础知识（实现） 14...

Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: Your task is to calculate d(A). Input The input consists of T(<=30) test cases. The number of test cases (T) is ...