1. Before expanding:
2. coding:
Smooth Animated Menu
body {
background-color: #F3F3F3;
font-family: "Lucida Grande", arial, sans-serif;
...
分类:
Web程序 时间:
2014-08-27 14:45:58
阅读次数:
251
【题意描述】本题就是给定一个圆棒的热膨胀系数以及膨胀的温度,求最后变弯后中心点与原来中心点的距离。【思路分析】几何+二分:根据公式我们就可以利用二分进行查找了,当然二分是有技巧的,我们由于是double型数据,我们需要在设置循环条件时不能用high-low>0(会陷入系循环)而是需要设置精度esp(...
分类:
其他好文 时间:
2014-08-05 10:52:29
阅读次数:
405
题目链接题意:将长度为L的棒子卡在墙壁之间。现在因为某种原因,木棒变长了,因为还在墙壁之间,所以弯成了一个弧度,现在求的是弧的最高处与木棒原先的地方的最大距离。分析:下面的分析是网上别人的分析:设弦长为L0(即原长),弧长为L1=(1+n*C)*l0,目标值为h,半径为R,弧所对圆心角为2θ(弧度制...
分类:
其他好文 时间:
2014-07-26 00:16:26
阅读次数:
187
UVA 10668 - Expanding Rods
题目链接
题意:给定一个铁棒,如图中加热会变成一段圆弧,长度为L′=(1+nc)l,问这时和原来位置的高度之差
思路:画一下图可以很容易推出公式,设圆弧扇形部弧度r,那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的,所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid,...
分类:
其他好文 时间:
2014-07-24 10:44:30
阅读次数:
180
一道很水的题,就是不知道为什么wa,,,
其实小优那个精度控制循环控制二分的方法不算好,如果esp太小,会TLE,直接人工控制次数最好了
#include
#include
#include
using namespace std;
double getres(double r,double s,double l)
{
//cout<<(r-s/acos(1-l*l/(2....
分类:
其他好文 时间:
2014-06-25 10:03:38
阅读次数:
181
1. Fixed: 大小不能改变2. Minimum: 已经是最小, 不能再被缩小, 但能放大.3.
Maximum: 已经是最大, 不能再被放大, 但能缩小.4. Preferred: 控件的sizeHint()是他的sizeHint, 能被缩小, 放大.5.
Expanding: 控件可以自行增...
分类:
其他好文 时间:
2014-05-26 07:14:46
阅读次数:
256
POJ 1905 又是二分答案的题目。题意是说,一个长为l的细杆会变长,如果固定两个端点,那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单,直接上手认为是一个可以搞得函数找零点的问题,但是手推函数之后发现一个问题。
对,这个函数是没有极限的,而且在不停地波动中,所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的,主要还是精度问题。...
分类:
其他好文 时间:
2014-05-21 15:52:10
阅读次数:
319
1 /** 2 题解晚上写 3 **/ 4 #include 5 #include 6
#include 7 #include 8 using namespace std; 9 const double esp = 1e-5;10 int
main()11 {12 double l...
分类:
其他好文 时间:
2014-05-13 21:05:08
阅读次数:
315