《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧;书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。
《算法竞赛入门经典(第2版)》可作为全国青少年信息学奥林匹克联赛(NOIP)复赛教材、全国青少年信息学奥林匹克竞赛(NOI)和ACM国际大学生程序设计竞赛(ACM/ICPC)的训练资料,也可作为IT工程师与科研人员的参考用书。
刘汝佳,1982年12月生,高中毕业于重庆市外国语学校。2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名,进入国家集训队,并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲-上海赛区冠军和2002年世界总决赛银牌(世界第四),2005年获学士学位,2008年获硕士学位。
学生时代曾为中国计算机学会NOI科学委员会学生委员,担任IOI2002-2008中国国家队教练,并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员,并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。
2004年至今共为ACM/ICPC亚洲赛区命题二十余道,担任6次裁判和2次命题总监,并应邀参加IOI和ACM/ICPC相关国际研讨会,发表论文两篇。
2004年初作为第一作者出版专著《算法艺术与信息...
(展开全部)
现在讨论最坏情况下也是O(n)的方案,把所有的数分为5个一堆,那么总共会有n/5堆,对于每堆我们可以很快的找到中位数(因为只有5个所以很容易嘛),之后调用当前算法找到这n/5个中位数的中位数,用这个数来做pivot,所以这个算法被叫做MedianofMediansalgorithm。把中位数的中位数作为pivot的话,那么原数组中便会有3/5*1/2个也就是3/10个小于等于这个pivot的,同理会有3/10大于这个pivot的,所以最坏情况下,数组被分为30%,70%或者70%,30%的两部分。T(n)<=T(n/5)+T(7/10*n)+O(n)<=c*n*(1+9/10+(9/10)^2....)所以T(n)=O(n)也就是最坏情况下是O(n)。
——引自第145页
有趣的是,如果把状态定义成“d(i)表示以节点i为终点的最长路径长度”,也能顺利求出最优值,却难以打印出字典序最小的方案。想一想,为什么?你能总结出一些规律吗?
——引自第163页
中世纪以来盛行的自动机械人偶,曾让欧洲的皇室和宫廷贵族着迷发狂,传教士甚至将其作为贡礼献给中国皇帝。从雅凯-德罗兹的写字小男孩儿到坎普林的下棋机器人,人和动物的...
证据法学研究 内容简介 法学研究生用书的主要编写特色:1.学术性。基于研究生学习以培养学术人才为教学目标的认识,内容上以学科学术体系为框架,强调学术原理性和学术...
罗大伦(真名罗大中),男,中医博士,毕业于北京中医药大学。幼承庭训,读书后一直埋头苦读中医经典,积极临证,尤其致办于将中医文化的精髓阐释给大众,本书着力、介绍了...
艾莉森·格林是美国职场领域的沟通导师、知名博客“经理对话录”创办人。围绕每天所面临的棘手问题,有成千上万的人通过该博客向艾莉森寻求帮助。艾莉森同时是《纽约》杂志...
精彩摘录“你说,”我问安佳,“如果一个人吃饱了饭没事干,他怎么消磨时间最好?”“睡觉。”“睡过了呢?已经睡得不能再睡了?
铁路交通事故典型案例分析与警示 本书特色 《铁路交通事故典型案例分析与警示》是北京铁路局职工教育处连同北京铁路局安监室编写的一本铁路交通事故典型案例分析图书。《...
骨科疾病临床诊断与治疗方案 内容简介 本书的目的是指导骨科(外科)医师开展临床工作,规范其医疗行为;对常见病、多发病提出工作程序使其很快掌握如何组织和实施骨科的...
诗词工具四书-(全四册) 本书特色 ★ 16开精装,中国书籍出版社出版★ 一套写诗填词实用读本,在平仄、用韵等方面加以讲解,让读者对诗词的发展和诗词格律知识有一...
“沙发客”,金融危机时期最省钱、最时尚的出行方式不花一分钱玩转世界在别人的沙发上邂逅爱情,遭遇色狼,感受友情,体验冷暖最重的是找回了真正的自己2011年台北国际...
行政案件法律适用方法 内容简介 本书立足于我国现行的行政法律体系,通过对德国法律适用方法的研究、总结,把归人法与关系法切实运用到实际案件当中,证明它们是一种规范...
本书作者段晴,著名历史语言学家。北京大学外国语学院东语系教授、博导,梵文贝叶经及佛教文献研究所所长。著有《于阗语的无量寿经》(德文版)、《波你尼语法入门》等。
⁕⁕⁕⁕⁕硅谷成交大师、《重新定义推销》作者奥伦·克拉夫全新力作!揭秘互联网时代,如何轻松与他人达成交易。谷歌等互联网巨头都在运用的核心方法。⁕⁕⁕⁕⁕让《疯传...
【编辑推荐】1、三十年前风靡中国的漫说文化丛书,由北京大学教授陈平原携手十余位中青年骨干学者,再续新章。陈平原总编、总序,讲述编选原则与架构。2、漫说文化续编,...
【编辑推荐】郭敬明钦点《小时代》电影副编剧猫某人在这部以“同居室友”为主要题材的都市小说里用她惯常幽默犀利、毫无赘述的文字为“百乐门”这个名字灌注了一个新的故事...
作品目录神之右手/沧月荒原中的歌声/凤凰云梦之隐/树下野狐天孙/沈璎璎参商永离/丽端· · · · · ·
曹寅----------------------------曹寅,清华大学历史系副教授,研究领域为全球史、近现代印度史、中印关系。著有《自行车、港口与缝纫机:西...
本书是新浪网金庸客栈论坛十周年文章的作品集。全书分为武侠、评论、小说三部分。武侠部分是网友针对金庸武侠小说而创作的文章,包括《为什么说风波恶是条汉子?》、《阿碧...
藤子·F·不二雄 原著本名藤本弘,1951年发表处女作《天使阿玉》。自此以后,他用藤子·F·不二雄的名字,开始了以《哆啦A梦》为中心的创作活动,打造了儿童漫画的...
冕宁清代司法档案研究 内容简介 《冕宁清代司法档案研究》一书,该书全面介绍了乾隆朝以前的冕宁县司法档案,并且提出了她的研究心得与体会,如司法实践中的法源依据、法...
Brian Goetz is a software consultant with twenty years industry experience, with...