《算法设计与分析》实验一
17页1、学号1421050102算法设计与分析实验报告一学生姓名Cherish专业、班级地 理指导教师唐 国 峰成绩计算机与信息工程学院软件工程系2017 年 3 月 14 日实验一:递归策略运用练习一、实验目的本次 是 算法的算法 及 用 ,旨在加深学生 算法原理的理解,提高学生运用 算法解决 的能力。二、实验步骤与要求1 前复 程所学知 以及 和理解指定的 外 材料;2学生独自完成 指定内容;3 束后,用 一的 告模板 写 告。4 提交 明:( 1) 子版提交 明:a 需要提交Winrar 包,文件名 “算法 与分析 一_学号 _姓名”,如“算法 与分析 一_09290101_ 三”。b 包内 一个“ 算法 与分析 一其下 两个文件 ,一个文件 命名 “源程序” 告 子版” 。其下分 放置 成果物。_学号 _姓名”命名的 文件 ,另一个文件 命名 “ ( 2)打印版提交 明:a 不可随意更改模板 式。b 字体:中文 宋体,大小 10 号字,英文 Time New Roman ,大小 10 号字。c 行 距: 倍行距。( 3)提交截止 : 2017 年 3 月 28 日 16:00。三、 实
2、验项目1运用 策略 算法 下述 目的求解 程。 目列表如下:【必做 】( 1)运 会开了N 天,一共 出金牌M 枚。第一天 金牌1 枚加剩下的七分之一枚,第二天 金牌2 枚加剩下的七分之一枚,第 3 天 金牌3 枚加剩下的七分之一枚,以后每天都照此 理。到了第N 天 好 有金牌N 枚,到此金牌全部 完。 程求N 和 M 。( 2)国王分 。某国王 前 儿子 分 。他把 分 若干份,然后 第一个儿子一份,再加上剩余 的1/10 ; 第二个儿子两份,再加上剩余 的1/10 ; 第i个儿子 i 份,再加上剩余 的1/10 。每个儿子都窃窃自喜。以 得到了父王的偏 ,孰不知国王是“一碗水端平”的。 用程序回答,老国王共有几个儿子? 共分成了多少份?( 3)出售金 :第一次 出全部金 的一半加二分之一条金 ;第二次 出乘余金 的三分之一加三分之一条金 ;第三次 出剩余金 的四分之一加四分之一条金 ;第四次 出剩余金 的五分之一加五分之一条金 ; 在 剩下11 条金 ,在出售金 不能把金 切开或者有任何破 的。 缸里原有多少条金 ?( 4)某路公共汽 , 共有八站,从一号站 上已有n 位乘客,到了
3、第二站先下一半乘客,再上来了六位乘客;到了第三站也先下一半乘客,再上来了五位乘客,以后每到一站都先下 上已有的一半乘客,再上来了乘客比前一站少一个,到了 点站 上 有乘客六人, 上的乘客有多少?( 5)猴子吃桃。有一群猴子摘来了一批桃子,猴王 定每天只准吃一半加一只(即第二天吃剩下的一半加一只,以此 推) ,第九天正好吃完, 猴子 摘来了多少桃子?( 6)小 。第一天 了全 的一半加二 ,第二天 了剩下的一半加二 ,以后天天如此,第六天 完了最后的三 , 全 有多少 ?( 7)日本著名数学游 家中村 作教授提出 一个 :父 将2520 个桔子分 六个儿子。分完后父 : “老大将分 你的桔子的1/8 老二;老二拿到后 同原先的桔子分1/7 老三;老三拿到后 同原先的桔子分1/6 老四;老四拿到后 同原先的桔子分1/5 老五;老五拿到后 同原先的桔子分1/4 老六;老六拿到后 同原先的桔子分1/3 老大”。 果大家手中的桔子正好一 多。 六兄弟原来手中各有多少桔子?( 8)某种 染病第一天只有一个患者,前5 天 潜伏期,不 作也不会 染人,第6 天开始 作,从 作到治愈需要5 天 ,期 每
《《算法设计与分析》实验一》由会员桔****分享,可在线阅读,更多相关《《算法设计与分析》实验一》请在金锄头文库上搜索。
基于AHP方法的上市公司竞争力评价研究毕业论文
学生管理制度
高中物理功能关系
认识比教学设计
全国通用高考数学一轮复习第3章三角函数解三角形第4节函数y=Asin(ωx+φ)的图象及三角3
2023年浅析中国企业法律顾问制度理论考试试题及答案
土地转让协议合同书
埃博拉、登革热
医师个人工作计划2021年
九年级语文下册第18课左传两篇精品教案鄂教版
学生课外文化活动总结模板(2篇).doc
储蓄员年终述职报告.doc
六年级上册课程纲要
给水方案设计书净水厂工程方案设计书计算书
弗罗斯特的诗句精选
平抛运动(实验)小测试
装饰施工安全管理体系及措施(1)
酒店前台工作年终总结
一年级部编版下册数学计算题专项过关题
护士年终简短个人总结(3篇).doc
2023-05-01 40页
2022-09-30 17页
2022-11-14 2页
2024-01-18 17页
2023-04-06 38页
2023-05-23 34页
2023-05-12 27页
2022-12-10 20页
2023-10-04 9页
2023-03-14 10页