2016年03月_Amy是条鱼

原创 2016SDAU课程练习二1002

大体题意： F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 给出y,求x取0--100之间某数时f的最小值。 Sample Input 2 100 200 Sample Output -74.4291 -178.8534 解题思路及形成过程：先把y当做常数求导，求导之后的f ’ ==0时的x带入f 就是最小值。对

2016-03-29 10:10:50 252

原创 2016SDAU课程练习一1017

简单题意：以下给定的箱子尺寸高都一样，长和宽不一样，有1*1,2*2，3*3,4*4,5*5,6*6，六种型号。最后都装入6*6*h的箱子里。分别输入6种型号箱子的个数，求最少用几个箱子打包。解题思路及形成过程： 4*4,5*5,6*6,的有几个就需要几个箱子，2*2和1*1的插空，比较难处理的是3*3的。可以4个一起，也可以插入2*2的和1*1的。感想：哦两天多积极性下降了哎

2016-03-22 20:14:00 254

原创 2016SDAU课程练习一1012

简单题意：给定n，m，m=a的n次方，求a。解题思路及形成过程：用pow 感想：我挺害怕这种题，我怕复杂繁琐的步骤，还好没有超范围。 ac代码： #include #include using namespace std; int main() { int a; double n,m; while(cin>>n>>m) {

2016-03-19 22:55:51 201

原创 2016SDAU课程练习一1005

简单题意：给出5种币值的钱的数量，让找出一定钱数的最少和最多币值数量的方案的币值数是多少。解题思路及形成过程：刚开始想最少数量时勉强想得出来，但最多数时就吃力了。还是网上有一种很好的方法：因为我们要求的是花的最多数量纸币，所以就是要保证手上的纸币数量最少。于是第二次运算时用手里钱的总和减去要一定钱数。感想：天哪，自己跟自己说好一天一题简直头大，就在刚才的23:59提交了a

2016-03-19 00:01:15 337

原创 2016SDAU课程练习一1016

简单题意： FJ在调查他的奶牛的平均产奶量,他想知道奶牛的产奶量的最中间数,即：一半的奶牛的产奶量比这个中间数多（或者少）,另外的一半则刚好相反. 解题思路及形成过程：排序，求中间值。感想：好吧之前说有一道题用了最短时间，其实这个才是。。。。 AC代码： #include #include using namespace std; int main() { i

2016-03-17 17:19:41 159

原创 2016SDAU课程练习一1001

简单题意：切木头。给出木头的长度和重量，当切的下一根的木头和重量都大于前一个时不用调整工具，否则调整一次一分钟。第一次切需要一分钟的准备时间。解题思路及形成过程：刚开始的时候我是按照1004的方法做的，找到比前一组长度或重量小的就+1，但这并不是最优解，所以一直WA。 AC代码： #include #include #include #inclu

2016-03-17 15:59:52 294

原创 2016SDAU课程练习一1006

简单题意：只有一个电梯。上楼需要六分钟，下楼需要四分钟，每一层停留五分钟。输入n组数据，按照特定的顺序上下楼，求总共需要的时间。解题思路及形成过程：虽然放在贪心算法的专题，但是显然用

2016-03-16 08:11:56 216

原创 2016SDAU课程练习一1000

简单题意：有400个房间：，需要从一间房间搬桌子到另一间房间，而走廊只有一张桌子的宽度。搬一次需要10分钟。输入几组数据，房间编号 m 到 n ，求最少需要多少分钟。样例： Sample Input 3 4 10 20 30 40 50 60 70 80 2 1 3 2 200 3 10 100 20 80 30 50 Sample

2016-03-15 18:49:41 186

原创 2016SDAU课程练习一1004

简单题意：有很多电视节目，已知转播时间表，合理安排，以看更多的电视节目。输入n，有n行数据，表示每个节目的起始时间和终止时间。输出最多能看的电视节目数。样例： 12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0 解题思路形成过程：读完题意意识到这是贪心算法实现的。将每个电视节目的起始

2016-03-14 17:52:27 232

qq_34277475的博客