摘要： 贪心算法概念 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪心算法不要回溯。 贪心算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准，然后将这多个输入排成这种量度标准所要求 阅读全文

摘要： 1、 堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤n ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。2、大根堆和小根堆 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者，称为大根堆。 注意： ①堆中任一子树亦是堆。 ②以上讨论的堆实 阅读全文

摘要： 题目: 有n件重量不同的物品，现要求耗费最少的体力将它们合并成一堆。每一次合并可以把两堆物品合并成一堆，消耗的体力等于两堆物品的重量之和。输入：第一行输入物品个数n，以下n行依次输入各物品重量。输出： 输出耗费的最小体力。 用堆排序每次将两个权值最小的结点取出，从结点集中删除并将合并后的结点加入节点集合，合并后的结点权值为这两个被删除结点的权值之和，累加新结点的权值。重复计算直到只剩随后一个结点为止，最后所累加的权值和即为所求解。#include<iostream>using namespace std ;int a[100] ;void heap(int s, int n){ / 阅读全文

摘要： 输入: 第一行输入一个整数N,代表要排序元素的个数 以下N行输入N个要排序的元素输出: 从小到大依次输出各元素#include<iostream>using namespace std ;int a[100] ;void heap(int s, int n){ //调整堆,使其始终为小根堆 int i, j = 1, k = a[s], max = 0 ; while(j!=max){ i = a[s] ; j = max ; if(2*s<=n) if(a[s*2]<i){ i = a[s*2] ; j = s * 2 ; } if(s*2+1<=n) if(a 阅读全文