《算法设计与应用》word版.doc_第1页
《算法设计与应用》word版.doc_第2页
《算法设计与应用》word版.doc_第3页
《算法设计与应用》word版.doc_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

11期末课程考察学 生 姓 名 牛朝 学 生 学 号 2016050444 课 程 名 称 算法设计与应用 专 业 名 称 电子与通信工程 年 月 日1.有52张牌,使它们全部正面朝上,第一轮是从第2张开始,凡是2的倍数位置上的牌翻成正面朝下;第二轮从第3张牌开始,凡是3的倍数位置上的牌,正面朝上的翻成正面朝下,正面朝下的翻成正面朝上;第三轮从第4张牌开始,凡是4的倍数位置上的牌按上面相同规则翻转,以此类推,直到翻的牌超过104张为止。统计最后有几张牌正面朝上,以及它们的位置号。2.完成给“余”猜数的游戏:心里先想好一个1100之间的整数x,将它分别除以3,4和7并得到3个余数.把这三个余数输入计算机,计算机能马上猜出这个数。3.有一堆棋子,2枚2枚地数,最后余1枚;3枚3枚地数,最后余2枚;5枚5枚地数,最后余4枚;6枚6枚地数,最后余5枚;只有7枚7枚地数,最后正好数完。编程求出这堆棋子最少有多少枚棋子。4.利用分治法求一组数据中最大的两个数和最小的两个数。5.某工业生产部门根据国家计划的安排,拟将某种高效率的5台机器,分配给所属的A,B,C3个工厂,各工厂在获得这种机器后,可以为国家盈利如表4-10所示,问:这5台机器如何分配给各工厂,才能是国家利益最大? 表4-10 盈利表 (单位:万元)S A B CS A B C0 0 0 01 3 5 42 7 10 63 9 11 114 12 11 125 13 11 12其中:第一列S为机器台数,A、B、C 3列为3个工厂在拥有不同台数的机器时的盈利值。6.等份液体,在一个瓶子中装有8(N偶数)升汽油,要平均分成两份,但只有一个装3(N/2-1)升的量杯和装5(N/2+1)升的量杯(都没有刻度)。打印出所有把汽油分成两等份的操作过程。若无解打印“NO”,否则打印操作过程。/先装满3升的杯子,然后把3升的杯子里的水倒进5升的杯子里,再把3升的杯子装满,然后用3升的杯子往5升的杯子倒水,直到5升的杯子被装满,这个时候5升的杯子是满的,3升的杯子里还有1升水,8升的杯子里还有2升的水。再把5升的杯子中的水全部倒进8升的杯子里。然后把3升杯子中剩余的1升水倒进5升的杯子里,再用8升的杯子里剩余的7升水去装满3升的杯子,然后把3升的杯子里的水倒进5升的杯子里。这个时候,5升的杯子和8升的杯子分别有4升水/设:8L容器为A,5L容器为B,3L容器为CA B C开始 8 0 0A倒入B 3 5 0B倒入C 3 2 3C倒入A 6 2 0B倒入C

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论