寻找最近点
寻找最近点
维果斯基根据儿童现有心理机能的发展水平和儿童在成人的指导、帮助下所达到的解决问题的水平两者的界说，提出了“最近发展区”这一概念，这也充分说明了教育的重要性。那么，在这其中扮演举足轻重的角色者就是教师。作为教师，应当尽力弄清每个孩子的最近发展区，在教学过程中，通过提问或设计一定的情境，寻找孩子发展的最近点来促使学生向认知发展的潜在水平发展，促进儿童跨越其最近发展区，从而提高儿童认知的成长与发展。这在平时的学科教学中经常使用。
在教学“五光十色”这个词语时，因为在平时，孩子经常看到这个词语，甚至也运用过，所以当老师提出：五光十色是什么意思时？有一些优等生马上就能说出意思了。但往往有一部分学生只能理解到“有许多种颜色”这一层面。
我接着问：“五光十色仅仅指颜色多吗？”说话中，我把“光”字读得特别重。
“还有光泽呢！”
“对，很好！那么五光十色整个词语的意思是什么呢？”
“五光十色是指颜色丰富，色泽鲜艳。”
“那么你能用五光十色说句话吗？”
一部分同学已经能跟着老师的思路举手回答问题了，可是有一些后进生仍然停留在字意的理解上。
这时，我盯着他们的眼睛问：“你在哪里看到过五光十色的现象？”
几个后进生恍然大悟，终于也举起了手。
“肥皂泡在阳光下五光十色，美丽极了！”
“城市的夜晚是一个五光十色的世界，美丽极了！”
“走进灯展区，我的周围五光十色，看得我眼花缭乱！”
……
从这儿可以发现，最近发展区存在着个别差异和情景差异。对于一些优等生，老师提出的要求完全在他们的实际发展水平之内，他们能自行解决这些问题。对于一些后进生，需要教师的启发、帮助或设置一定的情境，在这个“最近发展区”之内理解和运用这个词语，确实，教师应该敏锐地为孩子寻找最近点，以达到孩子实际水平的提高和发展。
柴飞梅 2005/06/09
0007算法笔记——【分治法】最接近点对问题
问题场景：在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危险的2架飞机，就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。 问题描述：给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于找其中的一对。 1、一维最接近点对问题 算法思路： 这个问题很容易理解，似乎也不难解决。我们只要将每一点与其他n-1个点的距离算出，找出达到最小距离的两个点即可。然而，这样做效率太低，需要O(n^2)的计算时间。在问题的计算复杂性中我们可以看到，该问题的计算时间下界为Ω(nlogn)。这个下界引导我们去找问题的一个θ(nlogn)算法。采用分治法思想，考虑将所给的n个点的集合S分成2个子集S1和S2，每个子集中约有n/2个点，然后在每个子集中递归地求其最接近的点对。在这里，一个关键的问题是如何实现分治法中的合并步骤，即由S1和S2的最接近点对，如何求得原集合S中的最接近点对，因为S1和S2的最接近点对未必就是S 的最接近点对。如果组成S的最接近点对的2个点都在S1中或都在S2中，则问题很容易解决。但是，如果这2个点分别在S1和S2中，则对于S1中任一点p，S2中最多只有n/2个点与它构成最接近点对的候选者，仍需做n^2/4次计算和比较才能确定S的最接近点对。因此，依此思路，合并步骤耗时为O(n^2)。整个算法所需计算时间T(n)应满足:T(n)=2T(n/2)+O(n^2)。它的解为T(n)=O(n^2)，即与合并步骤的耗时同阶，这不比用穷举的方法好。从解递归方程的套用公式法，我们看到问题出在合并步骤耗时太多。这启发我们把注意力放在合并步骤上。 设S中的n个点为x轴上的n个实数x1,x2,..,xn。最接近点对即为这n个实数中相差最小的2个实数。我们显然可以先将x1,x2,..,xn排好序，然后，用一次线性扫描就可以找出最接近点对。这种方法主要计算时间花在排序上，在排序算法已经证明，时间复杂度为O(nlogn)。然而这种方法无法直接推广到二维的情形。因此，对这种一维的简单情形，我们还是尝试用分治法来求解，并希望能推广到二维的情形。假设我们用x轴上某个点m将S划分为2个子集S1和S2，使得S1={x∈S|x≤m}；S2={x∈S|x>m}。这样一来，对于所有p∈S1和q∈S2有p 第一单元家家有本难念的经 1、父母的难处 教材分析: 本课是要据九年义务教育小学《品德与社会课程标准》“我与家庭”的有关要求编写而成。共有五大版块：看看父母有多难、美文欣赏、哪些难处和我有关、我和父母共患难、爸爸妈妈，让我们送您一片阳光，侧重于让学生对父母难处的关注、理解，使学生乐于、学会为父母分忧。 学情分析：现在的学生大多是独生子女，是父母的心头肉，只知道要吃好的，穿好的，而对于父母的事情是漠不关心，甚至在父母有困难的时候也不知道自己能做些什么。如何去为父母分担。但孩子们还是非常善良的。 教学目标： 1、引导学生初步了解父母与自己有关的各种难处。体会到父母对自己的关心，从而使学生形成爱家长及与家长分忧的思想。 2、指导学生根据自己的的问题制定调查、访问、统计的计划，提高学生体验、调查和分析问题的能力。 3、通过辩论、讨论、交流让学生体会到自己也能为父母解决一些难处，培养学生主动为父母分忧的思想意识并引导他们学会转化为积极的行动。 教学时间：2课时 第一课时 教学目标： 1、引导学生初步了解父母与自己有关的各种难处。 2、体会到父母对自己的关心。 3、指导学生根据自己的的问题制定调查、访问、统计的计划，提高学生体验、调查和分析问题的能力。 教学重难点：体会到父母对自己的关心，从而使学生形成爱家长及与家长分忧的思想。 教学准备：指导学生根据自己的的问题制定调查、访问、统计的计划。 教学过程： 板书设计教学反思 第二课时 教学目标： 1、通过讨论了解父母的难处。从而使学生形成爱家长及与家长分忧的思想。 2、通过辩论、讨论、交流让学生体会到自己也能为父母解决一些难处，培养学生主动为父母分忧的思想意识并引导他们学会转化为积极的行动。 教学重点：让学生体会到在接受父母关爱的同时也要有回报父母的意识。 教学准备: 教学过程： 1、我笑，便面如春花，定是能感动人的，任他是谁。——《撒哈拉的故事》 2、每想你一次，天上飘落一粒沙，从此形成了撒哈拉。每想你一次，天上就掉下一滴水，于是形成了太平洋。——《撒哈拉的故事》 3、有时候，我多么希望能有一双睿智的眼睛能够看穿我，能够明白了解我的一切，包括所有的斑斓和荒芜。那双眼眸能够穿透我的最为本质的灵魂，直抵我心灵深处那个真实的自己，她的话语能解决我所有的迷惑，或是对我的所作所为能有一针见血的评价。——《雨季不再来》 4、读书多了，容颜自然改变，许多时候，自己可能以为许多看过的书籍都成了过眼云烟，不复记忆，其实他们仍是潜在的。在气质里，在谈吐上，在胸襟的无涯，当然也可能显露在生活和文字里。——《送你一匹马》 5、或许，我们终究会有那么一天：牵着别人的手，遗忘曾经的他。——《雨季不再来》 6、岁月极美，在于它必然的流逝。春花、秋月、夏日、冬雪。——《岁月》 7、我爱哭的时候便哭，想笑的时候便笑，只要这一切出于自然。我不求深刻，只求简单。——《流星雨》 8、梦想，可以天花乱坠，理想，是我们一步一个脚印踩出来的坎坷道路。——《亲爱的三毛》 9、人情冷暖正如花开花谢，不如将这种现象，想成一种必然的季节。——《亲爱的三毛》 10、走得突然，我们来不及告别。这样也好，因为我们永远不告别。——《我的宝贝》 11、那些因为缘分而来的东西，终有缘尽而别的时候。——《我的宝贝》 12、刻意去找的东西，往往是找不到的。天下万物的来和去，都有他的时间。——《谈心》 13、人生一世，也不过是一个又一个二十四小时的叠加，在这样宝贵的光阴里，我必须明白自己的选择。——《送你一匹马》 14、我愿意在父亲、母亲、丈夫的生命圆环里做最后离世的一个，如果我先去了，而将这份我已尝过的苦杯留给世上的父母，那么我是死不瞑目的，因为我已明白了爱，而我的爱有多深，我的牵挂和不舍便有多长。——《梦里花落知多少》 15、个人的遭遇，命运的多舛都使我被迫成熟，这一切的代价都当是日后活下去的力量。——《梦里花落知多少》 16、真正的快乐，不是狂喜，亦不是苦痛，在我很主观的来说，它是细水长流，碧海无波，在芸芸众生里做一个普通的人，享受生命一刹间的喜悦，那么我们即使不死，也在天堂里了。——《雨季不再来》 17、所有的人，起初都只是空心人，所谓自我，只是一个模糊的影子，全靠书籍绘画音乐电影里他人的生命体验唤出方向，并用自己的经历去充填，渐渐成为实心人。而在这个由假及真的过程里，最具决定性的力量，是时间。——《空心人》 18、这时候我注视着眼前的雨水，心里想着，下吧、下吧，随便你下到哪一天，大地要再度绚丽光彩起来，经过了无尽的雨水之后。——《雨季不再来》 19、后来，我有一度变成了一个不相信爱情的女人，于是我走了，走到沙漠里头去，也不是去找爱情，我想大概是去寻找一种前世的乡愁吧！——《沙漠》 20、所以，我是没有选择的做了暂时的不死鸟，虽然我的翅膀断了，我的羽毛脱了，我已没有另一半可以比翼，可是那颗碎成片片的心，仍是父母的珍宝，再痛，再伤，只有他们不肯我死去，我便也不再有放弃他们的念头。——《梦里花落知多少》篇二：三毛经典语录大全 三毛经典语录大全 1、锁上我的记忆，锁上我的忧伤，不再想你，怎么可能再想你，快乐是禁地，生死之后， 寻找年味活动策划 篇一：景区景点年味节活动策划方案 小时候，特别惦记过年，期盼着吃饺子、放鞭炮、拿红包?? 后来，记忆中剩下最多的是儿时对“新衣”的渴望。 年让岁月老去，老去的其实是我们的心。 想年的时候，日子总是长出一茬茬嫩生生的希望?? 首届年味节 策划方案 一、目的意义 本次年味节将通过挖掘整合各种传统年俗和非遗文化资源，将零散的活动串联起来，唤起全社会对传统年俗文化的整体记忆，营造更加喜庆热闹的春节气氛，为市内外游客在春节长假期间献上一场极具观赏性、娱乐性和参与性的饕餮盛宴，争取成为群岛新区异军突起的旅游节庆活动，…。 二、宣传口号 走进民俗文化品尝海岛年味 三、活动主题 初四：“回到爸爸的童年”——海岛民俗亲子游戏嘉年华 初五：“祈福纳祥，马到成功”——海岛民间迎神大巡游 初六：“舌尖上的年味”——海岛传统民间美食汇 五、具体内容 （一）主体活动： 海岛民俗亲子游戏嘉年华 时间：2月3日（星期一，农历正月初四） 地点：景区 参与人员：亲子，网络、报线，招募100人以内。 ☆参与费用：一大一小58元含门票、观光车票和午餐（饺子、汤圆）内容：09:30-11:00景区体验年味节各项活动； 11:30-13:3(:寻找年味活动策划)0体验包饺子，午餐饺子、汤圆；餐后游戏父亲打年糕，儿子捏年糕，父子进行捏年糕大PK； 13:45-15:00大客车停车场——亲子游戏大赛：丢沙包、滚铁环、抬花轿、跳长 绳、拔河等； 配套活动：09:30-15:00 服务中心——糖画、面人、爆米胖、草编、传统风车 1广场——船模、贝雕、渔民画、剪纸、撕纸 2广场——木偶戏、民间谜语、寻宝游戏（找到许愿瓶到服务中心兑奖） 3广场——翁洲走书（配套茶艺表演） 海岛民间迎神大巡游 时间：2月4日（星期二，农历正月初五） 地点：**村 寻找平衡点 ——小学信息技术“游戏教学法”探究[摘要]平衡指物体或系统的一种状态。处于平衡状态的物体或系统，除非受到外界的影响，它本身不能有任何自发的变化。在不同的科学领域，它有不同的涵义。在小学信息技术教学中，只要引导学生将电脑游戏的“玩”与信息技术课堂的“学”有机结合起来，并控制在一个相对平衡的状态下，我们的信息技术课堂教学将会是另外一番欣欣向荣的景象。 [关键词]计算机教学游戏平衡 从春秋时期孔子反对围棋：“饱食终日，无所用心，难矣哉！不亦有博弈者乎？为之犹贤乎已。”到当代：“电脑游戏是精神鸦片，中国清廷因为鸦片亡国，现在精神鸦片电脑游戏又来毒害我们的青少年一代…”中国文化对游戏有一种与生俱来禁锢，总以为玩物丧志。望子成龙、望女成凤的父母往往把电子游戏看作孩子成长的大敌。孰知，爱好游戏是孩子的天性，只要引导得法，游戏完全可以成为孩子熟悉电脑、学习新知识的途径。这就要求我们信息技术教师必须从电脑游戏与教学中寻找平衡点——即游戏和学习两不误的最佳状态。同时利用游戏的教育功能，合理安排、科学设计，让电脑游戏真正的为信息技术教学服务。 当我们注意教学方式和教学内容的诸如单调、乏味甚至僵化等弱点时将发现，计算机游戏中的快乐、成功的积极因素非常值得我们借鉴。因此，对小学生玩计算机游戏不应该一味的遏制，而是要进行恰当的疏导，并且从计算机游戏中学到更多的东西。我们可以利用计算机课程的优势和教学资源优势实施一种特殊的教学方法——游戏教学法。 “游戏教学法”可以极大调动学生的学习兴趣和求知欲望,培养学生的动手能力，帮助学生深刻理解理论知识,有助于学生的互助式学习。 计算机游戏教学法是指教师借用健康、益智性等游戏软件进行教学。运用游戏教学法的目的在于通过这些游戏软件的操作，激发学生对计算机课程知识的学习兴趣和求知欲望，提高学生的计算机操作技能和技巧；帮助消化知识、加深理解、强化记忆，提高他们的素质和能力；以及培养勇于创新的精神等。可以根据教学过程做如下教学设计。 一、游戏导入，激发学生的学习兴趣 迭代最近点算法综述 摘要：三维点集配准问题是计算机技术中的一个极其重要的问题，作为解决三维点集配准问题的一个应用较为广泛的算法，ICP算法得到了研究者的关注，本文以一种全新的思路从配准元素的选择、配准策略的确定和误差函数的求解等3个方面对三维点集配准的ICP算法的各种改进和优化进行了分类和总结。 关键词：三维点集；迭代最近点；配准 1引言 在计算机应用领域，三维点集配准是一个非常重要的中间步骤，它在表面重建、三维物体识别、相机定位等问题中有着极其重要的应用[1]。对于三维点集配准问题，研究者提出了很多解决方案，如点标记法、自旋图像、主曲率方法、遗传算法、随机采样一致性算法等等，这些算法各有特色，在许多特定的情况下能够解决配准的问题。但是应用最广泛的，影响最大的还是由Besl和Mckay在1992年提出的迭代最近点算法[2]（Iterative Closest Point，ICP），它是基于纯粹几何模型的三维物体对准算法，由于它的强大功能以及高的精确度，很快就成为了曲面配准中的主流算法。 随着ICP算法的广泛应用，许多研究者对ICP算法做了详细的研究，分析了该算法的缺陷和特点，提出了许多有价值的改进，推动了这一重要算法的发展。本文着眼于ICP算法的发展历程，详细介绍了ICP算法的基本原理，总结其发展和改进的过程，对于该算法的各个阶段的发展和变化做了简单的论述。 2ICP算法原理 2.1ICP算法原理 ICP算法主要用于三维物体的配准问题，可以理解为：给定两个来至不同坐标系的三维数据点集，找出两个点集的空间变换，以便它们能进行空间匹配。假定用{}表示空间第一个点集，第二个点集的对齐匹配变换为使下式的目标函数最小[3]。 ICP算法的实质是基于最小二乘法的最优匹配算法，它重复进行“确定对应关系点集—计算最优刚体变换”的过程，直到某个表示正确匹配的收敛准则得到满足。ICP 算法的母的是找到目标点集与参考点之间的旋转R和平移T变换，使得两匹配数据中间满足某种程度 度量准则下的最优匹配。假设目标点集P的坐标为{}及参考点集Q的坐标为 关于寻找的名言名句(100句) 1、管制给了我黑色的眼睛，我却用它来寻找知识。我要给管制画上图表，让热爱管制的人们看见希望。——顾城 2、她睁大一双绝望的眼睛，观看她生活的寂寞。她像沉了船的水手一样，在雾蒙蒙的天边，遥遥寻找白帆的踪影。——《包法利夫人》 3、信念不是到处去寻找顾客的新产品推销员，它永远也不会主动地去敲你的大门。——赵鑫珊 4、毋庸置疑，强大的敌人可以让你的努力事半功倍。ebay走了后，我一直在寻找心目中强大的敌人。我常常对孙彤宇说：如果韩国、日本也有淘宝网的话，我会在第一时间内制订出针对它们的收购计划。可惜的是，前两天看的所谓的韩国淘宝网，只是个专卖韩国化妆品的网店，而且还是内地的……——马云 5、在不幸中，有用的朋友更为必要；在幸运中，高尚的朋友更为必要。在不幸中，寻找朋友出于必需；在幸运中，寻找朋友出于高尚。——亚里士多德 关于寻找的名言名句 6、被列为20世纪最佳运行长的通用电气公司总裁JackWelch谈到，通用公司成功的秘诀在于不断寻找更好的方法。如果惠普现在做得更好，杰克愿意去向他们学习，如果威名百货(Wal-Mart)在某一特定领域做得更好，他也愿意去向他们学习。如果其它公司正在获取更多的利益，杰克也将会用上几天时间来向他们学习。Jack称之为通用公司的文化，我们所做任何一件事，都必须去寻求更好的方法去解决。我想这便是杰克排名最佳运行长的原因――努力改进和不断学习的态度。在BillGates之前，威名百货Wal-Mart公司的Sam是世界的首富。一次Sam 去一家面临破产的商场，看见商场有一些地方做得不错，而威名百货却没有做。——陈安之 7、客观地说，“五四”时期的文学语言仍然在文言与白话间寻找某种“化”的可能，“化”是在形式变异下的对于原话语的一种潜在的转义行为。冰心就曾经主张语言要能“化”，即“白话文言化”，“中文西文化”，并认为这“化”字大有奥妙，不能道出。但是这种“化”的转义在随着白话文日渐成熟、民间语体的不断深入、基于政治意识形态之上的语言大众化的要求等等情况下，逐渐失去它的转换的可能。——王虹艳 8、复调小说利用奇特化情节，就是要将叙事的均匀节奏打乱，将叙事的速度“耽搁”下来，“定格”在两点上（边沿、广场）。这种耽搁表明，如果目的不明或虚假，急于前行有何意义？“广场”是大众生活的地带。在那里有众多“失去了而不寻找、忘却了而不追忆”的人。他们在“广场”上演出种种闹剧（其实，这是“逛欢节”文化的一种变体）。而复调小说所描写的“广场”上的事件，往往造成一种“狂欢化”的效果。在这里，“奇特化情节”打破了人们惯于认同的日常生活结构，诸多笑的因素也消解了日常生活中权力的威严。——张柠 9、弱者，或趋向衰落人们的贫穷生活需要对神的信仰……但是自己心中拥有太阳和生命的人除了自己以外，有必要到什么地方去寻找信仰吗？——罗曼·罗兰 10、告诉我，这一切是否都是真的。我的情人，告诉我，这是否真的。当这一对眼睛闪电光，你胸中的浓云发出风暴的回答。我的唇儿，是真像觉醒的初恋的蓓蕾那样香甜么？消失了的五月的回忆仍旧流连在我的肢体上么？那大地，像一张琴，真因着我双足的踏触而颤成诗歌么？那么当我来时，从夜的眼睛里真的落下露珠，晨光也真因为围绕我的身躯而感到喜悦么？是真的么，是真的么，你的爱贯穿许多时代、许多世界来寻找我么？当你最后找到了我，你天长地久的渴望，在我的温柔的话里，在我的眼睛嘴唇和飘扬的头发里，找到了完全的宁静么？ “寻找童年”活动策划方案 一、活动概况 活动目的和宗旨:营造学校迎评活动氛围丰富学生业余生活增进同学之间交流在年的春天给大家一个提供回忆美好童年的明亮入口。 活动时间:三月十二日至三月十四日。 活动地点:山东艺术学院长清校区校内 活动对象:全体在校学生 策划主办单位:山东艺术学院影响社山东艺术学院社团联合会 协办单位:172 校园活动网、开美化妆品店、大学生精英论坛 二.活动流程 本次主题活动分为室内、室外两部分。 一、室外活动安排 活动主地点:学校餐厅门口 活动形式:1、活动场地布置展板两块: a、第一块展板为展览展板包含对于80后人群有特定成长记忆的影视作品及动画片海报、游戏照片、食品广告、玩具照片、歌曲歌词歌手、特定历史事件等。 b、第二块展板为投票展板,展板上将提供80后童年时 代的经典动画片名称,发起投票。参与者在指定的选票上写下支持的动画片名称并投入指定的票箱。 2、空白展板若干。在组委会准备的小纸片上写下“你”最想对童年说的一句话粘贴到空白展板上。 3、活动时间:3月10日----17日。 4、活动过程将在每天的投票抽取三位幸运观众,有精美小礼物相送。 备注: 1、参与者须在组委会提供的表格内注明所在专业、联系方式,以便于幸运观众的抽奖活动。 2、活动每天公布动画片的最新投票情况及幸运观众名单。 附:供投票的动画片名单 《嘿!奔奔》《加菲猫》《圣斗士星矢》 《聪明的一休》《宠物小精灵》《大力水手》 《美少女战士》《叮当猫》《金刚葫芦娃》 《哆啦a梦》《蜡笔小新》《黑猫警长》 《美少女战士》《猫和老鼠》《舒克和贝塔》 《小糊涂神》《米老鼠和唐老鸭》 《大头儿和小头爸爸》《花仙子》《大闹天宫》 《哪吒闹海》《铁臂阿童木》《变形金刚》 《忍者神龟》《七龙珠》《蓝精灵》 《吧吧爸爸变》《三毛流浪记》《布雷斯塔警长》 《大白鲸》《白雪公主》 一、算法分析 该算法的问题描述为：给定二维平面上的点集，求解距离最近的两个点，并计算出两点间的距离。 解决问题最初的思路为穷举法。对所有两点间的组合计算其距离。然后对其进行比较，找出最小值即可。不过这样做的缺点是时间复杂度和空间复杂度十分庞大，消耗巨量资源。如有n个点的平面上，计算的复杂度能达到n*n。因此设计出一个高效的算法来代替穷举法是有现实意义的。 在思考问题的过程中，可以考虑使用分治法的思想，以x，y中x坐标作为划分区间的标准。将平面点集一分为二。求解其中的最小点对。由此产生的问题为划分点附近两个区间中两点的距离可能小于各自区间中的最小值，产生了纰漏。因此在在分治的过程中，加入分界线附近的点对最小值求解函数。分界线区域内区间的选取标准为d。其中d为左半区间和右半区间的最小值中的较小值。在具体实现中，首先建立一个空数组存放按y坐标排序的点集，判断两个相邻点之间的y坐标差值，若大于d，则两点间距离一定大于d，可以直接跳过，继续判断下一个点对。若小于d，则继续计算两点间的实际距离，若大于d，则跳过，小于d，将最小值更新为该点对距离。 二、算法实现 该算法的具体实现使用了两种求解方法，穷举法和分治法。其中，穷举法用于判断最近点对算法实现结果的正确性。 算法使用的数据结构为数组，其中为了简单起见，将x轴坐标与y轴坐标分别存入两个数组，并新建一个数组record[]，记录数组y的元素下标，用于绑定x坐标对应的y坐标。 在设计过程中使用到了比较排序算法，用于对x及y坐标排序，这并不增加其时间复杂度。因此是可行的。 在分治算法中，设置划分区间的下限为3，即当区间内元素个数小于等于3时，不再使用分治。在该设定下分为三种情况，元素数为1时，Min设为无穷。元素数为2时，计算两点间距离并返回。元素数为3时，一共计算三次距离，并取其最小值。 寻找理想与现实的平衡点 生科院陆雪燕 支教生活有苦也有乐。苦犹如一杯苦涩的浓咖啡，喝起来苦涩，而乐则如一包奶糖，当奶糖与咖啡溶为一体时，一杯香浓可口的咖啡就完成了。 来这里的第二周不幸感冒了，半夜醒来，悄悄地试试自己的嗓子是否还好，如果嗓子坏了讲不了课了，那我明天五个班的课怎么办？上课前十分钟，嘴里含着胖大海润润嗓子，为的是顺利上完下一节课，可是学生又怎么知道你的苦心呢，你在上面讲课总有学生在下面聊天玩耍，为此我和蔼地教育过他们，严厉地批评过他们，罚他们站着听课（当然是短时间的啦），罚他们抄过课本。后来，也许是他们害怕抄课本，也许是他们的话都说完了，也许是他们喜欢听生物课了，总之渐渐地没有人在课上讲话了。 白天监考两堂考试，晚上坐在桌子前一口气改一百多份试卷，改到深夜十二点才恋恋不舍得睡下，躺在床上掰着指头盘算着明早我要几点起床，明早我要先改哪个班的试卷，然后给哪个班上课，最后改哪个班的试卷。第二天六点半爬起来，顾不上洗漱、顾不上吃早餐，趴在桌子边继续奋斗，直到肚子饿的咕咕叫了，直到头晕的撑不住了，才停下手中的红笔洗漱一把，弄点吃的填肚子。 当学生考取优异的成绩在你面前炫耀的时候，你会从心底里为他骄傲，也为自己骄傲；当学生在校园里热情地向你问好时，你会觉得当老师真的很幸福很幸福；当学生把自己的苦恼向你倾诉的时候，你会发现被人信任的感觉真好；当你带的班级进步有了进步，当你获得别人的肯定的时候，你会充满斗志。 有位女生因上课迟到又没喊报告偷偷地跑到了座位上，被我说了几句。后来她给孟老师告状：“你们两根本就不像一个班的，孟老师这么温柔，陆老师怎么这么凶……我们都觉得陆老师好凶啊……”好吧，我承认刚来的时候是挺凶的，要树立教师的威信嘛，不严一点怎么行呢。不过后来和学生熟了，相处得好了，你不用很凶，学生自然会听你的，甚至有些事情我们都是商量着做决定的。但是这个女生好像挺记我的仇的，在校园里都不理我，在教室里也不对我笑，不过没关系，她不理我我可以先理她，她看见我不高兴我可以先对她微笑。小孩子不懂事难道我也要记她的仇不成。当我主动地去化解我们之间的“恩怨”的时候，她也就不记仇了。 支教的过程有迷茫也有坚持，迷茫于是否还要坚持最初的誓言。 起初你暗暗发誓，决不放弃任何一位同学，你始终相信每一个孩子都是追求上进的，只是他们暂时还没有找到方法而已。可是当你真地去关注去关心每一位同学时，你会很累很辛苦，更不幸的是学生并不领情，你第一周在作业上打的问号到了第十周还是原样子，当你把他们叫到办公室监督他们做作业时，他们会头对头互相抄，而且填的都是乱编的奇奇怪怪的答案，有些“编完”都不让你检查，趁你不注意偷偷从办公室溜走了。这个时候，我迷茫了，难道真的一个孩子都不能放弃吗？ 当你在使劲地付出着，努力着的时候，大多数学生却丝毫无动于衷，就像一个女人全心全意地爱着一个人，那个人却一点都不领情，这个时候，我迷茫了，我还要很认真很认真地教吗？ 当我带的班级考了第一名，有人说“某些班的成绩有水分”的时候，我迷茫了，难道还要像以前一样很用心很努力吗？ 当我布置了两遍的作业，全班几乎没人完成（因为他们的自习被其他科目的考试占用，没时间做作业），并且全班否认我布置过作业的时候，我觉得很委屈 假设在一片金属上钻n 个大小一样的洞，如果洞太近，金属可能会断。若知道任意两个洞的最小距离，可估计金属断裂的概率。这种最小距离问题实际上也就是距离最近的点对问题。 如果不用分治法，问题非常容易解决。也就是蛮力法。 代码如下： #include { int n, i; double d; printf("输入点的个数："); scanf("%d", &n); Point a[10000]; while (n) { for (i = 0; i < n; i++) scanf("%lf%lf", &(a[i].x), &(a[i].y)); d = nearest(a,n); printf("%.2lf\n", d); scanf("%d", &n); } return 0; } 但是本题是用分治法，我也参考了网上很多资料，他们要求对纵坐标进行排序，可能是为了对求右边的问题的点扫描用for 循环，但我发现那算法就不对，但愿是我的还没有完全明白按纵坐标排序的原因， 我参考的资料： https://www.360docs.net/doc/2f18716763.html,/p-198711591.html?qq-pf-to=pcqq.c2c 代码如下： #include 工作烦恼的心情说说语录工作累了的句子说说心情 短语 工作烦恼的心情说说语录工作累了的句子说说心情短语工 作烦恼的心情说说语录 一、今个练瑜伽，被教练这么一压、眼泪水都出来。每次听到教练说：忘记生活的烦恼，忘记工作的烦恼…我去、真难。 二、剪了头发，吃了米粉，把白天工作的烦恼忘了一半，而耐得住没有起色的生活，也就赢了一半。 三、饭饭什么时候才能没烦恼。现在才发觉，以前有工作的时候那些烦恼压根不是烦恼，都是小屁事，都是自寻烦恼。现在可好，没工作就是最大的烦恼，而且烦恼越来越多…饭饭啊饭饭，为什么你总有如此多烦恼?越来越喜欢夜晚，黑夜总能让人平静，减去几分烦恼。 四、以前，我们的烦恼好多，数学题不会解，作业做不完， 考试退步了，体育课又要测八百米……我们觉得这些都是烦恼。上了大学，毕业，工作了，烦恼我们的变成了加薪升职，找好工作，租房子，漫长的上班路，要找什么样的另一半，要不要回家，什么时候结婚，什么时候要孩子……挡不住的是人生的齿轮。 五、工作与生活，本来就不是容易的事。烦恼的事情有很多，可要守住内心愉悦，只要一个理由就够了，那就是热爱，一个超乎一切美好事物的存在。又到周五，以最饱满的热情迎接本周的最后一个工作日吧。 六、早起匆匆的去参加研修，瞥了一眼赵老板的桌子，发现他要做的事情好多，我又没什么兴趣帮不上什么忙，每天还指责他不做事，如果是我的话也未必就能做好，我还是把自己的工作做好吧省的每天跟他抱怨徒增烦恼。 七、突然觉得特别无助，无依无靠似的……如果爸爸还活着，我就能跟他说说我的工作的烦恼，说说生活中的无奈……少了他，这个家好像缺少了掌舵人，不知会滑向哪里去……总是拼命得想让这个 三毛的名言名句 1、我来不及认真地年轻，待明白过来时，只能选择认真地老去。 2、不做不可及的梦，这使我的睡眠安恬。避开无事时过分热 络的友谊，这使我少些负担和承诺。不说无谓的闲言，这使我觉 得清畅。我尽可能不去缅怀往事，因为来时的路不可能回头。我 当心的去爱别人，这样不会泛滥。我爱哭的时候哭，我爱笑的时 候笑，我不求深刻，只求简单。 3、人生一世，也不过是一个又一个二十四小时的叠加，在这 样宝贵的光阴里，我必须明白自己的选择。 4、知音，能有一两个已经很好了，实在不必太多。朋友之乐，贵在那份踏实的信赖。 5、心，若没有栖息的地方，到哪里都是流浪。 6、一个人至少拥有一个梦想，有一个理由去坚强。心若没有 栖息的地方，到哪里都是在流浪。 7、个人的遭遇，命运的多舛都使我被迫成熟，这一切的代价 都当是日后活下去的力量。 8、后来，我有一度变成了一个不相信爱情的女人，于是我走了，走到沙漠里头去，也不是去找爱情，我想大概是去寻找一种 前世的乡愁吧 9、我总以为，朋友的相交，最可贵在于知心，最不可取，在 于霸占和单方强求。西方有句，说：朋友的可贵，就在于自由。 10、我愿意在父亲、母亲、丈夫的生命圆环里做最后离世的 一个，如果我先去了，而将这份我已尝过的苦杯留给世上的父母，那么我是死不瞑目的，因为我已明白了爱，而我的爱有多深，我 的牵挂和不舍便有多长。 11、我们一生复杂，一生追求，总觉得幸福遥不可企及。不 知那朵花啊，那粒小小的沙子，便在你的窗台上。 12、红尘十丈，茫茫的人海，竟还是自己的来处。 13、梦想，可以天花乱坠，理想，是我们一步一个脚印踩出 来的坎坷道路。 14、锁上我的记忆，锁上我的忧伤，不再想你，怎么可能再 想你，快乐是禁地，生死之后，找不到进去的钥匙。 15、从容不迫的举止，比起咄咄逼人的态度，更能令人心折。 16、我笑，便面如春花，定是能感动人的，任他是谁。 17、人类往往少年老成，青年迷茫，中年喜欢将别人的成就 与自己相比较，因而觉得受挫，好不容易活到老年仍是一个没有 成长的笨孩子。我们一直粗糙的活着，而人的一生，便也这样过 去了。 18、走得突然，我们来不及告别。这样也好，因为我们永远 不告别。 19、那些因为缘分而来的东西，终有缘尽而别的时候。 20、如果有来生，要做一只鸟，飞越永恒，没有迷途的苦恼。 寻找活动赞助技巧 寻找活动赞助技巧 拉赞助可分为四个阶段：策划、交涉、落实、反馈。每个阶段有不同的工作重心及应对方法。 一、策划阶段。 首先，策划的目标要明确：说服对方，使之与你建立合作关系。 如何说服？这是问题关键。我认为，整个说服过程是建立在双方合作可行性的基础上的，即在分析双方利弊后提出一个使双方受益的合作方案。 （一）对方需要什么？虽然需求各不相同，但是归根到底，有一点是很明确的，即对方希望通过合作产生宣传效益，进而带来经济效益；希望投入1块钱能给他带来10块甚至更多的收益（部分有复杂关系赞助活动另论。） （二）我方优势何在，如何发挥？这是对前一问题的回答，是说服对方与你而非与他合作的依据。 （三）两者结合，分析双方合作的基础，提出使对方宣传效益有起码保障的合作方案，即策划书。当然，做策划书之前，首先要根据以上思考作调查研究，寻找可行性较大的合作伙伴，尽可能做到有的放矢。在寻找合作伙伴过程中，需特别考虑我方优势与对方的契合点。比如说校电台具有宣传方面的优势；各协会也各有特点，比如计算机协会去找电脑商；足球协会去找体育器材专营商；健美协会、时装协会，因女生多，去找美容美发、时装化妆等商家，从理论上说成功率比较高。此外，就活动本身也各有特色，譬如普通话大赛与书店合作，比起歌舞晚会来，就会觉得更为“对口”。这当然也是说服对方的重要条件。做策划书时，务必注意自我定位，即要强调是平等的合作伙伴关系：你提供财力，我提供人力，我们一起把活动搞好；我得到你的支持使活动顺利开展，你在活动过程中得到广告宣传，双赢。所以，自我定位，固然不可过高过傲，但也不宜太低太“贱”，因为拉赞助本质上是合作。这就要求我们的策划书要尽可能表现得客观严谨，尽可能突出宣传方式及实施细节。此外，须坦诚以待，能做什么，不能做什么，有什么优势，可以如何发挥……一目了然，绝不开空头支票，力求让商家看完你的策划书有这种感觉：你是负责任的，你是有经验的，你是替他着想的。校园策划书一般有几个组成部分：前言，活动介绍，工作计划，宣传计划，商家补偿计划，经费预算等等。至于如何写策划书，这是后话，但值得一提的是写策划书时应这样思考：我的目标是说服对方与我合作，那么应该准备哪些素材、素材应该如何组织，一切围绕着怎样才能最有力地说服对方展开，因为衡量一份策划书的最终标准是：是否达到说服对方的预期目标。对于经费预算，大家要特别重视。尽可能做到明确而详实，需要多少现金和物品，现金花在哪儿，物品有何用，一目了然。力求留给对方一种印象：不是漫天要价，而是为了保证活动顺利进行的基本要求；每一分钱你都用到点儿上，你是有合作诚意的。 二、交涉阶段。 如果策划阶段是“示爱”，那么交涉阶段应该“确定关系”了。因此，该阶段的工作重心是化解对方的疑惑，商讨合作细节，最终确定具体的合作模式。 找到你人生的平衡点，活在自己的点上 人生中的很多事，不如意者十之八九，不是这个少了，就是那个多了，况且外界、他人对我们的影响不可掌控之处太多，因此，我们的生活永远处在变动之中。所以，人生，平衡是幸运，是幸福，不平衡是常态。我们能做的，就是努力、积极寻找、保持、回归那个人生幸福的平衡点。 人与人有出身、地位、贫富的差别，自然人与人的生活也就有了更大有差别。一个人活着，怎样才算活得有价值、有意义，或者说活到了点子上。这里面也有着很大的学问。 最近，读了俞敏洪的《活到点子上》，深有感触。他说一个活到点子上的人大概有三个要素。 一是有一个自己真心真意喜欢的事情，而且这个事情能带来经济收入。如果不是出于喜欢，那做任何事都会得很痛苦。 二是对于财富、名望、权力没有过分的兴趣，更愿意追求内心的充实和满足。 三是有一个特别值得你一心一意爱的人和你同行。这个人不是你的父母，不是你的朋友，而是你的爱人。人心之所以会“撒野”，常常是因为找不到自己的另一半。如果你找到了一个自己喜欢的人，你就会和她（他）一心一意地经营生活。这时候就算是再平淡的生活也充满了欢乐。 对照这三条，看起来很简单，但要真的能达到却是很不容易的事。试想一下，在很多时候，大多数人从事的并不是自己喜欢的事，只所以还要艰难地做下去，大半是为了生存。有人是做着自己喜欢的事，但是，为什么还是做不下去呢？那是因为，自己喜欢的这件事并不能给自己带来经济收入，没有了经济基础，一切都成了不可能。 现实社会中，财富的拥有往往能带来名望，甚至权力，而名望与权力又会加速财富的聚集。一个人如果穷的连饭都吃不饱，还有什么内心的充实和满足可言呢？因此，更多的人还是没有办法做到的。 找一个与你一心一意同行的人，也不是一件容易的事。对许多人来说，自己遇到一个愿意与自己同行的人，却不一定是自己的爱人。你遇到了自己爱的人，却没办法和她（他）同行，你们错过了。而整天和自己同行的人，不一定是自己最爱的人，这样的痛苦与矛盾是生活中的常态。 因此，可能百分之九十的人都没有活到点子上，而是偏离了愿望和点子。但是，如果一个人能够充分认识到这一切，只要他还想活到点子上，就是有希望的。 努力活在点子上要比始终活在痛苦中重要的多。 【感悟】： 人生幸福永远是一个找平衡点的过程。每个人的人生，都有一个各个方面相对平衡的最佳点。如果，人能活在这个点上，那么，他自然是最幸福的。 最近点对问题 I.一维问题： 一、问题描述和分析 最近点对问题的提法是：给定平面上n个点，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。 严格的讲，最接近点对可能多于1对，为简单起见，只找其中的1对作为问题的解。简单的说，只要将每一点与其它n-1个点的距离算出，找出达到最小距离的2点即可。但这样效率太低，故想到分治法来解决这个问题。也就是说，将所给的平面上n个点的集合S 分成2个子集S1和S2，每个子集中约有n/2个点。然后在每个子集中递归的求其最接近的点对。这里，关键问题是如何实现分治法中的合并步骤，即由S1和S2的最接近点对，如何求得原集合S中的最接近点对。如果组成S的最接近点对的2个点都在S1中或都在S2中，则问题很容易解决，但如果这2个点分别在S1和S2中，问题就不那么简单了。下面的基本算法中，将对其作具体分析。 二、基本算法 假设用x轴上某个点m将S划分为2个集合S1和S2，使得S1={x∈S|x<=m}；S2={x ∈S|x>m}。因此，对于所有p∈S1和q∈S2有p *****学校 2009－2010学年度第二学期期末考试 《 语文 》试卷（A 卷） 年级 专业 基础知识 一、选择题（每小题2分，共10分） 1.下列读音全都正确的一组是（ ） A.袅(ē)娜多姿 独处（ch ù） 曲(q ǔ)折 踱(d ù)步 B.蓊蓊(w ěng )郁郁 酣(h ān )睡 颓圮(p ǐ) 暮霭（ǎi ） C.曲高和(h a)寡 彳亍(ch ù) 彷（p áng ）徨 凝(y í)噎 D.钟鼓馔(zhu àn )玉 姓仇(ch óu ) 恣(z ì)意 寒蝉(c án ) 2. 下列选项中，没有错别字的一组是 （ ） A 流方百世 感恩 吃人说梦 自得其乐 潦倒 B.如履薄冰 按捺 不可思议 天方夜谭 咫尺 C.不异而飞 侯咙 苦思冥想 光怪陆离 辉舞 D.兴事问罪 镜界 心旷神怡 绞尽脑汁 惶孔 3. 下列句子中，填入横线上的词语最恰当的一项是（ ） 有人心中不安，抓了一把钱________到船板上时，管渡船的必为一一_______起，依然________到那人手心里去，________吵嘴时的认真神气：“我有了口粮，三斗米，七百钱，够了。谁要这个！” A. 掷 捡 塞 俨然 B. 掷 拾 送 突然 C. 掷 拾 塞 俨然 D. 投 捡 塞 蓦然 4. 下列各句中加点成语使用正确的一项是（ ） A.我和他在车站依依惜别，而后就南辕北辙．．．． ，各奔东西了。 B.古人中不乏刻苦学习的楷模，悬梁刺股者、闻鸡起舞者在历史上汗牛充栋．．．． 。 C.最近那位足球明星在场上情绪低落，心不在焉，传球和防守都差强人意．．．．，真是令人失望。 D.做事情要未雨绸缪．．．． ，不可临渴掘井。 5. 下面加点词语与现代汉语意义相同的一项是（ ） A. 第三个身量未足，形容．．尚小。 B ．果见正房厢庑游廊，悉皆小巧别致．．。 C. 大江东去，浪淘尽，千古风．流．人物。 D ． 身量苗条，体格风骚．．。 二、口语交际（共12分） 65岁的张大爷（文化局退休干部）最近有点烦。往常，他晚上9:30就上床休息了。最近楼下的14岁的小玲为参加钢琴考级，一直弹到半夜都不停。琴声虽然悦耳，但张大爷却睡不着、失眠了。三天后，实在忍不住的张大爷敲开了小玲家的门。假设他分别遇到以下的人物，他该怎么说？ 6.小玲的父亲（42岁）某中学物理老师：（3分） ________________________________________________________________________________________________________________________________________________ 7.小玲的母亲（38岁）某医院的护士：（3分） ________________________________________________________________________________________________________________________________________________ 8.小玲（14岁）某中学初二学生：（3分） ________________________________________________________________________________________________________________________________________________ 9.小玲家的保姆（50岁）文盲：（3分） ________________________________________________________________________________________________________________________________________________ 学校 班级 姓名 学 算法导论求n个点的最小距离 2010-01-20 17:23 在中文算法导论649页 算法： 0：把所有的点按照横坐标排序 1：用一条竖直的线L将所有的点分成两等份 2：递归算出左半部分的最近两点距离d1，右半部分的最近两点距离d2，取 d=min(d1,d2) 3：算出“一个在左半部分，另一个在右半部分”这样的点对的最短距离d3。4：结果＝min(d1,d2,d3) 关键就是这第3步。貌似这需要n^2的时间，把左边每个点和右边每个点都对比一下。其实不然。秘密就在这里。 首先，两边的点，与分割线L的距离超过d的，都可以扔掉了。 其次，即使两个点P1,P2（不妨令P1在左边，P2在右边）与分割线L的距离（水平距离）都小于d，如果它们的纵坐标之差大于d，也没戏。 就是这两点使得搜索范围大大减小： 对于左半部分的，与L的距离在d之内的，每个P1来说：右半部分内，符合以上两个条件的点P2最多只有6个！ 原因就是： d是两个半平面各自内，任意两点的最小距离，因此在同一个半平面内，任何两点距离都不可能超过d。 我们又要求P1和P2的水平距离不能超过d，垂直距离也不能超过d，在这个d*2d 的小方块内，最多只能放下6个距离不小于d的点。 因此，第3步总的比较距离的次数不超过n*6。 第3步的具体做法是： 3.1 删除所有到L的距离大于d的点。 O(n) 3.2 把右半平面的点按照纵坐标y排序。 O(nlogn) 3.3 对于左半平面内的每个点P1，找出右半平面内纵坐标与P1的纵坐标的差在d以内的点P2，计算距离取最小值，算出d3。 O(n*6) = O(n) 因为3.2的排序需要O(nlogn)， 所以整个算法的复杂度就是O(n((logn)^2))。 改进：(完整版)家家有本难念的经
三毛经典句子
寻找年味活动策划
寻找平衡点
迭代最近点算法综述
关于寻找的名言名句(100句)
“寻找童年”活动策划方案
算法实验四_空间最近点对算法
寻求理想与现实的平衡点
最近点对分治法
工作烦恼的心情说说语录 工作累了的句子说说心情短语
三毛的名言名句
寻找活动赞助技巧
找到你人生的平衡点,活在自己的点上
最近点对问题
语文期末考试题(A卷)
算法导论求n个点的最小距离