[我不贪心]活动目标： 1．理解图书内容，通过看图、听故事、大胆想象与表达，感受故事的诙谐幽默。 2． 体验想象的快乐，知道要不能贪心并懂得节制。 活动准备： 1．ppt：《聚宝盆》 2．绘画纸活动过程： 一...+阅读
这道题的贪心算法比较容易理解，我就不多说明了，只是提到一下算法思路1、建立数学模型描述问题。我在这里将时间理解成一条直线，上面有若干个点，可能是某些活动的起始时间点，或终止时间点。在具体一下，如果编程来实现的话，将时间抽象成链表数组，数组下标代表其实时间，该下标对应的链表代表在这个时间起始的活动都有哪些，具体参照程序注释。2、问题分解。为了安排更多的活动，那么每次选取占用时间最少的活动就好。那么从一开始就选取结束时间最早的，然后寻找在这个时间点上起始的活动，以此类推就可以找出贪心解。程序代码：#include
struct inode //自定义的结构体
{
int end； //表示结束时间
inode *next； //指向下一个节点的指针
};int main()
{
inode start[10001],*pt;
int a,b,i,num=0; //num负责计数，i控制循环，a,b输入时候使用
for(i=0;i<10001;i++) //初始化
{
start[i].next=NULL;
}
while(scanf(＂%d %d＂,&a,&b)） //输入并建立数据结构
{
if(a==0&b==0) break;
pt=new inode； //创建新的节点，然后将该节点插入相应的位置
pt->end=b;
pt->next=start[a].next;
start[a].next=pt;
}
i=0;
while(i<10001) //进行贪心算法，i表示当前时间
{
if(start[i].next==NULL)
{
i++； //该时间无活动开始
}
else
{
int temp=10001； //临时变量，存储该链表中最早的终止时间
for(pt=start[i].next;pt!=NULL;pt=pt->next)
{
if(pt->end { temp=pt->end; } } i=temp； //将当前时间设置成前一子问题的终止时间 num++; } } printf(＂%d\n＂,num)； //打印结果 return 0; }代码并不一定是最快速的，但是可以求出贪心解，如果你做的是ACM编程题目，不保证能AC注释我尽力写了，希望对你有帮助。 快速心算-----简称 快心算，也叫“口算”。数学教学方法之一。一种只凭思维及语言活动不借任何工具的计算方法。它能培养学生迅速的计算技巧，发展学生的注意、记忆和思维能力。口算熟练后有助于笔算，且便于在日常生活中应用。 快心算-----真正与小学数学教材同步的教学模式 快心算教材的编排和难度是紧扣小学数学大纲并于初中代数接轨，比小学课本更简便的一门速算。简化了笔算，加强了口算。简单，易学，趣味性强，小学生通过短时间培训后，多位数加，减，乘，除，不列竖式，直接可以写出答数。 快心算的奇特效果 三年级以上任意多位数的乘除加减全部学完. 二年级多位数的加减，两位数的乘法和一位数的除法. 一年级，多位数的加减. 幼儿园中，大班小朋友可以学会多位数加减法 ，多位数加多位数进位加，如5869+3516 ，多位数减多位数退位减。如 8185-6938等，小学数学课本中整加整减的所有习题您的孩子都会迎刃而解。为学龄前幼儿量身定做的，提前渡过小学口算这一关。小孩在幼儿园学习快心算对以后上小学有帮助。快心算结合了心算，口算，，笔算的特点，更侧重于过硬的口算技能会让小朋友自信心大增，对其今后的发展打下良好的基础. 孩子们做作业不再用草稿纸，看算直接写答案. 快心算”有别于“珠心算”“手脑算”。西安教师牛宏伟发明的快心算， 主要是通过教材中的一定规则，对幼儿进行加减乘除快速运算训练。“快心算”有助于提高孩子思维和行为的条理性、逻辑性以及灵敏性，锻炼孩子眼、手、脑的同步快速反应，计算方法和中小学数学具有一致性，所以很受幼儿家长的欢迎。 方法是： 一、 进行找朋友训练，让学生知道哪两个数加起来是10，即让学生知道，9的朋友是1,8的朋友是2,7的朋友是3,6的朋友是4,5的朋友是5. 二、 加数小于5和等于5的计算训练. 例：9+5或5+9，将较小的数用手指表示，将较大的数用心记忆，并将它记成10即将5用手指表示，伸出5个手指，因为9的朋友是1，将伸出的5个手指减去一个，还剩下4个，将心里的10和4相加，所以9+5=14;9+4或4+9,9+3或3+9;9+2或2+9都可以使用这种方法.这种方法可以归纳为： 9加的从伸出的手指中减去1,8加的从伸出的手指中减去2,7加的从伸出的手指中减去3……剩下几个手指即为十几. 三、 两个加数都超过5的计算训练. 1、 如果两个加数都超过5，就选较小的那个减去5，例，较小的数是6减去5就剩1,7减去5就剩2,8减去5就剩3，如果都是9就用9减去5剩下4.用手指表示剩下的数，心里记忆15. 2、 例，9+6或6+9，较小的数是6，先将6减去5剩1，用手指表示剩下的数1，再减去1得0，心中记忆的是15,15加0得15，即9+6或6+9得15.9+7或7+9中较小的数是7，将7减去5得2，用手指表示2，心里记忆15，因为9的朋友是1，从手指的2里减去1，还剩1,1加15得16，即9+7=16 9+8或8+9先将8减去5得3，用手指表示3，再减去1得2，将心中的15和2相加得17即9+8=17.以此类推，可以完成8+7或7+8,6+8或8+6,7+6或6+7的计算. 快心算-----（心算，口算，笔算）真正与小学数学教材同步的教学模式， 快心算是目前唯一不借助任何实物进行简便运算的方法，既不用算盘，也不用手指，更不用棋盘和图 快心算教材的编排和难度是紧扣小学数学大纲并于初中代数接轨，比小学课本更简便的一门速算。简化了笔算，加强了口算。简单，易学，趣味性强，小学生通过短时间培训后，多位数加，减，乘，除，不列竖式，直接可以写出答数。 快心算的奇特效果 三年级以上任意多位数的乘除加减全部学完. 二年级多位数的加减，两位数的乘法和一位数的除法. 一年级，多位数的加减. 幼儿园中，大班小朋友可学会多位数加减法 ，多位数进位加，如5869+3516 ，多位数退位减，如 8185-6938等。为学龄前幼儿量身定做的，提前渡过小学口算这一关。小孩在幼儿园学习快心算对以后上小学有帮助 孩子们做作业不再用草稿纸，看算直接写答案. 快心算”有别于“珠心算”“手脑算”。西安教师牛宏伟发明的快心算，（牛宏伟老师获得中华人民共和国国家知识产权局颁发的专利证书。专利号；ZL2008301174275.受中华人民共和国专利法的专利保护。）， 主要是通过教材中的一定规则，对幼儿进行加减乘除快速运算训练。“快心算”有助于提高孩子思维和行为的条理性、逻辑性以及灵敏性，锻炼孩子眼、手、脑的同步快速反应，计算方法和中小学数学具有一致性，所以很受幼儿家长的欢迎。 快心算真正与小学数学教材同步的教学模式： 1：会算法——笔算训练，现今我国的教育体制是应试教育，检验学生的标准是考试成绩单，那么学生的主要任务就是应试，答题，答题要用笔写，笔算训练是教学的主线。与小学数学计算方法一致，不运用任何实物计算，无论横式，竖式，连加连减都可运用自如，用笔做计算是启动智慧快车的一把金钥匙。 2：明算理—算理拼玩。会用笔写题，不但要使孩子会算法，还要让孩子明白算理。 使孩子在拼玩中理解计算的算理，突破数的计算。孩子是在理解的基础上完成的计算。 3：练速度——速度训练，会用笔算题还远远不够，小学的口算要有时间限定，是否达标要用时间说话，也就是会算题还不够，主要还是要提速。 4：启智慧——智力体操，不单纯地学习计算，着重培养孩子的数学思维能力，全面激发左右脑潜能，开发全脑。经过快心算的训练，学前孩子可以深刻的理解数学的本质（包含），数的意义（基数，序数，和包含），数的运算机理（同数位的数的加减，）数学逻辑运算的方式，使孩子掌握处理复杂信息分解方法，发散思维，逆向思维得到了发展。孩子得到一个反应敏锐的大脑。 以下为关联文档： 小班科学贪心的变色龙活动目标： 1、引导幼儿感受动物的奇特功能带来的惊喜。2、帮助幼儿了解变色龙的外形特征及生活习性。3、帮助幼儿根据已有经验想象拼贴动物形象。活动准备：1、故事图片及动物... 孩子贪心?你好!我的孩子两岁多了,她看到自己喜欢的玩具无论是谁,都会占为己有的,这种现象是不是很贪心,应该怎么样同孩子说? .创造分享的家庭气氛。家长从孩子最在乎的食物开始，如果孩... 口算练习要加强算法指导小学数学是具有方法论意义的一门科学，数学教学必将影响甚至改变学生思维方式，而学生良好的思维方式和思维素质，集中表现在善于运用现代思维去考察和解决数学问题，这就给数学教学... 谁养鱼问题的数据结构与算法课程设计报告.需求分析1.运行环境硬件：计算机486/64M以上操作系统：WIN9x以上/WIN2000/WINXP/WINME相关软件：vistualC++2.程序所实现的功能： （1）建立并显示图的邻接表。 （2）深度优先遍历，显示遍历... 几种经典算法回顾今天无意中从箱子里发现了大学时学算法的教材《算法设计与分析》，虽然工作这么几年没在什么地方用过算法，但算法的思想还是影响深刻的，可以在系统设计时提供一些思路。大致翻了... 幼儿园语言活动领域的问题与对策在谈话活动应该注意哪些问题幼儿谈话活动分为日常谈话中的谈话活动和有计划的谈话活动，作为教师在和幼儿谈话时需要注意以下几个问题：确定好谈话主题、抓住幼儿感兴趣的话题、关注个体差异、注意倾听等方... 小学数学简便算法(4.2-0.4*6)÷4 =(4.2-2.4)÷4 =1.8÷4 =0.45 (15300÷600+67.5)*180 =(25.5+67.5)*180 =93*180 =16740 10500÷（10500÷25*1.25） =10500÷525 =20 [(5.84-3.9)÷0. 4+0.15] *... 算法设计与分析Hello, it is a simple . Following procedure can be fullly implements your requirements. I brief the core code below. int sort(A[] a,V v){ //define the input (A... Pascal汉诺塔八皇后问题算法及详细讲解Pascal汉诺塔八皇后问题算法及详细讲解，八皇后问题：梵塔问题 如图：已知有三根针分别用1,2,3表示，在一号针中从小放n个盘子，现要求把所有的盘子 从1针全部移到3针，移动规则是：使用2...大家说明一种心算的方法具体怎么算规则是什么
30以内加减法心算法
心算方法
