Strange fuction（三分求解）

灰太狼 2022-08-05 12:19 108阅读 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 条评论，108人围观）

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

相关阅读

相关 Java034——Fuction 接口

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

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

相关求解整数拆分问题

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

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

相关猴子分桃子问题求解

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

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

相关 C. Strange Function (思维+数论)

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5ZCN5a2X5LiN6

墨蓝/ 2022年09月13日 06:19/ 0 赞/ 205 阅读

相关 Strange fuction

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

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

相关 Strange fuction（三分求解）

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

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

相关 CF--518A--Strange Addition

Strange Addition Unfortunately, Vasya can only sum pairs of integers (a, b), su

╰+哭是因爲堅強的太久メ/ 2022年06月08日 07:10/ 0 赞/ 142 阅读

相关 hdu 1548 A strange lift

SPFA include<stdio.h> include<string.h> include<math.h> include<vector>

男娘i/ 2021年12月22日 11:39/ 0 赞/ 131 阅读

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

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

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

相关 C. Strange Birthday Party（贪心）

[题目][Link 1] 题意：我有n个朋友，商店有m种商品，这m种商品按序号价格从小到大排列，对于每一个朋友我给出一个序号k，我可以直接给朋友序号k的商品价格的金钱或给

墨蓝/ 2021年07月17日 00:36/ 0 赞/ 361 阅读