《算法竞赛入门经典(第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页
莫晨欢,全职作家,是天马行空的射手座;爱好美食,每天都在减肥和美食的道路上左右横跳;喜欢写文,喜欢讲述新鲜有趣的故事;热衷吐槽,专注甜甜的爱情。已完结作品有《地...
没有一个作者的写作历史可以长过阅读的历史。就像是没有一种经历能够长过人生一样。余华所著的《温暖和百感交集的旅程(余华作品)》是余华的一部中国现当代随笔作品,收入...
汽车设计课程设计指导书(21世纪应用型人才汽车类专业规划教材实验教程系列) 本书特色 《汽车设计课程设计指导书》紧密结合专业教材,以专项能力的培养为单元,实验项...
AdentistliesmurderedathisHarleyStreetpractice...Thedentistwasfoundwithablackened...
伊藤直也(Naoya Ito)Hatena株式会社董事兼CTO。合著作有《BlogHacks(0‘Reilly Japan)、《“24小时365天”服务器/基础...
作品目录序 题辞 年谱 世系图 本传 滕王序 目录 第一卷 赋 第二卷 赋 第三卷 诗 第四卷 诗 第五卷 乐府 第六卷 歌辞 第七卷 表
本书从具体使用者的角度出发,从他们所急切希望掌握的实际应用出发,从初学者所经常犯的错误和所忽视的细节出发,从作者近8年的速
王治心(1881-1968),名树声,浙江吴兴(今湖州)人,著有《孔子哲学》、《孟子研究》、《中国历史上的帝观》、《道家哲学》、《墨子哲学》、《中国学术源流》、...
农家法律 本书特色 《农家法律》:农民热门话题丛书农家法律 内容简介 《农家法律》内容简介:关于中国农村和农民问题,每一个清醒的中国人都应当记住一个数字,清楚一...
森林大火的蔓延、物种的灭绝、地震的分布、金融市场的起落、战争的爆发,这些事物看似毫无关联,却遵循着同一条简单法则。无论哪个领域,都仿佛一个陡峭的处于动荡边缘的沙...
《殷海光‧夏君璐書信錄》這本書,既是純真深刻的愛情書寫,亦是兩個人相互扶持的真情紀錄。當然,由於殷海光的歷史身分及其時代背景,它更是珍貴的「私文書」一手史料。《...
彻夜流香知名网络作家,文风多变,宜古宜今,深情入骨,已陆续出版数十部图书。长篇仙侠言情《迷神引》曾几度引发读者追捧,被誉为华语第一奇情女作家。代表作有《藏住星光...
C.J.斯库斯(C.J.Skuse)英国多产女作家,拥有创意写作和儿童文学创作的一级学位。现任英国巴斯斯巴大学儿童文学创作课程老师,并在此攻读博士学位。迄今已出...
莫顿·史川奇(MORTEN STRANGE)1952年出生于丹麦,曾在北欧钻油台工作,后移居新加坡,从事多年债券基金交易,现为经新加坡IBF认证的独立金融分析师...
鲸,自杀手,擅长迫使人自杀。蝉,使刀高手,擅长灭门。槿,推手,擅长突然出手,将人推到车轮下。黄蜂,用毒高手,情况不详。铃木,前教师,被卷入杀手的战斗,仅有的武器...
跟随世界法医鼻祖宋慈破奇案、洗冤情、寻真相!-★古风悬疑推理神作★微信读书超9万人阅读,3600多人点评,推荐值超95%,点评人中,每10个读者就有9个推荐本书...
中华人民共和国档案法-最新修正版 本书特色 第十二届全国人民代表大会常务委员会第二十四次会议对《中华人民共和国档案法》作出修改:(一)将第十六条第二款修改为:"...
纵虎嗅花:晋江高口碑、实力派作者。喜欢春天,热爱一切美好的事物,热爱脚下这片土地,希望写出更多好作品。新浪微博:@纵虎嗅花
实用冷挤压模设计与制造-第2版 本书特色 本书系统地介绍了冷挤压模具的设计与制造技术。全书内容包括:冷挤压基础、冷挤压件的原材料及毛坯准备、冷挤压零件设计、冷挤...
本书作者是做了十余年游戏的“免费打工仔”。所谓“免费”,就是一直不赚钱瞎忙乎的意思。除了一直在做不能赚钱的游戏,之前也出版过一本不赚钱的《OGRE 3D游戏开发...