2013年6月15日

励志精彩语录

摘要: 什么最重要:1.思路清晰远比卖力苦干重要。2.心态正确远比现实表现重要。3.选对方向远比努力做事重要。4.做对的事情远比把事情做对重要。5.拥有远见比拥有资产重要。6.拥有能力比拥有知识重要。7.拥有人才比拥有机器重要。8.拥有健康比拥有金钱重要。 阅读全文

posted @ 2013-06-15 23:50 Ac_coral 阅读(91) 评论(0) 推荐(0)

【转】计算几何中的精度问题

摘要: 计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另外,为了弥补我匮乏的文思,我可能乱扯些不太相关或者尽人皆知的东西凑数。那么,现在开始。计算几何的精度问题说到底其实是浮点数的精度问题,但我觉得“计算几何”比“浮点数”更能吸引眼球,所以选了这个 阅读全文

posted @ 2013-06-15 22:02 Ac_coral 阅读(164) 评论(0) 推荐(0)

UVa11437

摘要: 求D点坐标: D在BC上,直线BC的参数方程为:B+(C-B)*t, 这里D是三等分点,所以D坐标为B+(C-B)/3 。同理求E点坐标。然后调用函数求出线段AD和BE的交点P的坐标同理,求得Q,R的坐标。ΔPQR面积既可有各种方法能够求出来这种使用直线参数方程求E点坐标的方法,详见白书P257另:网友的高等数学求法另:推导公式法,所求面积为ΔABC的1/7本题除了学会 理解+应用 书中的参数方程外,另外一个值得学习的地方就是如何处理:rounded to the nearest integer.printf ( "%.0lf\n", ans );部分代码如下:Point 阅读全文

posted @ 2013-06-15 19:57 Ac_coral 阅读(147) 评论(0) 推荐(0)

UVa11178

摘要: 例题,入门题,没有算法注意Rotate()函数,表示向量A旋转rad弧度,其中第二个参数为正时,代表逆时针旋转的角;为负时,代表顺时针旋转的角Vector Rotate(const Vector& A, double rad) { return Vector(A.x*cos(rad)-A.y*sin(rad), A.x*sin(rad)+A.y*cos(rad));}关键代码:Point solve ( Point A, Point B, Point C ) { Vector v1 = C-B; double a1 = Angle(A-B, v1); v1 = Rotate... 阅读全文

posted @ 2013-06-15 18:57 Ac_coral 阅读(156) 评论(1) 推荐(0)

20130614

摘要: 一个真正有学问的人,往往谦逊,不会逢人就教;真正有财富的人,往往低调,不会逢人就炫;真正有德行的人,往往慧心,不会逢人就表;真正有智慧的人,往往圆容,不会显山露水;真正有品味的人,往往自然,不会矫揉造作;一个真正有修为的人,往往安静,不会争先恐后。 阅读全文

posted @ 2013-06-15 10:36 Ac_coral 阅读(94) 评论(0) 推荐(0)

导航