- 博客(4)
- 收藏
- 关注
原创 sgu 120
刚把Sgu120这个卡了好久的题AC掉了。题目大意是给出一个正N边形的N1和N2顶点的坐标,求这个正N边形。我的做法是先求这个多边形外接圆的圆心,然后再利用圆心求出每一个点的坐标。外接圆圆心的求法:先算半径,然后算N1N2到N1O需要转的度数,然后利用复数旋转就出来了。
2005-07-02 22:44:00 1716 2
原创 Cartesian树的建立算法
Cartesian树(笛卡儿树)是一种特殊的堆,它根据一个长度为n的数组A建立。它的根是A的最小元素位置,而左子树和右子树分别为A[1...i-1]和A[i+1...n]的笛卡儿树。例如:数组A为 5 4 6 2 7 9 8 1 3 10则这棵Cartesian树为screen.width-500)this.style.width=screen.width-500;" onmousewheel="
2005-06-19 19:50:00 2026
原创 C语言中随机函数的应用
可能大家都知道C语言中的随机函数random,可是random函数并不是ANSI C标准,所以说,random函数不能在gcc,vc等编译器下编译通过。那么怎么实现C语言中的随机函数呢?其实,除了random函数,还有一个rand函数,这个函数也是一个随机函数,他可以产生从0到rand_max的随机数。#include#includeint main(){ int k; k = ran
2005-06-19 19:48:00 6609 3
原创 Avril 详细资料
基本资料☆中文名( Name ):艾微儿·拉维妮 英文名: Avril R. Lavigne 出生地:加拿大安大略省,纳帕尼镇 出生日( Birthday ):1984年9月27日 父母:Judy Lavigne; Dad: John Lavigne 兄弟姊妹:哥哥Matt,小妹Michelle 身高:51" (160.3 cm) 星座:??? 绰号 : laven 头发颜色:褐色 眼睛颜色
2005-06-19 19:46:00 1414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人