三分法,一学妹问我什么是三分法,为什么要有三分法

//在单调函数中,我们经常用二分法来快速搜索可行解。在单峰函数中,我们则要用三分法来搜索函数的极值。 一般来说,三分法可以平均分,也可以第一个点分在左右端点的中点,第二个点分在中点和右端点的中点。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <cmath>
using namespace std;
double
h,v;
double
f(double a)
{

    double
g=9.8,vx=v*cos(a),vy=v*sin(a);
    return
vx*(vy/g+sqrt((2*h*g+vy*vy)/(g*g)));
}

int
main()
{

    int
T;
    scanf("%d",&T);
    while
(T--)
    {

        scanf("%lf%lf",&h,&v);
        double
l=0,r=90.00;
        while
((r-l)>=1e-10)
        {

           double
ll,rr;
           ll=(l+r)/2;
           rr=(ll+r)/2;
           if
(f(ll)<f(rr))
               l=ll;
           else

               r=rr;
        }
        printf("%.2lf\n",f(l));
    }

    return
0;
}

时间: 2024-11-09 00:55:05

三分法,一学妹问我什么是三分法,为什么要有三分法的相关文章

考研与就业——答学弟学妹问

    文章作者:孙金田,鲁东大学软件project2010级学生,在校期曾负责ACM竞赛的相关组织工作. 在校期曾多次參加省ACM竞赛,蓝桥杯程序设计大赛.曾获山东省ACM程序设计大赛三等奖,蓝桥杯程序设计大赛山东省一等奖.2013年參加在北京大学举行的蓝桥杯程序设计大赛全国总决赛.获全国三等奖. 我该考研还是就业?考研或者就业之后做什么?非常多学弟学妹们会问我这两个问题. 我当初也曾有过和他们相同的疑问,作为一个过来人,我认为有必要写篇文章把我的心得感受告诉他们,以帮助他们尽量少走弯路.当然

学妹来实习,看我如何步步为营!

1. 每年暑假都会有许多大学生出来找实习.程序员们常常对此怀有某种期待——万一来一个长得乖的小妹,那无疑是给整个夏天带来了甜爽的清凉! 奈何天公不作美,从来就没有送来这样一个林妹妹!纵然年年来的实习生那么多,只可惜基本上都是抠脚大汉.即便偶尔撞到一两个女生,多半也是长得歪! 要说猥琐大叔的世界,哥不懂——管你一米五三两百多斤,管你脸大鼻塌眼小肤黑——那几个老杆子都会弹冠相庆.日日殷勤. 我总觉得这一定是一种病,也许是电脑辐射损伤了大脑皮层的某些反射区,才让他们变得不辩牛马.人畜不分. 每当肥鼠强

2014考研复试漫谈 --致考研刚刚结束的学弟学妹

回忆1( 成绩出来前): 去年考完研的时候,自己对于考上没有多大的把握,所以,考完研决定要做两手准备:一边准备复习,一边为找工作而准备着. 好像大学过的最紧张的日子莫过于此,因为眼看着周围的同学都纷纷出去找工作,并且有的同学还找到了不错的工作.自己现在考研占据了大量的时间,已经错过了所谓的找工作的黄金期,同时觉得自己的专业技能也不是很强,所以很担心自己万一考不上了,工作也不好找.那就真成了没人要的孩子了.没有什么比前途未卜更令人担忧了...所以,大过年的,我还在看王道新出的一本面试宝典,在巩固自

对学弟学妹的建议

在大学这四年我感觉自己是个失败者,在大学即将结束时留下了许多的遗憾.希望学弟学妹们能利用好大学四年,不能说没有遗憾,遗憾尽量的少一些吧. 学会利用大学里的资源. 老师.图书馆.身边的同学以及师兄.师姐他们都是你大学期间有形的宝贵资源.老师.师兄和师姐他们是你的长辈,能为你指导未来的方向和解决你大部分的学习和生活上的一些困惑.图书馆是你课下学习.扩展眼界.阅读各种杂书的好地方.身边的同学和你有着很多的相似点,他们也许和你有着相同的困惑,在大学期间把握和同学在一起的时光,因为他们有可能是你一辈子的朋

写给即将毕业的学弟学妹们!

1.Spring Security 目前支持认证一体化如下认证技术: HTTP BASIC authentication headers (一个基于IEFT  RFC 的标准) HTTP Digest authentication headers (一个基于IEFT  RFC 的标准) HTTP X.509 client certificate exchange  (一个基于IEFT RFC 的标准) LDAP (一个非常常见的跨平台认证需要做法,特别是在大环境) Form-based auth

11th 回忆整个学期——告学弟学妹

告诉后来的学弟学妹,不要因为艰难而却步,坚持下去才知道,山的对面是什么.很多东西或许一开始看起来是无用,甚至无意义的,但是努力去做,你才知道价值所在.不要等一切结束了,才懂得自己错过了什么.

河工大玲珑校赛 饶学妹的比赛

饶学妹的比赛时间限制: 1 秒 内存限制: 64 MB提交: 363 解决: 116提交 状态 题目描述饶学妹组织了一场ACM赛制的比赛,大家纷纷慕名来参加.比赛中大家交题只会有两种结果:AC,WA.比赛结束了,饶学妹制作榜单啦.首先按AC题目的数目(重复AC一道题只算一次)从多到少排名:AC题目数目相同的同学按罚时(罚时计算方式为:单题罚时 = (首次AC该题目时间 + 首次AC之前WA的次数 * 20) min,总罚时 = 各题罚时之和:即某题目AC之后,对这道题目后续的提交均不计入罚时)从

分享一篇不错的博文《写给准备参加秋招的学弟学妹们~一定要来看哦~》

仁者见仁,智者见智,可能不是每个人都觉得这篇文章好,至少我觉得还不错,文章的博主也是把他了解的情况和大家分享,不管博文好不好,但求大家别喷我就行啦,链接在此: <写给准备参加秋招的学弟学妹们~一定要来看哦~> 另外,博文中还推荐了很多不错的CSDN里的博主和好文,个人觉得都还不错,在此推荐给大家,各位走过路过的朋友,拿好不谢~ 觉得分享的好就推荐吧~ 作为一个博客新人,希望大家能相互关注相互学习! 分享一篇不错的博文<写给准备参加秋招的学弟学妹们~一定要来看哦~>

大四学生给学弟学妹的一点忠告

今天看到一个学妹写的编程心路历程,在纠结是考研还是就业的问题,我认为作为经历过考研.找工作.毕业设计.即将毕业的大四学生.有必要把自己的经历和一点感悟分享出来.给学弟学妹们一点參考.假设能让一些人有所感悟就更好了. 话到嘴边又不知从何说起.就先简介一下我自己的经历吧. 我是软件project2010级的学生,參加了今年的研究生入学考试,失利后參加了春季招聘,眼下在厦门找到了一份网络游戏开发的工作.整体还算不错,对于找工作和考研也有了自己的一点看法. 我就从大学低年级的学习方式说起吧.我自己在大一