Pascal基础算法
1.快排
procedure quicksort(l,r:longint);{从L到R排序}
var
i,j,mid:longint;
begin
i:=l;{首标记}
j:=r;{尾标记}
mid:=a[ (l+r) div 2];{中间值}
repeat
while a[i]<mid do inc(i);{找到不合顺序的a[i]}
while a[j]>mid do dec(j);{找到不合顺序的a[j]}
if i<=j then begin{交换}
swap(a[i],a[j]);
inc(i);
dec(j);
end;
until i>j;
if l<j then quicksort(l,j);{递归,排L到j之间的数}
if i<r then quicksort(i,r);{递归,排L到j之间的数}
end;
2.高精度加法:
type
hp=array[0..200] of longint;
procedure g_jia_g(a,b:hp;var c:hp);
var
len,i:longint;
begin
fillchar(c,sizeof(c),0);
if a[0]>b[0] then len:=a[0] else len:=b[0];{len=答案的长度}
for i:=1 to len do{加的过程}
begin
c[i]:=a[i]+b[i]+c[i];
if c[i]>=10 then begin{进位}
c[i]:=c[i]-10;
c[i+1]:=c[i+1]+1;
end;
end;
c[0]:=len+1;{判断最高位是否进位}
f c[len+1]=0 then c[0]:=c[0]-1;
end;
Pascal基础算法 8页 1下载券 喜欢此文档的还喜欢 必背经典算法(pascal) 10...1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin ...
pascal基础算法 高精度 快速排序 归并 二叉树 基础搜索高精度 快速排序 归并 二叉树 基础搜索隐藏>> 整理笔记(复杂问题) 一.简单题目 1. 高精度加法 (1)数组...
81 基础算法教案 第 0 页共 83 页 第一课 算法简介 算法是一组(有限个)规则,它为某个特定问题提供了解决问题的运算序列。在信息学竞赛中,就 是计算机解题的...
Pascal基础算法 8页 1下载券 喜欢此文档的还喜欢 Pascal基础算法教案 81页 ...迭代算法(ford 算法) Dijkstra 算法只能适合权为正值的情况,但当权为负值时,是...
Pascal基础算法 8页 1下载券pascal 基本算法 暂无评价0人阅读0次下载举报文档基本算法模块 对于 NOIP,基础是...
pascal入门算法.doc_其它语言学习_外语学习_教育专区 暂无评价0人阅读0次下载举报文档 pascal入门算法.doc_其它语言学习_外语学习_教育专区。算法设计 初步与...
组合的生成(1..n 中选取 k 个数的所有方案) procedure solve(dep,pre:integer); 作者: zipyf0922 2006-9-12 17:18 回复此发言 7 Pascal 基本算法及数据...
Pascal基础算法 8页 2财富值喜欢此文档的还喜欢 必背经典算法(pascal) 10页 免费 Pascal基础算法教案 81页 免费 pascal-基本算法模块 21页 免费 (信息学奥赛...
Pascal入门教程 72页 1下载券 PASCAL语言基础 48页 免费 信息学奥赛——算法...http://www.zjtg.cn/itjs/pascal/ Pascal 语言基础 http://www.zjtg.cn/...
热门文档