实验内容130412分析和总结.docxVIP

PAGE PAGE 1 1、 分别用递归法和动态规划法求 Fibonacci 数，给出实现代码，并填写下表： N=20 N=30 N=40 N=20 N=30 N=40 N=50 表 1:F(N)的值 F(N) 6765 832040 102334155 12586269025 表 2：不同方法所用时间（ms） 递归法 递归法 N=20 时， 所用时间N=30 时， 所用时间N=40 时， 所用时间N=50 时， 所用时间 0 动态 规划 0 其他 0 8 0 432 0 76106 0 2、请仔细阅读题目描述、你的任务及提示信息 你的任务:给出解决问题的主要思想、实现代码和5 组实验数据。 FatMouse Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30632 Accepted Submission(s): 9873 Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to trade for all the JavaBeans in the room, instead, he may get J[i]* a% pounds of JavaBeans if he pays F[i]* a% pounds of cat food. Here a is a real number. Now he is assigning this homework to you: tell him the maximum amount of JavaBeans he can obtain. Input The input consists of multiple test cases. Each test case begins with a line containing two non-negative integers M and N. Then N lines follow, each contains two non-negative integers J[i] and F[i] respectively. The last test case is followed by two -1s. All integers are not greater than 1000. Output For each test case, print in a single line a real number accurate up to 3 decimal places, which is the maximum amount of JavaBeans that FatMouse can obtain. Sample Input 5 3 7 2 4 3 5 2 20 3 25 18 24 15 15 10 -1 -1 Sample Output 13.333 31.500 字母“贸易” 时间限制：2000／1000 MS（Java /其它） 内存限制：65536 / 32768 K （Java /其它）总提交（S）：30632 接受提交（S）：9873 问题描述 fatmouse 准备 M 磅猫食，准备与猫守卫仓库载有他的JavaBean 最喜爱的食物，贸易仓库有N 个房间。第 i 个房间包含 J [我]磅的 JavaBeans 和需要 F [我]磅猫食。字母没有交易的房间， 所有的 JavaBeans 相反，他可能会得到 J [我]×一%磅的 JavaBeans 如果他给[我]×一%磅猫食。这里是一个真正的数目。现在它给你的家庭作业：告诉他他能获得的最高金额的 输入 输入包含多个测试案例。每个测试案例始于一行包含两个非负整数m 和 n。接下来的N 行， 每一个包含两个非负整数 j [我]，[我]分别。最后一个测试案例是由两个1。所有的整数不大于 1000.btain。 输出 对于每个测试案例，在一个单一的线数精确到小数点后3 位的打印，这是FatMo