HDU 2899 Strange fuction(牛顿迭代)
2018-06-27 10:06:54来源:未知 阅读 ()
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9333 Accepted Submission(s):
6352
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.
#include<cstdio> #include<cmath> #include<algorithm> using namespace std; const double eps = 1e-9; double y; double fdd(double x) { return 252 * pow(x, 5) + 240 * pow(x, 4) + 42 * x + 10; } double fd(double x) { return 42 * pow(x, 6) + 48 * pow(x, 5) + 21 * pow(x, 2) + 10 * x - y; } double f(double x) { return 6 * pow(x, 7) + 8 * pow(x, 6) + 7 * pow(x, 3) + 5 * pow(x, 2) - y * x; } double Newton(double x) { while(fabs(fd(x)) > eps) x = x - fd(x) / fdd(x); return x; } int main() { int QwQ; scanf("%d", &QwQ); while(QwQ--) { scanf("%lf", &y); double ans = 1e15, pos; for(int i = 0; i <= 100; i++) { double anspos = Newton(i); if(anspos >= 0 && anspos <= 100) ans = min(ans, f(anspos)); } printf("%.4lf\n", ans); } return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- HDU-2955-Robberies(0-1背包) 2020-03-30
- hdu1455 拼木棍(经典dfs) 2020-02-29
- anniversary party_hdu1520 2020-02-16
- hdu1062 text reverse 2020-01-27
- hdu4841 2020-01-26
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash