荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: Program
标 题: 说说能做的题目吧
发信站: 荔园晨风BBS站 (Sun Apr 25 15:30:34 2004), 转信
【 以下文字转载自 ACMICPC 讨论区 】
【 原文由 huhaiming 所发表 】
A题：是一个高精度的求两个二进制数的最大公约数(可以达到2^1000)
解决方法：用除2的方法使高精度除法简化为高精度减法
一个二进制下快速求GCD的算法：
如果a和b都是偶数，gcd(a,b)=2*gcd(a/2,b/2);
如果a奇b偶，gcd(a,b)=gcd(a,b/2);
如果a偶b奇，gcd(a,b)=gcd(a/2,b);
如果a和b都是奇数,且a>b, gcd(a,b)=gcd(b,a-b).
（判断奇偶的时候使用 & 1就可以了）
C题：是一个经典的凸包问题，对这个有兴趣的可以自己看看算法书
D题：简单模拟题。通过给出的公式根据矩阵的每行数值计算某个结果
G题：最简单的题目，简单的一个插入排序或者直接结构体qsort均可
I题：堆排序
J题：简单的题目，计算在第一象限的某些点连成的某条折线与X轴围成的面积
可以直接累计各个梯形面积，也可以加上边界上X轴上的两个点，
对这个多边形直接求面积
--
菩提本无树，明镜亦非台
本来无一物，何处惹尘埃
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.0.202]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.0.202]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店