YT14-HDU-三分查找求F(x)的最小值

最新推荐文章于 2020-06-23 15:13:23 发布
最新推荐文章于 2020-06-23 15:13:23 发布
阅读量2k 收藏
点赞数 1
文章标签： c++ iostream namespace 编程 博客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Liuchang54/article/details/43936155
版权
博客介绍了如何运用三分查找法解决输入Y后，在0到100范围内找到函数F(x)的最小值问题。由于F(x)的单调性未知，三分查找成为优选策略。
摘要由CSDN通过智能技术生成

Problem Description

Now, here is a fuction:
  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
Can you find the minimum value when x is between 0 and 100.

Input

The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has only one real numbers Y.(0 < Y <1e10)

Output

Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.

Sample Input

2
100
200

Sample Output

-74.4291
-178.8534

代码如下：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  SAP 皮德憨
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
三分求最小值——HDU3400

				
			

			

				

					sanmingzi3344的专栏
				

				

					07-19
					
					976
					
				

			

		

		

			
				
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3400



题目大意：
给定两条线AB和CD，现在要从A点，走到D点。
在线段上AB上走，速度是p，在线段CD，上走速度是q，在空间中其他地方走速度是r。
求所需的最小时间。


解题思路：
在线段AB上，任取一点E，A-E-CD的时间必定是一个关于点E的凹函数。
那么我们

			
		

	



                

              
                



	

		

			

				
					
三分求最小值——HDU 2241

				
			

			

				

					sanmingzi3344的专栏
				

				

					07-19
					
					1009
					
				

			

		

		

			
				
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2241



中文题目，不解释


解题思路：
对于每个折线区间，Y+F之和必然是一个凹函数，求导就知道。
对于每段折线进行三分求极值，然后取所有段极值的最小值，即可得到最后解。


源代码：
#include
#include
#include
#include
#inc

			
		

	



                


  
              

                


	

		

			

				
					
#1142 : 三分·三分求极值

				
			

			

				

					记录走过的风风雨雨
				

				

					04-29
					
					739
					
				

			

		

		

			
				
#1142 : 三分·三分求极值




时间限制:10000ms
单点时限:1000ms
内存限制:256MB






描述
这一次我们就简单一点了，题目在此：


在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。

提示：三分法

输入
第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参

			
		

	





	

		

			

				
					
湘潭大学  Hurry Up 三分，求凹函数的最小值问题

				
			

			

				

					weixin_34082177的博客
				

				

					04-09
					
					187
					
				

			

		

		

			
				
题目来源：
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1175

分析：
起点和终点， 从起点跑到x轴，然后再从x轴某处到终点坐出租车，求最短时间，此函数为 f(x)。 然后再和直接从起点到终点的时间比较，求最小。
由此，我们知道 f(x)是一个 凹函数，用三分的方法。

代码如下：

const...

			
		

	



		

			
		



	

		

			

				
					
题解-F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x

				
			

			

				

					二喵君的博客
				

				

					03-17
					
					4648
					
				

			

		

		

			
				
Problem DescriptionNow, here is a fuction:&lt;br&gt;&amp;nbsp;&amp;nbsp;F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 &amp;lt;= x &amp;lt;=100)&lt;br&gt;Can you find the minimum value when x is between 0 an...

			
		

	





	

		

			

				
					
大学期间操作系统实验-HDU操作系统实验.zip

					
最新发布

				
			

			

				

					06-09
				

			

		

		

			
				
HDU操作系统实验.zip大学期间操作系统实验-HDU操作系统实验.zip大学期间操作系统实验-HDU操作系统实验.zip大学期间操作系统实验-HDU操作系统实验.zip大学期间操作系统实验-HDU操作系统实验.zip大学期间操作系统实验-...

			
		

	





	

		

			

				
					
YT14-HDU-中国剩余定理

				
			

			

				

					想去海邊
				

				

					01-28
					
					1800
					
				

			

		

		

			
				
Problem Description

Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles,

			
		

	





	

		

			

				
					
FileSystem-hdu:杭电操作系统文件管理系统

				
			

			

				

					03-11
				

			

		

		

			
				
《杭电操作系统文件管理系统——深度解析FileSystem-hdu》  文件系统是操作系统的核心组成部分，它负责管理和组织计算机存储设备上的数据，使得用户能够高效地存取和管理文件。杭电（HDU）操作系统中的文件管理系统...

			
		

	





	

		

			

				
					
YT14-HDU-能被3整除的斐波那契数

				
			

			

				

					想去海邊
				

				

					02-24
					
					3478
					
				

			

		

		

			
				
Problem Description

There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).


Input

Input consists of a sequence of lines, each containing an integer 

			
		

	





	

		

			

				
					
HDOJ 2438 三分查找

				
			

			

				

					幸福在路上
				

				

					12-28
					
					1010
					
				

			

		

		

			
				
double min = 0, max = Pi/2,mid, midmid;
		while(max-min > ex)
		{
			mid = (min + max) / 2;
			midmid = (mid + max) / 2;
			if(calc(mid)>=calc(midmid))
				max=midmid;
			else
				min=mid;
		}
		if(ca

			
		

	





	

		

			

				
					
二分查找模版（最大值，最小值，浮点数的二分）与三分搜索模版

				
			

			

				

					qq_41287489的博客
				

				

					04-19
					
					1343
					
				

			

		

		

			
				
最大化最小值（二分值最小越小越容易满足条件，求最大值）区间长度为1时的写法：解的范围为 [lb,rb][lb,rb]// 计算区间为[lb, rb]
while( rb &gt; lb )  // 区间长度为1时终止循环
{
    // 防止溢出
    int m = lb + (rb - lb + 1) / 2;    // 由于是区间长度为1时终止循环，所以要加1
    if( ok(m...

			
		

	





	

		

			

				
					
算法：三分查找算法

					
热门推荐

				
			

			

				

					OceanStar的博客
				

				

					06-23
					
					2万+
					
				

			

		

		

			
				
原理
三分法的原理也很简单，和二分法几乎一模一样，只不过我们分隔区间的时候，不是将区间一分为二，而是一分为三。之后，我们同样通过缩小区间的方法来确定要查找的值所在。
但是：既然分成两份就能解决问题，我们为什么要分成三份呢？
在回答这个问题之前，我们先来看另一个问题。在数学上，二分法究竟解决了一个什么问题？
还记得二分法使用的前提吗？数组必须是有序的，所以二分法其实解决的是单调函数的求解问题。只要数组是有序的，根据函数的定义就可以看做是一个将数组下标映射到数组取值的函数。显然，这是一个单调函数，我们通过二分法

			
		

	





	

		

			

				
					
HDOJ 2899 二分算法

				
			

			

				

					lilisalo
				

				

					07-10
					
					165
					
				

			

		

		

			
				
 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2899
Strange fuction
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 350Accepted Submission(s): 275
...

			
		

	





	

		

			

				
					
Strange fuction

				
			

			

				

					tansanity的博客
				

				

					04-17
					
					683
					
				

			

		

		

			
				
Problem Description
Now, here is a fuction:  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.
 

Input
The first line

			
		

	





	

		

			

				
					
练习二 1002 Strange fuction

				
			

			

				

					ibingyu的博客
				

				

					04-19
					
					860
					
				

			

		

		

			
				
题目：
Now, here is a fuction:  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.



Input
The first line of the input c

			
		

	





	

		

			

				
					
练习4-10 找出最小值

				
			

			

				

					YelloJesse的博客
				

				

					09-12
					
					9882
					
				

			

		

		

			
				
本题要求编写程序，找出给定一系列整数中的最小值。

输入格式：

输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。

输出格式：

在一行中按照“min = 最小值”的格式输出n个整数中的最小值。

输入样例：


4 -2 -123 100 0


输出样例：


min = -123

代码：


#include &lt;stdio.h&gt;

int main(void...

			
		

	





	

		

			

				
					
练习4-10 找出最小值 (20分) 本题要求编写程序，找出给定一系列整数中的最小值。

				
			

			

				

					weixin_44164333的博客
				

				

					03-02
					
					2万+
					
				

			

		

		

			
				
练习4-10 找出最小值 (20分)
本题要求编写程序，找出给定一系列整数中的最小值。
输入格式：
输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。
输出格式：
在一行中按照“min = 最小值”的格式输出n个整数中的最小值。
输入样例：

4 -2 -123 100 0

输出样例：

min = -123

#include<stdio.h>
#include&l...

			
		

	





	

		

			

				
					
A - LOOPS HDU - 3853 

				
			

			

				

					07-28
				

			

		

		

			
				
回答: 引用\[1\]和引用\[2\]是关于解决HDU - 3853问题的AC代码。这段代码使用了动态规划的思路，通过计算每个点的期望能量来解决问题。其中，f\[i\]\[j\]表示走到(i, j)这个点的期望能量。代码中还有一些特殊情况的...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值