UVA 10668 - Expanding Rods
题目链接
题意：给定一个铁棒，如图中加热会变成一段圆弧，长度为L′=(1+nc)l，问这时和原来位置的高度之差
思路：画一下图可以很容易推出公式，设圆弧扇形部弧度r，那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的，所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid，...
分类：
其他好文 时间：
2014-07-24 10:44:30
阅读次数：
180
UVA 1356 - Bridge
题目链接
题意：一个桥长为B，桥上建电线杆，杆高为H，两杆之间距离不超过D，电线杆总长为L，杆子都是等距的，现在建最少的电线杆，问这时候电线离地面高度是多少
思路：二分高度，求出电线长，判断长度够不够即可，那么问题就变成怎么求弧长
求弧长公式为∫w/201+(f′(x)2)??????????√，
建立坐标系使得f(x)=ax2,带...
分类：
其他好文 时间：
2014-07-23 22:36:57
阅读次数：
242
昨晚一朋友问了我道数学题：已知弧长l=156，弦长d=140，求半径R和夹角a。
我试了下，方程比较好列，但是求解的话就比较费劲了，心想要是用Matlab的话也就瞬间的事儿，可电脑没安装Matlab，然后想到Python的一个数学库scipy，研究下，是可以解决的。
方程如下：
· cos(a) = 1 - d^2 / (2*R^2)
· L = a * R...
分类：
编程语言 时间：
2014-05-09 14:42:43
阅读次数：
393
这题说的是 有n个点在 圆上等分这个圆,然后
然后计算其中任意三个点能组成的锐角三角形的个数首先这些点能组成的三角形的个数为 n*(n-1)*(n-2)/6
接下来计算不是锐角三角形的个数固定任意一点，设这点对应的点为直角或者钝角三角形，则该店对应的圆弧长度至少为(n + 1) / 2，对于某个长度...
分类：
其他好文 时间：
2014-05-05 21:38:47
阅读次数：
209
