《算法设计与应用》word版

《《算法设计与应用》word版》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、11期末课程考察学生姓名牛朝学生学号2016050444课程名称算法设计与应用专业名称电子与通信工程年月日1.有52张牌，使它们全部正面朝上，第一轮是从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；第二轮从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下，正面朝下的翻成正面朝上；第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，直到翻的牌超过104张为止。统计最后有几张牌正面朝上，以及它们的位置号。2.完成给“余”猜数的游戏：心里先想好一个1～100之间的整数x，将它分别除以3,4和7并得到3个余数.把这三个余数输入计算机，计算机能马上猜出这

2、个数。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盈利表(单位：万元)SABCSABC000013542710639111141211125131112其中：第一列S为机器台数

3、，A、B、C3列为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升的杯子里，再用

4、8升的杯子里剩余的7升水去装满3升的杯子，然后把3升的杯子里的水倒进5升的杯子里。这个时候，5升的杯子和8升的杯子分别有4升水//设：8L容器为A，5L容器为B，3L容器为CABC开始800A倒入B350B倒入C323C倒入A620B倒入C602A倒入B152B倒入C143C倒入A440此时，8L和5L容器中各有4L水。