![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
编程老头
这个作者很懒,什么都没留下…
展开
-
最大堆插入算法
void insert(int *heap,int *n,int e) { if(*n==20) { cout<<"Heap is full!"<<endl; } int i; i=++(*n); heap[i]=e; int temp; while(heap[i]>heap[i/2] && i!=1) { temp=heap[i]; heap[i]=heap[i原创 2013-03-17 20:15:38 · 1470 阅读 · 0 评论 -
dijkstra算法(Pascal描述)
const dim=6; max=200; var cost:array[1..dim,1..dim] of integer; i,j:integer; isfound:array[1..dim] of boolean; distance:array[1..dim] of integer; v0:integer; vtemp:integer; min:integer; counter:inte原创 2015-08-24 01:12:49 · 1437 阅读 · 1 评论 -
纪念品分组
纪念品分组 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 题目描述 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少原创 2015-10-08 16:09:22 · 2163 阅读 · 0 评论 -
通过金矿模型介绍动态规划
对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出,谢谢! ----第一节转载 2015-10-14 11:35:01 · 501 阅读 · 0 评论 -
二分查找
var a:array[1..10] of longint=(3,5,13,14,18,23,26,28,39,50); low,high,mid,target:longint; begin low:=1; high:=10; target:=115; repeat mid:=(low+high) div 2; if a[mid]<target then begin lo原创 2015-10-14 15:17:45 · 279 阅读 · 0 评论