ICPC

ICPC

【流水账】Isun@HUST/ACM 2007

每年都能看到看各路大牛在POJ发退役感言,心里倒没有什么感觉,呵呵,我可能对周围发生的事一向不感冒吧,也没有想象过自己退役时是什么样子。不知不觉也到了自己走到尽头的时候了,回过头来看,百感交集。我没有楼爷那么好的记忆,趁着还没忘,把这几年做的经历回顾下吧。 我没有做过OI,但是高中时,我很大一部分时间花在了用文曲星写GV-BASIC,那个充斥着行号而且到处都是GOTO的语言现在应该然很多人不屑吧,呵呵。而我竟然为他不知多少课没有听讲,甚至在那个小小的键盘上看着只能显示5行代码的320*160屏幕写出过可以双人对战的炸弹人游戏。虽然那些东西说到底还是很低级,不过从那时起,我就不怀疑我今后会和coding打不少交道。 2006年的倒数第二天,我看到了一张宣传校内某ACM竞赛的海报。怀着好奇,当天晚上去听了讲座。一位05级的学长对ACM做了一个简介,我好像头一次听说coding里面还有一个非常重要的东西——算法。他举了一个例子,让我们思考解决的办法,期间不少听众提出了一些幼稚或者含糊不清的方法,而最后学长出马展示了他NB的加了优化的bfs,show了C++的代码,并在status里展示他

By Han

ICPC

计算几何中的精度问题

过去写的一篇旧文:http://wenku.baidu.com/view/b6b7ccea551810a6f52486bf.html 现在时代进步,据我所知,涉及浮点数输出一般应该有spj,坑比原来少了很多。 计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另外,为了弥补我匮乏的文思,我可能乱扯些不太相关或者尽人皆知的东西凑数。 计算几何的精度问题说到底其实是浮点数的精度问题,但我觉得“计算几何”比“浮点数”更能吸引眼球,所以选了这个标题。 1. 浮点数为啥会有精度问题: 浮点数(以C/C++为准),一般用的较多的是float, double。 占字节数数值范围十进制精度位数float4-3.4e-38~3.4e386~7d

By Han
粤ICP备2023008280号-1