文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Pascal基础算法
侵权投诉

Pascal基础算法

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;

第1页

你可能喜欢

热门文档

相关文档

  • pascal基本算法小全

    Pascal基础算法 8页 1下载券 喜欢此文档的还喜欢 必背经典算法(pascal) 10...1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin ...

  • pascal基础算法

    pascal基础算法 高精度 快速排序 归并 二叉树 基础搜索高精度 快速排序 归并 二叉树 基础搜索隐藏>> 整理笔记(复杂问题) 一.简单题目 1. 高精度加法 (1)数组...

  • Pascal基础算法教案

    81 基础算法教案 第 0 页共 83 页 第一课 算法简介 算法是一组(有限个)规则,它为某个特定问题提供了解决问题的运算序列。在信息学竞赛中,就 是计算机解题的...

  • 基本算法(pascal版本)

    Pascal基础算法 8页 1下载券 喜欢此文档的还喜欢 Pascal基础算法教案 81页 ...迭代算法(ford 算法) Dijkstra 算法只能适合权为正值的情况,但当权为负值时,是...

  • pascal 基本算法

    Pascal基础算法 8页 1下载券pascal 基本算法 暂无评价0人阅读0次下载举报文档基本算法模块 对于 NOIP,基础是...

  • pascal入门算法.doc

    pascal入门算法.doc_其它语言学习_外语学习_教育专区 暂无评价0人阅读0次下载举报文档 pascal入门算法.doc_其它语言学习_外语学习_教育专区。算法设计 初步与...

  • Pascal基本算法及数据结构

    组合的生成(1..n 中选取 k 个数的所有方案) procedure solve(dep,pre:integer); 作者: zipyf0922 2006-9-12 17:18 回复此发言 7 Pascal 基本算法及数据...

  • 基本算法(pascal版)

    Pascal基础算法 8页 2财富值喜欢此文档的还喜欢 必背经典算法(pascal) 10页 免费 Pascal基础算法教案 81页 免费 pascal-基本算法模块 21页 免费 (信息学奥赛...

  • Pascal基础教程

    Pascal入门教程 72页 1下载券 PASCAL语言基础 48页 免费 信息学奥赛——算法...http://www.zjtg.cn/itjs/pascal/ Pascal 语言基础 http://www.zjtg.cn/...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email