3.2高效的策略 课件 2024—-2025学年川教版（2019）初中信息技术八年级上册

背景音乐 3.2高效的策略 什么是策略？ 疑问 继续闯关 同学们好～我是大眼仔～ 听说冒险岛上有个漂亮的城堡，我很想去看看，但却找不到路，你能帮帮我吗？ 上岛以后，向沿路遇到的岛民打听， 帮他们解决问题，提供 有效策略，便可以获得前进的线索； 达到岛民的要求，可以进入下一关； 若提供无效策略，则需要停留在当前关卡； 某些人的问题很奇怪，某些人会让你提供最优解； 时间紧迫，我们这就出发吧！ 游戏规则 游戏规则介绍 Ready GO！ 继续闯关 学校开运动会需要给获得前三名的同学颁奖。奖品总数是17个，第一名应得总数的1/2，第二名得总数的1/3，第三名得总数的1/9。 请你帮我把这17个奖品分给第一、二、三名 的同学，好吗？ 第一关 继续闯关 无效策略 策略一 第一名的奖品数量=17 x 1/2 = 8.5个 第二名的奖品数量=17 x 1/3 = 5.66…个 第三名的奖品数量=17 x 1/9 =1.88…个 继续闯关 有效策略 策略二 1/2 : 1/3 : 1/9 ✖最小公倍数18 6 : 3 : 2 17 继续闯关 策略三 从外面借一个奖品回来 将奖品总数总数变成18个 再分 分完会剩一个再还回去 有效策略 继续闯关 谢谢你给我提供有效策略 请你前往第二关！ 第一关 继续闯关 第一关 第二关 规则：两人轮流报数，从1开始报，每次可报 1到3个数，不能不报数，先报出20的玩家获胜。 玩游戏赢了我就给你过关线索 12 继续闯关 逆向推导 规则：两人轮流报数，从1开始报，每次可报1到3个数，不能不报数，先报出20的玩家获胜。 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 13 继续闯关 第一关 分析 初始数和先后顺序已经决定了最后的结果，因为只有后报数者才能抢到4的倍数，后报数者有必胜策略 14 继续闯关 第一关 必胜策略 平衡游戏必胜策略： 1、后报数 2、抢（1+3）的倍数 15 突然出现了一只神秘的小猫，在规定时间内答对她的问题，通过第三关后她会带你直达城堡 意外 无效策略是指________________ 有效策略是指________________ 必胜策略 最优解 直达城堡 不等于 等于 不能完成任务 能够完成任务 第三关 重5克 重10克 外观、大小一样 最少要称几次， 才能保证找出异常袋? 异常袋 5g 异常袋 策略1——至少称3次 5g 每袋分别取出1粒放到天平上去称，天平另一端放5克重的砝码如此，最多称 次，就能找出“异常袋”。 6 异常袋 策略1——至少称3次 最多称6次 异常袋 策略2——至少称3次 在天平左右两边各放1粒，如果重量相等，则另换两粒称。 如此，最多只需称 次 3 最多称3次 异常袋 策略3——至少称3次 异常袋 策略3——至少称3次 最多称2次 在天平左右两边各放3粒，如果重量相等，剩余一个袋子则为异常袋；如果不等，则从重的三颗珠子中任选两颗进行比较。 如此，最多只需称 次 2 1 2 3 4 5 6 7 给7个袋子编号； 1 根据袋子的编号 ，取出对应数目的玻璃球，总共 粒； 2 用 称玻璃球总重量。 3 异常袋 策略4——至少称3次 28 1 2 3 4 5 6 7 如果 那么 重量（克) 总重量为： 1号袋子异常 145g 2号袋子异常 150g 3号袋子异常 4号袋子异常 5号袋子异常 6号袋子异常 7号袋子异常 155g 160g 165g 170g 180g 28个X5g =140g 异常袋 策略4——至少称3次 最多称1次 最优策略 恭喜第三关通关啦！ 你已经理解有效策略、 无效策略、最优解的概念了 我带你直达城堡 直达城堡 课后作业 29 继续闯关 课后作业： 思考我们的生活中还有哪些方面可以用到 蚁群算法？ null 31137.795 40032.0 null 2403.2644 null 5832.0 null 2664.0 Lavf58.29.100 EVCapture4.2.2软件录制 Lavf57.25.100 本视频由湖南一唯信息科技开发的EV录屏软件录制，www.ieway.cn $$