包含算法设计王晓东pdf的词条

...用递归做的排列算法的详细步骤?参考王晓东的《计算机算法设计...

1、用到递归的排序算法有快速排序和归并排序。快速排序：先选最开始的元素为枢轴，然后分别从两头中的一头开始与枢轴比较。

2、本算法采用最短服务时间优先的贪心策略。首先将每个顾客所需要的服务时间从小到大排序。

3、当某个递归算法能较方便地转换成递推算法时，通常按递推算法编写程序。例如上例计算斐波那契数列的第n项的函数fib（n）应采用递推算法，即从斐波那契数列的前两项出发，逐次由前两项计算出下一项，直至计算出要求的第n项。

参加ACM竞赛需要用的参考书

1、算法：清华大学出版社 王晓东 《算法设计与分析》麻省理工大学 中译本：机械工业出版社 《算法导论》基本上这三本书就已经足够了，建议一般水平的人先不要看算法导论，待另外两本书看的差不多的时候，再看算法导论加深理解。

2、概率论——竞赛是以黑箱来判卷的，这就是说你几乎不能动使用概率算法的念头，但这也并不是说概率就没有用。关于这一点，只有通过一定的练习才能体会。

3、还有《算法导论》。。第一本你全学会了就算是进了大门了。第二本全学会了你就拿奖牌了。第三本全学会了，你就超神了。。（注意哦。

4、最近铁道出版社出版了两本ACM的书，你可以看看。

5、ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。

王晓东的发表的学术论文

1、在国际权威期刊上发表论文500 余篇，主编/合编了10 余部学术著作。专著《Wireless Communication Systems： Advanced Techniques for Signal Reception》于2003年由Prentice Hall出版公司出版。

2、* 在国内外重要学术刊物上发表有创见性学术论文50余篇。*正式出版《算法设计与分析》（清华大学出版社）、《算法与数据结构》（电子工业出版社）等学术著作11部，其中有4部为普通高等教育“十一五”国家级规划教材。

3、现代西方哲学、国外马克思主义代表性著作：《西方哲学主体间性理论批判》，中国社会科学出版社，2004年12月，独立。在重要学术刊物上发表的代表性论文：西方马克思主义的大众文化批判理论，哲学研究，2003年9期，独立。

4、研究方案与研究目标：论文要求立论有据、观点鲜明，文章结构完整、语言顺畅、层次分明；研究内容与提出的观点要求以实际情况为基础，并对我国经济发展以及本学科领域有一定的理论意义和现实意义。

5、确保凝胶推进技术成为我国某重点飞行器空间动力的首选方案。2010年成功完成飞行试验，达到工程应用技术条件。共发表SCI论文88篇，申请专利58件（其中授权24件）。

6、所长王晓东是中国科学院、美国国家科学院的“双料”院士，他用自己独到的管理方式和学识眼光，引领着一批最杰出的科研人员，在这里筚路蓝缕，呕心沥血，探寻人类生命的新知。北生所自2005年正式挂牌成立。

王晓东的出版著作

1、专著《Wireless Communication Systems： Advanced Techniques for Signal Reception》于2003年由Prentice Hall出版公司出版。

2、《主持人修炼宝典》（魏巍、王晓东著）：该书囊括了主持人的角色定位、节目策划、稿件撰写等方面的内容，并结合了实际案例进行讲解。

3、*正式出版《算法设计与分析》（清华大学出版社）、《算法与数据结构》（电子工业出版社）等学术著作11部，其中有4部为普通高等教育“十一五”国家级规划教材。* 在算法复杂性研究方面取得了一系列理论研究和应用成果。

4、现代西方哲学、国外马克思主义代表性著作：《西方哲学主体间性理论批判》，中国社会科学出版社，2004年12月，独立。在重要学术刊物上发表的代表性论文：西方马克思主义的大众文化批判理论，哲学研究，2003年9期，独立。

5、另外，也许有人会推荐Knuth的算法艺术或者是MIT的算法导论，我的意见是，算法导论适合中级的学习者，Knuth适合高级学习者。另外说一点，王晓东的这本书涉嫌抄袭Sadgewick的《算法I-IV》。

6、王小枪，男，原名王晓东。著名青年编剧、作家，北京市作家协会会员，中国电影文学学会会员，中国电视剧编剧委员会会员。

王晓东的获奖成果

1、* 获得国家科技进步2等奖1项，省科技进步2等奖3项。* 主持国家精品课程算法与数据结构和算法设计与分析的课程建设。* 获福建省教学成果一等奖。* 在国内外重要学术刊物上发表有创见性学术论文50余篇。

2、[2]2011年“航空机载高精度加速度计微小结构自动装调系统”获得中国航空工业集团公司科技进步二等奖，排名第2。

3、《冬奥之约》麦迪娜·王晓东 乌鲁木齐市第126中学（喀湖校区）八年级11班。二等奖十五名：儿童组：《喜迎冬奥冰雪相约》 方润家 乌鲁木齐市第87小学三年级4班。

标签：王晓东词条算法包含设计