摘要: 本题是一道二分题,但是要利用导数来求最小值。对原函数进行求导,得到的导函数为f(x)=42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y;因为046802200时,f(x)恒小于0,故F(x)单调递减。当y>t; while(t--){ double y... 阅读全文
posted @ 2015-03-07 22:48 Run_For_Love 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 本题是一道二分的题,核心就是mi的大小,即精度的取值。因为原函数是一个单调递增的函数,所以可以确定y的取值范围,并且在范围内的每一个y的值,一定至少存在一个x与其对应。刚开始我将取二分这个环节用一个函数来表示的,但是返回值始终是一个随机值,实在是搞不懂,无奈之下只能将那个步骤直接写在主函数内。。。#... 阅读全文
posted @ 2015-03-07 22:13 Run_For_Love 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 本题也是一个背包的问题,我觉得这道题的核心就是根据精确度将浮点型转化为整型然后利用动态规划进行求解,注意对题意的理解,有3种支票是不能够报销的。我开始照着这个思路进行思考,但是敲出来的第一个代码居然超时了,想了一下没想出来就看了一下别人的代码,感觉上没什么才差别,但是别人的却a掉了。。。希望有哪位朋... 阅读全文
posted @ 2015-03-07 21:12 Run_For_Love 阅读(179) 评论(0) 推荐(0) 编辑