Strange fuction（三分求解）

灰太狼 2022-08-05 12:19 161阅读 0赞

# Strange fuction #

**Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 4120    Accepted Submission(s): 2962**

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

Author

Redow

**先看一下[三分求解][Link 1]**

#include<cstdio>
    #include<cmath>
    #include<iostream>
    using namespace std;
    double deal(double x,double y)
    {
    	return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
    }
    int main()
    {
    	int t;
    	double y;
    	double l,r,m,mm;
    	cin>>t;
    	while(t--)
    	{
    		l=0.0;r=100.0;
    		cin>>y;
    		while(r-l>1e-6)
    		{
    			m=(l+r)/2;
    			mm=(m+r)/2;
    			if(deal(m,y)<deal(mm,y))//这个函数图像是凹的
    			{
    				r=mm;
    			}
    			else
    			{
    				l=m;
    			}
    		}
    		printf("%.4lf\n",deal(m,y));
    	}
    }

[Link 1]: http://blog.csdn.net/baidu_23955875/article/details/45251833

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java034——Fuction 接口

1. 在此之前的所有实例中，想要使用 lambda 表达式都`需要先创建或调用已有的函数式接口` 2. 但java.util.function 包已经提供了很多预定义函数式

桃扇骨/ 2023年10月13日 18:04/ 0 赞/ 79 阅读

相关求解整数拆分问题

求将正整数n无序拆分成最大数为k的拆分方案个数，要求所有的拆分方案不重复。例如：设n=5,k=5 对应的拆分方案如下：（1）5=5 （2）5=4+1 （3）5=3+

墨蓝/ 2023年10月11日 16:35/ 0 赞/ 164 阅读

相关 Know you strange strange, know you can lovely love LIST

1.mySQL查询语句关键词顺序 FWGHO SELECT id,sum(xxx) as xxxSum FROM m\_xxx WHERE is not null GROU

比眉伴天荒/ 2023年02月26日 06:29/ 0 赞/ 48 阅读

相关 BUG&STRANGE LIST

1. SELECT SUM (\\\) FROM xxx; FUNCTION sum does not exist. Check the 'Function Name Par

灰太狼/ 2023年02月26日 02:23/ 0 赞/ 36 阅读

相关一元三次方程求解

题目描述有形如：ax3\+bx2\+cx1\+dx0=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在−10

绝地灬酷狼/ 2022年11月25日 13:24/ 0 赞/ 225 阅读

相关一元三次方程求解

一元三次方程求解描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不

Bertha 。/ 2022年10月28日 15:24/ 0 赞/ 282 阅读

相关猴子分桃子问题求解

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把

水深无声/ 2022年10月01日 04:00/ 0 赞/ 284 阅读

相关 Strange fuction

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

水深无声/ 2022年08月05日 12:26/ 0 赞/ 198 阅读

相关 Strange fuction（三分求解）

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

灰太狼/ 2022年08月05日 12:19/ 0 赞/ 162 阅读

相关分型宇宙递归求解（1296）

题目描述: > 魔法世界的科学家分形宇宙论，即宇宙是一个基本微粒，构成宇宙的无数个微粒又会有其他的小宇宙。分形定义如下： > > 1 度的分形为： > > X

不念不忘少年蓝@/ 2021年11月02日 01:52/ 0 赞/ 368 阅读