国际大学生程序设计竞赛例题解1:数论、计算几何、搜索算法专集
分類: 图书,考试,计算机考试,综合,
品牌: 郭嵩山
基本信息·出版社:电子工业出版社
·页码:293 页
·出版日期:2006年
·ISBN:7121025051
·条形码:9787121025051
·包装版本:2006年05月第01版
·装帧:平装
·开本:16开
产品信息有问题吗?请帮我们更新产品信息。
内容简介《国际大学生程序设计竞赛例题解1:数论、计算几何、搜索算法专集》以数论、计算几何、搜索算法三个专题的形式介绍了ACM国际大学生程序设计竞赛(ACM/ICPC)中所用到的典型算法,并结合例题,对如何灵活地运用这些算法进行比较详细的分析和深入浅出的讲解。本书以精讲多练为教学宗旨,并在每一个专题论述后用一至二章的篇幅选出一批有代表性的竞赛例题,对每道例题都有详细的解题分析和基本的测试数据及答案,以便同学们能在了解基本算法后作为学习、训练之用。随书还附有光盘,存放所有例题中完整的测试数据,以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。
作者简介郭嵩山,男,1945年4月出生,1967年毕业于上海交通大学无线电技术专业,中山大学信息科学与技术学院计算机科学系教授,主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》,人民邮电出版社出版的《数据结构及其应用》,中山大学出版社的《青少年信息学奥林匹克竞赛广东试题及解答(1986-1994)》等。主持广东省信息学奥林匹克竞赛了20余年,制定了公开、公正、公平的科学化、规范化的广东省信息学奥林匹克例,广东省信息学奥林匹克竞赛一直被公认为全国普及开展最好的省份之一。近10年来,担任ACM国际大学生程序设计竞赛中山大学队主教练,中山大学队在1999-2001年连续三年获得国际决赛权,并在国际决赛中取得较好的成绩。近几年来,担任CAM国际大学生程序设计竞赛(ACM/IPCPC)广东省赛区执行主席,主持ACM/ICPC广东省赛:在科研方面,指导多名硕士研究生在人工
编辑推荐《国际大学生程序设计竞赛例题解1:数论、计算几何、搜索算法专集》可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校有关专业相关课程的教材和教学参考书,也比较适合作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。
目录
第1章 数论相关知识及其基本算法
1.1 自然数和整数
1.2 整除
1.3 最大公约数和最小公倍数
1.3.1 公约数和最大公约数
1.3.2 公倍数和最小公倍数-
……[看更多目录]