数论-数值问题
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 10668 - Expanding Rods(数学+二分)
UVA 10668 - Expanding Rods 题目链接 题意:给定一个铁棒,如图中加热会变成一段圆弧,长度为L′=(1+nc)l,问这时和原来位置的高度之差 思路:画一下图可以很容易推出公式,设圆弧扇形部弧度r,那么可以计算出铁棒长度为lr/sin(r)这个公式在[0, pi/2]是单调递增的,所以可以用二分法去求解 要注意的一点是最后答案计算过程中带入mid,原创 2014-07-23 23:10:17 · 1420 阅读 · 0 评论 -
UVA 1476 - Error Curves(三分法)
UVA 1476 1476 - Error Curves 题目链接 题意:给几条下凹二次函数曲线,然后问[0,1000]所有位置中,每个位置的值为曲线中最大值的值,问所有位置的最小值是多少 思路:三分法,由于都是下凹函数,所以所有曲线合并起来,仍然是一个下凹函数,满足单峰,用三分求极值 代码: #include #include #include #includ原创 2014-07-23 17:15:59 · 1211 阅读 · 0 评论 -
UVA 1356 - Bridge(自适应辛普森)
UVA 1356 - Bridge 题目链接 题意:一个桥长为B,桥上建电线杆,杆高为H,两杆之间距离不超过D,电线杆总长为L,杆子都是等距的,现在建最少的电线杆,问这时候电线离地面高度是多少 思路:二分高度,求出电线长,判断长度够不够即可,那么问题就变成怎么求弧长 求弧长公式为∫w/201+(f′(x)2)−−−−−−−−−−√, 建立坐标系使得f(x)=ax2,带原创 2014-07-23 21:47:08 · 1406 阅读 · 0 评论 -
UVA 10385 - Duathlon(三分法)
UVA 10385 - Duathlon 题目链接 题意:一些运动员,参加铁人两项,跑步r千米,骑车k千米,现在知道每个人的跑步和骑车速度,问能否设置一个r和k,保持r + k = t,使得第n个人会取胜,如果可以求出时间和r,k 思路:三分法,把每个人列出一个带r的方程求时间,其他人减去最后一个人就是相差的时间,发现这些方程都是一元一次线性方程,而问题相当于求每个x轴上,值最小原创 2014-07-23 23:54:41 · 1735 阅读 · 0 评论 -
UVA 474 - Heads / Tails Probability(递推)
UVA 474 - Heads / Tails Probability 题目链接 题意:给定n,求出2−n的科学计数法 思路:水水的,n最多到100w,那么先递推预处理出答案,然后输出即可 代码: #include #include const int N = 1000001; const double eps = 1e-9; int n; struct Ans原创 2014-07-24 00:17:30 · 1962 阅读 · 0 评论 -
UVA 1524 - Hot or Cold?(数学)
UVA 1524 - Hot or Cold? 题目链接 题意:给一个一元n次方程,带入x表示时间,f(x)表示温度,现在要求[s, e]的平均温度 思路:平均温度就是 总温度/ (e - s),画出曲线,可以发现温度总和为[s,e]上区间与x轴围成的面积,那么利用f(x)的原函数就能求面积了 代码: #include #include #include co原创 2014-07-25 14:56:37 · 1384 阅读 · 0 评论 -
UVA 10428 - The Roots(牛顿迭代法)
UVA 10428 - The Roots 题目链接 题意:给定一个一元多次方程组,要求求出所有根 思路:利用牛顿迭代法 xn+1=xn−f(xn)/f′(xn),不断迭代就能求出较为精确的值,然后由于有的方程可能有多解,每次解得一个X后,就把原式子除以(x - X),这个是肯定能整除的,把方程降阶然后继续用牛顿迭代法直到求出所有解 代码: #include #原创 2014-07-25 13:57:44 · 1303 阅读 · 0 评论 -
HDU 4969 Just a Joke(积分)
HDU 4969 Just a Joke 题目链接 推公式,r′=dr/dt=vy=v22−v12r2/R2−−−−−−−−−−−−√,可得积分公式为 ∫R0y=1/v22−v12x2/R2−−−−−−−−−−−−−√,利用三角换元去化简即可 代码: #include #include #include typedef long long ll; int t;原创 2014-08-19 22:58:36 · 1332 阅读 · 0 评论 -
UVA 1487 - Volume(积分)
UVA 1487 - Volume 题目链接 题意:给定r,h,求图中该图形体积 思路:积分题,用总面积减去重合体积,一个卦限重合体积为∫∫Dr2−h2−−−−−−√,求得r2x−13x3,然后这个面积乘8就是总重合体积,但是注意题目中可能存在2r>h,对于这种情况实际上中间重合部分等于多一个立方体,求出该立方体高就能求出体积了,画图很容易看出高为r2−h22,算出重合体积再用总原创 2014-08-13 15:04:54 · 981 阅读 · 0 评论