1087A Plug For Unix
张法睿
2004-7-18
Part I 题目
1
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive(UNIX),which has an international mandate to make the free?ow of information and ideas on the Internet as cumbersome and bureaucratic as possible.Since the room was designed to accommodate reporters and journalists from around the world,it is equipped with electrical receptacles to suit the di?erent shapes of plugs and voltages used by appliances in all of the countries that existed when the room was built.Unfortunately, the room was built many years ago when reporters used very few electric and electronic devices and is equipped with only one receptacle of each type.These days,like everyone else,reporters require many such devices to do their jobs: laptops,cell phones,tape recorders,pagers,co?ee pots,microwave ovens,blow dryers,curling irons,tooth brushes,etc.Naturally,many of these devices can operate on batteries,but since the meeting is likely to be long and tedious,you want to be able to plug in as many as you can.Before the meeting begins,you gather up all the devices that the reporters would like to use,and attempt to set them up.You notice that some of the devices use plugs for which there is no receptacle.You wonder if these devices are from countries that didn’t exist when the room was built.For some receptacles,there are several devices that use the corresponding plug.For other receptacles,there are no devices that use the corresponding plug.In order to try to solve the problem you visit a nearby parts supply store.The store sells adapters that allow one type of plug to be used in a di?erent type of outlet.Moreover,adapters are allowed to be plugged into other adapters.The store does not have adapters for all possible combinations of plugs and receptacles,but there is essentially an unlimited supply of the ones they do have.
中文简述有最多100个插座，100件电器，100种转接头，试求最多能有多少件电器可以插在插座上，注意：转接头可以串联
2
Part II 分析
3
这是网络最大流问题的一个经典题目，如果我们假设每件电器都消耗消耗单位功率的能量，那么能插上的最多的电器数，和电网中能量流的最大值是等价的。
同时，能量有统一的起点（电源）和统一的终点（耗散掉），可以视为一个单源单汇网络，这是网络最大流问题中一个比较简单的题型。
4
Part III 算法
5
朴素的网络最大流算法
将网络中的流量初始化为0
while（存在流量不满的路径）do
用尽可能大的流量填充这条路径。
返回网络中的流量
证明比较复杂，我们最后再涉及。有兴趣的同学不妨阅读《算法导论》（INTRODUCTION TO ALGORITHMS2th,作者Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Cli?ord Stein.MIT Press出版，高教出版社影印）的第26章，有比较详尽的论述。
数据结构两张无向图，分别描述网络中现有流量和最大流过能力。因为题目的规模比较小，所以使用邻接矩阵描述。空间复杂度O(n2)
流量不满路径的的查找算法我使用的是带标记的深度优先搜索，通过标记一个节点是否达到过，在哪种情况下达到过（探路过程中，或探路失败后，或探路成功后），来避免出现环路或者重复访问节点
因为每个节点至多被访问一次，寻找一条路经的时间复杂度为O(V)
在探路成功后返回时，通过一个队列记录所有经过的节点，即搜索到的流量不满的路径。
填充填充算法比较简单，根据找到的路径，找出该路径最“窄”处能容许的流量增量，时间复杂度比较粗略的估计O(V)
可能存在的问题如果数据不好的话，可能每次探路都只找到一条增量非常小的路径，以至最大流量增长的非常缓慢，但本题的流量属于一个很小的范围（0～100），即便增长缓慢，时间的消耗也可以认为是一个常数。
6
《古诗文启蒙教育活动化实践研究》结题报告 优秀的传统文化，充实着每一个民族的年轻一代的精神家园。博大精深，源远流长的中华古诗文，蕴藏着中华的传统美德和文化精髓，浓缩了华夏五千年文明史，积淀在每个华夏后裔的血液中，对每个中国人都具有强大的感染力和教育作用。让学生直面经典，诵读古诗文，从传统美德和文化精髓中吸取营养，不仅能由此向世界展示我们中华文化生生不息的活力，让我们的学生从优秀的传统文化中获得强大的精神力量去和西方文化对话，接受人类的优秀文化，并且能以此启迪心智，修身治学，提高学生的人文素养，促进学生的自我发展，成为21世纪的新人。为此，我校于2011年4月确立了“古诗文诵读”实验课题。至此已经三年的时间了，取得了一定的成果，现将结题报告总结如下： 一、课题提出 结合学校实际、教师实际、学生实际添加内容 二、课题实施 1、加大投入，奠定基础 我们的投入在资金和人力两方面，首先是校领导带头，全体师生共同参与；同时，我们改善环境氛围，投入资金精心设置了诵读长廊，诵读专版。每班教室中都开辟专门的古诗小天地,为办手抄报而用,这样为更好地开展诵读活动奠定了良好的基础，创造了良好的氛围。 2、开展丰富多彩的活动 （1）我们还采用一些固定的形式和活动阵地进行诵读活动。如：红领巾广播站，“古诗文欣赏”把一些名篇佳作配以民族乐曲，先诵再赏析，不仅学习了文化也得到了审美教育。“每晨一诗”，利用每天的课余时间读诗背诗，300多名学生发出一个声音，激发学生的团结协作精神和集体主义精神。不同年龄阶段的学生，活动的方式也不一样，低年级称为“背诵”，中年级称为“诵诗”，高年级称为“品诗”，充分利用每天20分钟的晨读时间进行诵诗，不作考试要求，在轻松愉快的氛围中培养学生的学习兴趣，积累知识，教学相长，亲情互动，
在经典中成长 ——《幼儿园开展经典文学诵读的有效途径的研究》结题报告摘要：经典文化意境优美、文字精巧、韵味独特、蕴涵了丰富的知识，幼儿好奇好学，诵读是他们的强项，只要引导得当，是非常轻松愉快的。我们开展诵读活动，是在帮助孩子做一种文化的积淀，我们现在引导孩子直面经典，不求甚解，但随着孩子的成长，他定会慢慢感悟，孩子会背的古文、了解的经典相关知识是直接的、外显的，而孩子的个性萌芽、接受的文化熏陶则是隐性的、不被人察觉的，如果他们能长此以往地诵读经典，这些烙在潜意识里的经典精髓定会在他们的成长过程中闪光、发热、壮大，产生积极的影响。我从幼儿园经典诵读活动对幼儿全面发展的作用；幼儿园经典诵读的目标、内容、教材的开发；幼儿园经典诵读活动的环境创设及探寻开展幼儿园经典诵读活动的各种有效途径四个方面做了认真扎实的研究，积累了一些材料，也获得了一些体会，初步成文，积累了一些开展经典诵读活动有效途径的指导策略。 关键词：经典教育幼儿园经典诵读活动 一、对课题的认识 “幼儿园经典文学诵读的研究”课题自2009学年开始实施，随着研究的不断深入，内容和教学方法的不断更新，研究的内涵也在不断地增加。我们发现这个课题的研究范畴也越来越大，课题的名称就更改为切入口更小、更利于操作的《幼儿园开展经典文学诵读的有效途径的研究》。“经典”由读经典古文古诗拓展为合理地将我国古今的经典故事、名剧、名画、名曲、礼仪以及民间艺术文化的欣赏教学穿插进幼儿的学习活动，融入幼儿园主题活动课程。“诵读”从单一的读、念衍化为老师带领小朋友轻松愉快地读、念、唱、吟、诵、欣赏经典，在生动有趣的活动中让孩子接触经典，接受经典的熏陶。该课题由我主持，是全园教师参与全园铺开的行动实践研究。研究近三年来，课题组扎实工作，在理论和实践上都为幼儿园组织经典诵读活动提供了借鉴，既在日常活动中诵读经典的内容和方法上进行了大胆而有效的探索，也在经典诵读园本课程的开发和实施上作出了有益的尝试。 课题研究的实践意义和理论价值： 长期的教育实践和科学研究表明，开展儿童经典诵读是激发潜能、学习语言、增强人文底蕴、开启智慧的重要途径，同时又能培养孩子的高尚的情操和人文关怀，由此可以使孩子变得胸怀博大、知书达理、善良聪慧、乐观坚定。 引导孩子诵读经典，可以促进孩子能力的全面发展，有助于幼儿民族意识与情感的激发，有助于幼儿对文化精神的把握和自身完满人格的塑造，对其终身发展都具有强烈的导向性。引导孩子从小接触经典，是帮助孩子从一个自然人成长为一个有文化根基的社会人的需要。我们希望孩子将来成为文化人，成为高品位的文化人，因为这样的中国人，能传承和发展祖国的优秀文化，走出去能立足，能更好地站在世界文化之林，因此经典诵读工程是根的工程，是塑造心的工程。我们以经典诵读活动为载体，来继承中华文化的优秀传统，弘扬民族精神，让新
《花溪区第九小学“新经典”有效阅读》 结题报告 “新经典”诵读实验研究是全国教育科学“十一五”规划重点课题，由《小学语文教师》编辑部负责主持。本课题采用课题组宏观指导、实验校自主探索的开放性研究方式。花溪区第九小学自2009年3月通过省课题组立项以来，在课题组成员共同努力下，经过四年的研究，现已顺利完成了研究初的预定目标，特申请结题。现将该课题研究的主要研究情况汇报如下： 一、课题的提出 中华民族历史悠久，国学经典文化更是灿若星河。这些优秀的国学经典，凝聚了先贤的大智大慧，极富哲理，发人深省，语言精粹，充满情趣。经常诵读，既利于修身养性，又能使语言表达流畅练达，可以说国学经典文化是人类文化史上一份宝贵的财富。小学阶段是学生发育成长的黄金阶段，学生大量诵读国学经典，接受传统文化和先进人文理念的熏，对提高自身的人文素养和语文素养具有至关重要的作用。诵读国学经典，在当下的教育界日趋如火如荼。同时，关于国学经典诵读的课题研究风起云涌。为顺应潮流，同时也为打造学校书香特色，我校开展了《“新经典”有效阅读》课题研究。 二、课题的研究目标 （一）学生发展目标 1、通过诵读国学经典，切实增强学生的人文素养，开启学生的心智、转化学生的气质、滋养学生的人生；通过熏涵咏，提高学生的文化
品位和审美情趣，冶学生的爱国情操，拓宽学生的心胸与视野，以达到提升学生的人文素养的目的。 2．通过国学经典诵读，让学生在诵读熟背中增强语感，感受文言精华，积累精美语词句段，进而化为自己的语言，并能恰当得体地引用所诵读的锦句华章，达到下笔如有神的境界，以此奠定语文基础，增加经典储备，以促进《课程标准》关于课外阅读、记诵任务的落实，达到提升学生的语文素养的目的。 （二）教师研究目标 通过本课题的实验研究，寻求国学经典诵读教学的方法，总结出行之有效的经典诵读教学策略，探求如何把学习国学经典和语文课堂教学相融合，拓宽语文学习的容、形式与渠道，使学生在更广阔的空间里学语文、用语文、丰富知识、提高能力，为语文素养的提高奠定基础。 （三）创建书香校园 一个人的精神发育史实质上就是一个人的阅读史；一个民族的精神境界，在很大程度上取决于全民族的阅读水平。在新课改精神的指导下，为营造浓浓的书香氛围，我校推出创建“书香校园”的活动计划。 1、力争通过“建设书香校园”的活动，增加学生的课外阅读量，提高学生的读写能力，打造学生的人生底色； 2、努力建设师生的精神家园，全面提升师生的整体素质，从而提高教育质量；也为建设书香社会，推动学习型社会的形成作出我们应有的贡献。 三、课题研究的容 1、如何以经典诵读为载体来培养学生的人文素养； 2、如何借助国学经典诵读帮助学生提高语文素养；
《传统文化与中小学生人格培养研究》结题报告 一、课题的提出 传统文化越来越受到人们的重视，中华传统经典文化也日益彰显其魅力和价值。近年来，国内及区内已有不少中小学校开展了经典诵读和关于传统文化的课程研究，并取得了一定的效果，也积累了一些丰富的诵读经验。但这些研究基本停留在很浅的层面上，如何把传统文化与中小学人格培养结合起来研究的更是鲜见。因此，我们想通过本课题的研究来填补这方面的空白。 如何在中学生中培养自主学习传统文化的方法、途径、模式，还没有形成一整套的理论体系和行之有效的操作办法。因此，着眼于学生的未来，强化中学生阅读能力的培养研究，构建良好的、有序对策和具体的实施操作方法是十分必要的。 如何通过“研读经典”，进一步推进中小学校园文化建设呢？我们一直在思考并为此已经做了两年多的实验尝试，收到了一定的成效，深受社会各界人士的一致好评。为此，我们认为有必要上升到理论研究的层面，故此提出了本课题研究。 通过本课题的研究，还将探索出一套适合中小学推进校园文化建设的更为有效的新途径和新方法，其研究成果和成功经验对广大中小学的校园文化建设会有很强的指导意义和推广价值。
二、课题的研究目标 开展传统文化与中小学生人格培养研究，丰富学生人文底蕴，培育民族精神，促进学生全面发展的相互关系的研究。 在新课标理念的指导下，力争总结出一些值得推广的教学案例，教学方法。探索适应新课标要求的传统文化的形式和方法的研究。 通过走进传统文化，营造浓厚的学术氛围，创建学习型的文化校园，探索出适合中小学推进校园文化建设教育的有效途径和方法，从根本上优化校园文化。 让传统文化堂堂正正地走进学校，大大方方地“占领”课堂，与学生朝夕相处，通过耳濡目染，达到陶冶其高雅情操、锻造其文明素质之效果。 三、课题研究的内容 筛选适合中小学生学习的传统文化内容。以新课程标准为依据，开发完善主题式经典阅读文化的校本课程。经典研读课堂教学模式的研究，即“读、诵、议、评”的研读模式。 传统文化在校园文化上的有形展现，通过文化景点建设，构建特色鲜明、教育效果明显的立体的、开放的校本教材。让校园文化诠释学校办学理念，引领师生亲近经典文化，让校园成为师
计算机科学与技术系上机实验报告 课程名称：算法设计与分析班级：计科081 实验日期：2010-11-13 姓名：学号：指导教师： 实验序号：3 实验成绩： 一、实验名称 贪心算法求农场网络 二、实验目的及要求 1、学会使用在线测评的算法题目评分系统； 2、通过应用问题，加深对贪心算法的理解； 三、实验环境 C、C++编写调试工具，北京大学ICPC在线测评系统POJ 四、实验内容 2、阅读题目，建立程序的流程图； 3、使用贪心算法，实现本题； 4、进行简单测试，完成之后提交到POJ系统。 五、算法描述及实验步骤 贪心算法原理： 用贪心算法，使用当前最优的解决方案设计程序，最终得到的算法也是最优解，或者相对最优解 农场问题描述： 描述 农夫约翰被选举为他所在城市的市长，他的一个竞选诺言就是将这块地方所有的农场安装上互联网。当然，他需要你的帮助。约翰给他自己的农场已经安装了一个高速的互联网连接，他准备让其它农场共享这个连接。为了花费最小，他想铺设最少的光纤到其它农场。你得到了连接每两个农场需要花费的光纤长度的列表，你必须找到连接所有农场的最小花费。 两个农场的距离值不会超过100，000。 输入 输入包含几组例子。每组例子的第一行是农场数量N (3 <= N <= 100)，接着的N行是一个NxN的邻接矩阵，记录了每两个农场之间的距离的整数值。 输出
对于每个案例，输出一个行，这个一行有一个整数，就算连接全部农场需要的最小的光纤长度。 例子输入 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 例子输出 28 此办法应该归入到kruskal算法。函数体里面的v是最主要的程序体，主要用来进行最小边的查找和插入。 1、输入数据。 int a[101][101];//定义数组矩阵存储农场之间的距离。 int b[101];//定义数组b存储已被连接在子树里面的节点序号 cout<<"请输入邻接矩阵"<
篇一：“经典诵读活动化实践”课题结题报告论文 “经典诵读活动化实践研究”课题结题报告 一、研究的背景与意义 （一）课题提出的国内背景 二十一世纪是中国人的世纪，经济总量位居世界第二，国人的自信心越来越强。在物质越来越丰富的今天，人们道德观念滑坡、急功近利甚至见利忘义者日多、而忠孝鲜讲、仁义疏道、甚多亲情不易持久、珍贵友谊难以弥新、邻里常见淡薄、同事常存不信、孩童心难感恩、夫妻不少倏然反目、读书甚多只为谋生、求学常常就业至上，感叹经史子集，知之者甚少，琴棋书画，会通者不多，我们深知“少年强则国强”，“社会和谐匹夫有责”，切感经典教育意义之非凡。 赵朴初、叶至善、冰心、曹禺、启功、张志公、夏衍、陈荒煤、吴冷西等九位德高望重的全国政协委员在1995年第八届全国政协会议上，以016号正式提案的形式，发出《建立幼年古典学校的紧急呼吁》。以焦急迫切的文字，为我们敲响了传统文化正处于存亡续绝关键时刻的警钟。《紧急呼吁》指出：“我国文化之悠久及其在世界文化史上罕有其匹的连续性，形成一条从未枯竭、从未中断的长河。但时至今日，这条长河却在某些方面面临中断的危险。” “构成我们民族文化的这一方面是我们的民族智慧、民族心灵的庞大载体，《紧急呼吁》强调： 是我们民族生存、发展的根基。也是几千年来维护我民族屡经重大灾难而始终不解体的坚强纽带；如果不及时采取措施，任此文化遗产在下一代消失，我们将成为历史的罪人、民族的罪人。”提出议案的这些老一代知识分子，“以风烛之年，未敢忘继承民族的文化”，他们希 “在有生之年重听弦歌，到古典学校中走一走，望学校、社会能重视对传统经典的诵读和教育， 看看后继之人。 （二）课题提出的国外背景 欧美国家也开始反思现代教育中的流弊而逐渐恢复传统的诵读法了。 古人云：”半部《论语》治天下。”如今，从《论语》中摘录的名言”四海之内皆兄弟也”，就悬挂在联合国总部里，世界人民都感受到中国文化的魅力。联合国教科文组织还把《三字经》作为儿童启蒙教育读本。1988年全世界75位诺贝尔奖获得者在巴黎集会时，曾预言：如果人类要想在二十一世纪继续生存下去，必须回到2500年前中国的孔子那里去寻找智慧。二、研究内容 （1）对学生进行品德和审美方面的教育。因为经典诗文千锤百炼，是美文中的美文。让孩子们在记忆的黄金时期就诵读这些经典，会对孩子人格的养成和情操的陶冶，对民族精神的养育，都有着任何其他手段所无法代替的作用。（2）促进学生的语文素养的提高。提高学生的语文素养，除了进一步深化语文课程改革，提高课堂教学效率之外，最重要也是最有效的手段就是扩展学生的阅读量。只有学生广读博览，有了丰富的海量的语言储备，语文素养的提高才有宽厚的基础。开展经典诵读研究，可以促进学生的动手能力。让孩子们拿起手中的笔，自主探索用手抄报的形式展示诗文诵读成果，手抄报上诗画合璧、图文并茂，既锻炼学生的综合性语文实践能力，又可以巩固诵读的成果。（3）促进学生的记忆力。让孩子们在儿童时期大量诵读千古美文，做到熟读成诵、烂熟于心，是最佳的方式之一。当这种背诵成为一种基本的学习方式和习惯的时候，孩子们的记忆力会得到非常好的锻炼。（4）培育学生的孝养父母、奉事师长良好品行。中华经典诵读活动可以产生潜移默化的作用，逐渐培养孩子的仁义敦厚和高尚的人格品德，从而奠定孩子一生中具有高远的智慧和优秀的人格与秉性的基础，更了解古老的中国，了解中华文化，从而更热爱我们的祖国。（5）提高语文作文教学的效果。按照从“仿”到“作”的总体思路，根据学生发展的特点，探索科学有效的作文教学方法。初期，要通过对周围事物的观察、描写和认识，强调写记叙文，写真人真事。中期，作文要进一步要求学生记叙人物语言、动作，表现人物的思想品德，可以写读后感、影评、
中央教科所重点科研课题 《传统文化与语文教学》 子课题《传统古诗文教学的探究》结题报告 ——黑龙江省大庆市八百垧第六小学课题组 经典古诗美文是中国五千年的悠久文化历史中一颗璀璨的明珠。它不仅映射着中国文化的文学之美，而且蕴含着中华民族的胸怀、风骨、智慧、情趣。一个挺立于世界民族之林的国家，必须要有优秀的民族传统，优秀的民族人文精神，这就要求我们的新一代具备这种人文素养，而这些千古美文是培养人文素养的重要精神资源。人文精神教育即人文教育是将人类优秀文化成果，将人文科学通过知识传授、环境熏陶，使之内化为人格气质，修养成为人的相对稳定的内在品格。在教育部2001年7月颁布的《语文课程标准（实验稿）》中明确提出“工具性与人文性的统一的语文课程的基本特点”，更说明了人文底蕴培养的重要性。基于以上的要求与思考，2010年11月，我校申报了国家级课题——《传统文化与语文教学》的子课题《传统古诗文教学的探究》实验研究，2011年3月，被中央教科所《传统文化与语文教学》总课题组立项为课题实验基地校。在近三年的研究实践工作中，我们按照总课题组的要求和学校课题实践计划，做了大量的具体的实验研究工作，现将研究的情况报告如下： 一、课题的背景与意义 “引导少年儿童阅读名家名篇，诵读千古美文，已经成为大家公认的丰富学生人文素养、拓宽学生语文学习天地、打下儿童终身发展基础的最佳途径，也成为新一轮课程改革的热点”。文化经典诵读活动，是培育民族精神的重要途径。因为文化经典是民族精神传承的重要载体。苏轼曾说过“经典一部，胜杂书万本”，而现在，这已经成为很多人的共识。诵读经典，不但能加强孩子们的记忆力、集中注意力，使其身心平衡发展，自制力和自觉性得以提升。长期的经典诵读还能增强学生的自信心。而且，这些经典可作为他一生去不断消化、理解、受益的文化根基，从而奠定他一生中具有高远的智慧和优秀的人格与秉性的基础。
北大ACM题库习题分类与简介 2008-07-31 12:03 zz题目分类 Posted by fishhead at 2007-01-13 12:44:58.0 -------------------------------------------------------------------------------- https://www.doczj.com/doc/9b14950430.html, 1、排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二*排序树） 2、搜索、回溯、遍历 1022,1111,1118,1129,1190,1562,1564,1573,1655,2184,2225,2243,2312,2362 ,2378,2386,1010,1011,1018,1020,1054,1062,1256,1321,1363,1501,1650,165 9,1664,1753,2078,208 3,2303,2310,2329 简单：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426, 不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349, 推荐：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,1979（和迷宫类似） 1980（对剪枝要求较高） 3、历法 1008 2080 （这种题要小心） 4、枚举 1012，1046， 1387， 1411， 2245， 2326， 2363， 2381，1054（剪枝要求较高），1650(小数的精度问题） 5、数据结构的典型算法 容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, 不易：1145, 1177, 1195, 1227, 1661, 1834, 推荐：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274, 1125(弗洛伊德算法) ，2421（图的最小生成树） 6、动态规划 1037 A decorative fence、 1050 To the Max、 1088 滑雪、 1125 Stockbroker Grapevine、 1141 Brackets Sequence、
《开展诵读经典古诗词策略的研究》课题结题报告 古诗词是我国古典文学中的精华，孔子曾经说过：“不学诗，无以言。”诗言志，诗传情，古诗凝炼，魅力无穷。常吟古诗，可以陶冶情操，丰富想象，还可以培养学生对语言文字的兴趣和敏感力，有益于培养他们的文学素养。，《语文课程标准》明确指出，九年义务教育阶段学生应背诵160篇诗文，而小学的语文课本中每学期在书上出现的古诗只有四首，以这样的数量计算整个小学读完也只有寥寥32首而已，简直就是杯水车薪，离《语文课程标准》提出的要求相去甚远。所以，作为新课程背景下的语文教师应当充分重视古诗词积累教学，从而开拓学生的视野，采取一定的教学策略进行古诗词积累方法教学。在此背景下，我们进行低段古诗词诵读教学的研究，旨在组织学生通过“直面经典、诵读背诵”的方式，使孩子们从小就获得经典古诗文的基本修养和传统文化的熏陶，让融汇在经典古诗词中的中华民族的智慧、风骨、胸怀，以及健康的道德准则和积极的人生信念，潜移默化地植根于孩子们幼稚的心田。 一、课题宗旨 古典诗词是我国文学宝库中的瑰宝，也是我国民族文化的精髓，尤其是大纲推荐的70首背诵篇目，都是历代名篇佳作，不仅内涵丰富，具有很高的艺术感染力，而且短小精悍，词句优美，韵律和谐，特别适合小学生背诵。再者让孩子们阅读名家名篇，诵读千古美文，这已经成为大家公认的丰富学生人文素养，拓宽语文学习天地、打下孩子终身发展基础的最佳途径，也成为新一轮课程改革的热点。基于此，我在我们班开展了古诗文诵读实验活动。 二、课题研究的背景及意义 古诗词是我国古典文学中的精华，孔子曾经说过：“不学诗，无以言。”诗言志，诗传情，古诗凝炼，魅力无穷。常吟古诗，可以陶冶情操，丰富想象，还可 1
小学经典诵读结题报告 篇一：经典诵读结题报告 中华民族历史悠久，文化经典更是灿若星河，这些优秀的文化经典，凝聚了前贤的大智大慧，睿语哲思，浓缩了华夏五千年的思想精粹，感染熏陶了一代又一代龙的传人，可以说是一份宝贵的精神财富，利用这份宝贵的精神财富，让孩子们在读经诵典中养德行，学做人是我们开展经典诵读活动的初衷。于是我校响应开展“经典诵读”活动的号召，在全校范围内深入开展了古诗诵读活动。XX年，我们进行了一系列的工作，使得古诗诵读在全校学生中逐步掀起高潮。两年下来，师都生大有收获，深入体味了传统文化的博大精深。我们从各个年级入手，并向全校推广，现在，我校全体师生可谓全员参与，全情投入，诵读热情日益高涨，气氛浓厚，已经形成了一支强大而有声势的诵读队伍。 课题研究的目的与意义 近来国学与传统文化热中，很多专家学者都提出，传统文化教育应当从小抓起、从孩子抓起。中华传统经典是我国文学宝库的瑰宝，她源远流长，内容广泛，思想深邃，语言精辟。一篇篇文章，一首首诗作，就像一面面镜子，反映社会生活，映照人们的心灵，启迪人们的心智。我校自XX年启动“中华传统经典诵读工程”以来，把传统经典诵读工程
作为新形势下加强学生德育教育的生动载体，本着继承并激活传统，帮助学生从小打好语言文字功底，增强学生文化底蕴、提升人文修养的目的，有序、扎实地开展了丰富多彩的中华传统经典诵读活动，经典是我国民族文化、民族智慧、民族心灵的庞大载体，是我们民族生存、发展的根基。也是几千年来维护我民族屡经重大灾 难而始终不解体的坚强纽带。我们要及时采取措施,不能任此文化遗产在下一代消失。现代教育，偏重技能灌输、功利和考试，以至于在世界文化讯息的冲击下，新生代渐渐远离了独立思考能力、评价能力和深度思想，这怎能不令人担忧呢？人文文化对感情的感染、人格的熏陶、习惯的养成、环境的造就、传统的形成，有着非常重要的作用。所以读诵经典从儿童抓起，这对强大祖国、繁荣民族、造福人类而言，是一件意义深远的事。 中国文化经典源远流长。针对学生人文素养缺乏的状况，新颁布的《语文课程标准》在论及“课程性质与地位”时指出:“工具性与人文性的统一，是语文教学的基本特点。”在“课程目标”中又指出，语文教学要使学生“认识中华文化的丰厚博大，吸收民族文化智慧”。要求1–6年级学生背诵古今优秀诗文160篇，在“阶段目标”中要求，1、2年级在阅读中“积累自己喜欢的成语和格言警句”，到了5、6年级，
1、排序.............................................................................................. 错误!未定义书签。 2、搜索、回溯、遍历...................................................................... 错误!未定义书签。 3、历法.............................................................................................. 错误!未定义书签。 4、枚举.............................................................................................. 错误!未定义书签。 5、数据结构的典型算法.................................................................. 错误!未定义书签。 6、动态规划.................................................................................... 错误!未定义书签。 7、贪心.............................................................................................. 错误!未定义书签。 8、模拟.............................................................................................. 错误!未定义书签。 9、递归.............................................................................................. 错误!未定义书签。： 10、字符串处理................................................................................ 错误!未定义书签。 11、数论............................................................................................ 错误!未定义书签。 12、几何有关的题目........................................................................ 错误!未定义书签。 13、任意精度运算、数字游戏、高精度计算................................ 错误!未定义书签。 14、概率统计.................................................................................... 错误!未定义书签。 15、小费用最大流、最大流............................................................ 错误!未定义书签。 16、压缩存储的DP .......................................................................... 错误!未定义书签。 17、最长公共子串（LCS） .............................................................. 错误!未定义书签。 18、图论及组合数学........................................................................ 错误!未定义书签。 19、博弈类........................................................................................ 错误!未定义书签。| 20、简单、模拟题............................................................................ 错误!未定义书签。 21、匹配............................................................................................ 错误!未定义书签。 22、经典............................................................................................ 错误!未定义书签。 23、趣味............................................................................................ 错误!未定义书签。 24、很繁的题.................................................................................... 错误!未定义书签。 25、难题............................................................................................ 错误!未定义书签。 26、多解题........................................................................................ 错误!未定义书签。 27、Note: ........................................................................................... 错误!未定义书签。
For personal use only in study and research; not for commercial use 古诗文是我国历史长河中的一颗璀璨的明珠。在提高学生个人的文学素养上，古诗有着不可替代的作用，故课题组通过“确立古诗文吟诵选材方向――编制古诗文吟诵教材――设计古诗文吟诵活动方案――组织学生参与古诗文吟诵活动――学生成果展示与评估――进行反思小结”一系列环节，采用文献研究法、调查研究法、个案研究法、行动研究法，收集、整理、剖析了大量经典诗文诵读的实践案例，探索了循序渐进、反复巩固的经典诗文诵读路径，构建了立体多元的经典诗文诵读体系，初步完成衢州市实验学校经典诵读校本课程在课题的研究过程中，学生与教师的文学素养同步得到了提升。诵读经典诗文探索路径构建体系提升素养 【课题研究的背景及意义】 一、世界上不少国家都提倡让中小学生从小阅读本民族的基本文化经典，例如俄国人对普希金的推崇，丹麦人对安徒生的敬仰，英国人对莎士比亚的热爱?。 1 正像英国的莎士比亚、德国的歌德、俄罗斯的普希金的诗文一样，唐诗宋词元曲明清小说是中国文化的骄傲。美国诗人庞德说过：“汉字永远是诗的，情不自禁是诗的，相反一大行英文字倒不容易成为诗。”中国历史上许多大诗人呕心沥血，丰富完善了汉语的表达能力，像骈俪典雅的汉赋，工整优美的律绝，荡气回肠的古风，豪放婉约的词曲，千百年来传唱不衰。可是令人遗憾的是我国现在小学课本里古代诗文的比例还是太少，所以我们将精心选编一些优秀古诗文作为课本的延伸和补充。近年来，我国的专家学者对于在青少年中进行传统文化教育这一问题也普遍关注。他们提出，中华文明不仅活在典籍、展品中，更应活在大众的精神生活中。在全国上下矢志进行现代化建设的今天，更需发掘中国历史上丰富的审美、道德资源，用民族文化的优秀经典教育下一代。学术界弘扬优秀传统文化的呼声由来已久，著名学者季羡林先生说，一个国家没有自然科学和工程技术不行，但光有科技也不行。在进行现代化建设的时候，我们更应该重视自己的文化传统，注重对青少年一代进行人文素质的培养熏陶。在这种文化背景下，古诗文的普及和吟诵被提到了一个前所未有的高度。1、古诗文是我国历史长河中的一颗璀璨的明珠，从楚辞汉赋到唐诗宋词，怏怏大国的诗风词韵陶冶了一代又一代的华夏儿女。古诗文的特点是短小精悍，字字珠玑，常常是一字惊人，一字道破天机。锤炼的语句包含着丰富的内容，一首好诗本身就是一幅优美的图画，一段精彩的叙述。读者在诵读过程中，大可以展开丰富的想象，心骛八极，神游万仞。在提高学生个人的文学素养上，古诗有着不可替代的地位。 2 根据我们的调查，大部分小学生对祖国与民族的优秀传统文化知之甚少，古文化常识严重不足。而在弘扬传统美德方面也不尽人意，对一些基本的社会公德处于一知半解的状态。这些现象虽然是苗头倾向，但如任其发展，后果不堪设想。而古典诗歌兼跨德育、智育和美育范畴。读一首诗就好比结识一位朋友，欣赏古代优秀诗文就如同与一批历史上最杰出的中国人对话，无形中在气质上、人格上都受到感染。古诗文可以使我们以一种诗意的眼光去观察、体味多姿多彩的人生，在平常的生活中发掘诗意和哲理。古代诗文中的人生意境可以成为一个人事业发展的深厚土壤。3、当年，以“兼容并包”著称的北京大学校长蔡元培曾经拒绝聘用一位才华出众的留学生，只因为那位留学生不肯用中文交谈。翻译家傅雷身处逆境时，仍然要求远赴英国的儿子傅聪用中文通信，并对他在信中引述《论语》中的一段话感到欣慰。蔡元培和傅雷都是学贯中西的大家，但都把本民族的语言文字视为立身之本。他们胸中激荡的爱国主义情思令人感奋。古典诗文是塑造民族归属感和自豪感的良好载体，也是最好的爱国主义教材。古诗中代父从军的花木兰激励着学生为保卫国家献出自己的一切，“生当做人杰，死亦为鬼雄”的李清照教会了学生如何做一个高尚的人，“三万里河东入海，五千仞岳上摩天”描绘了山河的壮丽。在反反复复的吟诵中，学生的民族自豪感油然而生。全国人大教科文卫委员会副主任委员范敬宜说，中
POJ推荐50题 第一类动态规划（至少6题，2479 和2593 必做） 2479 和2593 1015 1042（可贪心）1141 1050 1080 1221 1260 2411（稍难）1276 第二类搜索（至少4题） 1011 1033 1129 2049 2056 2488 2492（稍难，也可并查集） 第三类贪心（至少2题） 1065 2054（难）1521 2709 第四类最短路(至少3题) 1062 1125 1797 2253 2679 Bellman-Ford (难) 第五类最小生成树(至少2题, 而且Prim 和Kruskal 至少各用一次) 1251 1258 1789 2485 第六类最大流(至少2题) 1087 1459 1149 2516 (最小费用最大流) (难) 第七类二分图(至少3题) 1325 1469 2195 (KM 算法或最小费用最大流) (难) 2446 1422 and 2594 第八类并查集(至少2题) 1861 1182 (难) 1308 2524 第九类快速查找(B-Search, Hash and so on) (至少3题) 2503 2513 (+Euler回路的判定) 1035 1200 2002 第十类数论(至少2题) 1061 1142 2262 2407 1811(难) 2447 (难) 第十一类线段树(无最少题数要求) 2352 (可用简单方法) 2528
第十二类计算几何(至少2题，1113凸包算法必做) 1113 1292 2148 (难) 2653 1584 第十三类高精度(至少3题，1001必做) 1001 1047 1131 1503 1504 1060 and 1996 (多项式) SCU1002, 1003, 1004 (https://www.doczj.com/doc/9b14950430.html,/soj) 第十四类模拟(至少5题) 1029 and 1013 1083 and 2028 2234 and 1067 1012 1026 1068 1120 2271 2632 第十五类数学(至少4题) 2249 1023 2506 1079 1019 and 1095 1905 and 1064 (二分) 说明：递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序 麻烦题： 1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237, 简单题目： 1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301, 2350, 2363, 2389, 2393, 2413, 2419, 推荐： 1063, 1064, 1131, 1140, 1715, 2163, 杂题： 1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407, 推荐： 1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420, 高精度： 1001, 1220, 1405, 1503, 排序： 1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418, 推荐： 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,
“经典诵读”课题研究结题报告 一、课题研究的背景 长期以来，我们语文教学注重的是篇章结构的分析、基础知识的灌输，使得学生文化底蕴单薄，语言积累不足，表达空乏无趣，写作刻板生硬，究其原因，是阅读量不够。小学阶段正是培养学生阅读兴趣的关键时期，大量阅读是丰富学生语言积累的有效途径。《语文课程标准》明确要求：小学阶段课外阅读总量应达到145万字。由此可见，要完成《语文课程标准》的阅读要求，切实提高学生的文化底蕴，仅仅靠我们的课内阅读是远远不够的，必须把课外阅读纳入到我们的语文教学实践中来。而诵读经典无疑是最现实、最易得的选择。由此可以看出教学与经典诗文诵读进行有机的融合，已成为必然。鉴于以上认识，我们试图通过深入、有效地开展诵读活动，不断改革诵读活动的形式，使之不断向诵读实效性方向发展。在诵读的应用，特别是与课堂教学的整合上进行有益地探究与探索，真正让诵读活动成为学生汲取知识、提高文化的有效途径。 二、课题研究的目标和内容 （一）课题研究的目标 通过开展经典诵读活动，培养学生良好的阅读习惯和阅读兴趣，开阔视野，增长知识，发展智力，活跃思维，陶冶情操，传承并弘扬中华优秀文化，传承中华美德，促进学校人文化发展，提高办学品味和办学特色。 （二）课题研究的内容
1、培养小学生热爱和诵读诗文的方法、途径的研究。 2、诵读中华优秀经典诗文对提高儿童智力、开发潜能的研究。 3、做新世纪中华少年，学校、家庭共育方法的研究。 三、课题研究的意义 1、通过开展经典诵读活动，培养学生浓厚的诵读兴趣和良好的诵读习惯，营造良好的读书氛围，为学生创设文化传承的平台，提高学生诵读兴趣、水平。 2、通过开展经典诵读活动，扩大学生阅读视野，引导学生探寻民族文化之源，激发学生对祖国语言文字、灿烂文化的热爱。 3、通过开展经典诵读活动，不断改变诵读形式，对诵读与课堂教学整合进行积极探索，摸索一些规律性的东西，要进一步更新教育教学观念，提高教师理论修养和实践能力，培养我校科研型、创新型骨干教师队伍。 四、课题研究的方法与措施 1、与日常教学相结合。利用每周四下午课外活动，各班按照不同学段的内容开展中华经典诵读活动。师生集体共读经典，共赏美文，共写佳句，进行经典吟诵、演讲，分组背、个别背、接龙背、默背等学习游戏活动，为经典诵读拓展更宽的道路。 2、与学校养成教育活动相结合。开展“人人读经典、做谦谦君子”活动，利用语文课前五分钟时间，采用教师带读、学生齐读、优生领读、学生自由读等多种形式，让学生坚持天天吟诵；提倡制定恰当的周背诵量，力求达到每个小目标。语文老师每天要与学生共同进行诵