公务员行测考试社会热点常识知识 最小曼哈顿网络

公务员考试专家提醒各位考生了解常识知识：

最小曼哈顿网络

复旦大学计算机学院三年级学生郭泽宇破解了一个猜想——根据曼哈顿城市地图抽象出来的数学问题:最小曼哈顿网络问题。他的论文被计算几何界最高层次的学术会议——第25届计算几何国际会议录用,同时作为最佳论文被会议特刊约稿。

给定平面上的一个点集,构造总长度

最小的网络,使得任意两点之间都有长度最短的路径相连——学者们给它起名“最小曼哈顿网络问题”。这十多年来,因证明计算极其复杂,这个“最小”只是猜想。

郭泽宇的成果令国际计算几何界欣喜,也为复旦大学的本科生学术研究计划提供了成功的范例。

1998年,在李政道先生倡导和设立的“莙政基金”支持下,复旦大学资助优秀本科学生尽早接触学术研究的计划正式实施。借鉴“莙政基金”的实施经验,复旦陆续开展了“望道项目”和“曦源项目”,结合“国家大学生创新性实验计划”和“上海市大学生创新活动计划”,形成了一个层次分明、申请时间灵活、申请形式多样的本科生学术研究资助平台。

郭泽宇的研究项目正是“莙政项目”。最小曼哈顿网络问题在城市规划、网络路由、大规模集成电路设计以及计算生物学等众多领域有着很好的应用,但它是国际计算几何领域没有解决的“猜想”。面对郭泽宇选择的这个难题,基于鼓励本科生创新和支持年轻人“闯劲”的考虑,评审专家们决定给予莙政学者项目资助。

据了解,从1998年到2008年,复旦大学已有1556位学生获得资助开展研究,其项目学科涵盖了医学、工学、理学、文学、教育学等多个领域。在郭泽宇当初的项目申请书上,作为推荐老师的中科院院士陆汝钤表达过的观点,正好可以用来评价复旦大学的本科生学术研究资助计划:通过这一方式可以使许多学生脱颖而出,走上从事科学研究的道路。

年仅20岁的复旦大学大三学生郭泽宇和25岁的博士研究生孙贺共同完成的关于“最小曼哈顿网络问题算法和复杂性”的论文，近日被第25届计算几何国际大会（SCG）录用，并受邀出席大会作报告。消息传出后，“复旦学生破解世界级几何猜想”的消息立刻被各媒体争相报道。

　　昨天，该校计算机学院朱洪教授在接受本报记者采访时表示：“其实，这谈不上世界级难题。值得关注的是年轻人静下心来搞科研的心态。”与此同时，社会学专家也表示，动辄“世界级”，体现了部分媒体的浮躁心态。

　　年轻的奇迹阔别18年，内地青年重回SCG

　　在位于丹麦奥胡思大学湖岸剧院的第25届计算几何国际大会上，复旦大学20岁的大三学生郭泽宇代表论文作者向大会做了报告，报告题目是“最小曼哈顿网络是NP-C”。

　　这意味着，计算几何领域这一10年未决的重要问题由这两位来自中国的年轻人成功解决了，而此前，中国内地研究机构阔别SCG大会讲台也已经18年了。

公务员专家提醒考生多关注社会热点是公务员考试胜利的基础！

  相关文章:

   【热点背景】习近平总书记日前在海南考察时强调，推动乡村全面振兴，关键靠人。让能人大施所能、大展才华、大显身手，乡村才能建设好。乡村振兴中的“人才”,他们有经验、懂管理、会经营，为农村的发展注入新活力。我国农业农村工作的重心从脱贫攻坚转向了乡村振兴，乡村的发展方式从外生驱动型转向了内生发展型，这也为乡

   “珍珠为宝，粮食为金”,粮食安全关乎民生幸福，粮食安全关乎社会稳定，粮食安全关乎国家发展。追忆往昔，一部中华文明史就是一部与饥饿的斗争史。康熙元年，吴川大饥，二年，合肥饥;雍正元年通州饥，二年春，蒲台大饥;1959——1961年中国全国性饥荒……吃饭问题始终是国家的头等大事，也是撬动国之根本的因素。因此，我们必须牢牢坚守发展基本国策，将粮食安全掌握在自己手中。保障粮食安全

   古人云：亲其道，信其师。良好和谐的师生关系，是走进学生心里的关键，能让教师“不战而屈人之兵”，提升教育教学效果。作为既教书又育人的教师来说，只有真诚，深沉的爱生情感，才可使教育获得成功的源泉所在，也是教

   组织管理题型中的微观类题目越来越多，出现在四川公务员面试中也极有可能，它对考生的能力要求更高，从而使很多考生无所适从，不知如何找到题目所要求的作答点。这需要考生具备宏观类题目能力之外的另外一种能力，即挖掘和分

   【导读】一、平和状态的监护人选任：（一）法定监护1、未成年人的法定监护人当然监护人：父母。需注意：父母离婚，不影响法定监护关系，离婚后父母仍然是未成年人的法定监护人，只是监护责任的轻重有所不同。父母死亡或者没有监护能力的，由下列有监护能力的人按顺序担任监护人：第一顺序：祖父母、外祖父母；第二顺序：兄、姐；第三顺序：其他愿意