摘要: 1. d维空间中一个规则几何体n刀最多能切成几块f(d,n)。f(d,n) = f(d,n-1) + f(d-1,n-1) 这不就是组合数递推公式。。。于是 f(1,n)=1+nf(2,n)=1+n+n*(n-1)/2f(3,n)=1+n+n*(n-1)/2+n*(n-1)*(n-2)/6 = (... 阅读全文
posted @ 2015-12-30 19:33 chenhuan001 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 精度比acos , asin 什么的高些。ParametersyValue representing the proportion of the y-coordinate.xValue representing the proportion of the x-coordinate.If both a... 阅读全文
posted @ 2015-12-30 00:53 chenhuan001 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的... 阅读全文
posted @ 2015-12-30 00:17 chenhuan001 阅读(510) 评论(0) 推荐(0) 编辑