Acwing-165-小猫爬山(搜索)

无人久伴 提交于 2019-11-29 20:04:51
链接: https://www.acwing.com/problem/content/167/ 题意: 翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。 当然,每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫都运送下山? 思路: Dfs, 每次有坐旧车和新车. 搞一下就行, 注意排序减少可能性. 代码: #include <bits/stdc++.h> using namespace std; typedef long long LL; LL Wei[20], w, a[20]; int ans = 50, n; void Dfs(int cat, int pos) { if (pos >= ans) return ; if (cat == n+1) { ans = min(ans, pos); return ; } for (int i = 1;i <= pos;i++) { if (w-Wei[i] >= a[cat]) { Wei[i] += a[cat]; Dfs(cat+1, pos); Wei

语言活动——《小猫生病了》(讲述活动)

爷,独闯天下 提交于 2019-11-28 10:10:20
一、活动内容:语言活动——《小猫生病了》(讲述活动) 二、活动目标: 1.仔细观察图片,较清楚、连贯地讲述图片内容。 2.知道朋友之间要互相关心、互相帮助。 三、活动准备: 1.经验准备:活动前和幼儿交谈生病时的心情和感受。 2.物质准备:一个大信封,信封上写(画)有收信人小兔、寄信人小猫的姓名和地址、PPT《小猫生病了》。 四、活动过程: (一)出示大信封,引出《小猫生病了》的内容。 引导语:老师这里有一封信,我们来看看信封,这封信要寄给谁,是谁寄的?原来是小猫寄给小兔的信,小兔不懂得看信,我们帮它看,然后讲给它听,好吗? (二)出示PPT图1,引导幼儿按照信的格式观察盒讲述图片内容。 1.提问:怎么读这封信?里面有三幅小图,分别讲什么?在这张图片中,小猫对小兔说了什么? 2.引导幼儿有顺序地观察图片,按照信的基本格式读信,把称呼、问候、正文、署名、时间一一读出来。 3.请幼儿与同伴轮流读信。提醒幼儿讲清楚小猫为什么哭,心里在想神马。 (三)讨论交流和即兴表演,体验小猫生病的心情。 1.引导语:小猫生病住院,很孤单。老师当小猫,你们来表演关心小猫的朋友。 2.讨论:你们生过病吗?生病时有没有小猫这样难受? (四)讨论交流,联想图片的内容。 1.讨论:小兔收到信后会怎么做?小猫的朋友们会怎么做? 2.请幼儿充分联想,相互交流各自的看法。 (五)出示PPT图片2

趣味编程入门 Scratch 开发跳一跳小游戏-邵立志-专题视频课程

五迷三道 提交于 2019-11-26 09:11:35
趣味编程入门 Scratch 开发跳一跳小游戏—205人已学习 课程介绍 使用Scratch从头开发跳一跳游戏,在开发游戏的过程中,学习Scratch和编程知识,学习循环、判断、变量、函数、消息的广播和接收等编程概念。 课程收益 N; 讲师介绍 邵立志 更多讲师课程 十余年编程经验,利客科技CTO,擅长JAVA,Scratch,Python等,目前从事于 青少年趣味编程教育。 课程大纲 1. Scratch介绍 3:01 2. 课程内容介绍 2:40 3. Scratch界面讲解,设置背景和游戏角色 3:04 4. 实现小猫跳跃效果,讲解运动积木、坐标系 10:43 5. 讲解编程中的顺序执行、循环、角色初始化、图层 6:36 6. 小猫按空格起跳,讲解外观积木、事件、碰撞检测,条件判断 6:55 7. 小猫按住空格蓄力,讲解变量、运算积木 10:17 8. 小猫跳跃失败后的处理,讲解消息的广播和接受 11:31 9. 小猫跳跃成功后的处理,讲解新建积木、编程中的函数 10:12 10. 游戏开发完成,总结课程 5:35 大家可以点击【 查看详情 】查看我的课程 来源: CSDN 作者: 趣味编程 链接: https://blog.csdn.net/gutou9/article/details/83581272