《算法竞赛入门经典(第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页
绿色医药化学品 内容简介 医药化学品的绿色生产技术可生产出更高品级的产品。这些新产品具有原料易得,生产工艺简单和高性能、高附加值的发展优势。本书详细介绍了绿色医...
杜欣欣:生于重庆,长于北京,在两个半球大体各消耗了一半的生命。曾出版过著作《在时间中沉醉》《恒河:从今世流向来生》和《此一去万水千山》,译作《乔治的宇宙:秘密钥...
书桌上的武器博物馆更新升级!悦读名品“新史纪”2022年重磅图书新鲜出炉。战争比文明更久远——事实上,它比人类本身还久远,这一点可以从人类原始祖先的一些蛛丝马迹...
【法】保罗·若里翁,人类学家、社会学家、人工智能专家、经济学家,著有多部著作,曾任布鲁塞尔大学、剑桥大学、巴黎第八大学、加州大学等世界知名大学教授,研究领域广泛...
灵魂尽头——小时代电影全记录III(平装)》是电影《小时代4:灵魂尽头》的唯一见证书,全方位地收录真实片场花絮与独一无二的幕后信息,还原影片拍摄日常中导演及演员...
实用社区护理 本书特色 杜雪平、王永利主编的《实用社区护理》共有11章,包括社区护理理论与政策、健康教育、社区护理中的沟通技巧、重点人群社区保健、慢性非传染性疾...
世界建筑水彩表现百年精品 内容简介 建筑表现是建筑师从业的必要手段,建筑画又是建筑师必须掌握的基本技能之一。本书汇集了近百年来世界建筑水彩画和水彩渲染图百余幅精...
中医发生学探微 本书特色 谭春雨编著的《中医发生学探微》综合运用逻辑、文献、考古等研究方法,以甲骨学、天文地理学、气象历法学、易学、道学、理学等文化背景为基础,...
《鱼王》《鹰王》 《豺》,三个中篇小说,三个传奇人物与传奇动物之间的神妙故事。《鱼王》中白水湖里无比巨大的鱼,《鹰王》中来自遥远之地、高贵而自由的鹰,《豺》中始...
石翔,本名张秀枫,作家、编审,中国作家协会会员,原时代文艺出版社总编辑。共创作、发表、出版小说、散文、杂文等百余万字,数次荣获各类文学奖项。部分作品被译成英、法...
吉尔 巴克莲,出生在英国埃塞克郡的埃平市。埃平丰富的自然环境,是吉尔最留恋的,所以从小到后来结婚成家,她都没有离开此地。 埃平的一草一木是吉尔创造《野蔷薇村的故...
作品目录第一卷第一章 佛教东传与东汉、三国时期的佛教第一节 作为中国佛教源头的印度佛教第二节 佛教传入中土的路线、传说和史
郑文博: ◆网站及微信公众号“51运营”创始人,中大小企业运营人员,现任某上市企业产品运营经理。有8年以上一线运营经验,曾在5家公司担任运营顾问/项目负责人,涉...
许蚕,原名许令东,1974年12月生于安徽舒城,现居西安。先后担任《青少年文萃》主编、陕西电视台编导、陕西东方新闻出版研究所副所长、《随感》《国家历史》等刊主编...
阿耐,被读者誉为“热点话题制造者”,擅长现实题材。2003年,以多年商场经历和个人感悟为蓝本开始创作,迄今已出版十余部优质畅销小说。代表作《大江大河》被誉为“描...
凝集 120 多位专家智慧,经过两年凝练和打造,《中国营养科学全书》(第2版)于 2019 年 9 月由人民卫生出版社正式出版。营养科学全书 505 万字,融科...
《情场不输人,职场不输阵》风靡华语世界的情感心灵导师,最受读者欢迎的知性散文作家苏芩继《20岁跟对人,30岁做对事》之后,再推
作品目录译本序 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 第十一章 第十二章 第十三章 第十四章
秦始皇短短49年人生却迷雾重重。秦始皇的爸爸是吕不韦?昌平君有着怎样的双重身份?秦始皇的表叔怎么成了末代楚王?秦始皇的后宫为何集体失载?坑儒是秦始皇背了几千年的...
這是一本融合《奇蹟課程》的光行者之書將以你無法想像的方式轉換你身心的頻率你擁有通曉和療癒的內在能力如果你覺得受到召喚去療癒他人想要解決這世界的社會和環境問題相信...