本書有DRM加密保護,需使用HyRead閱讀軟體開啟
  • 信息學奧賽之數學一本通
  • 點閱:10
  • 作者: 林厚從主編
  • 出版社:東南大學出版社
  • 出版年:2016[民105]
  • 集叢名:青少年信息學奧林匹克競賽實戰輔導叢書
  • ISBN:978-7-5641-6576-5 ; 7-5641-6576-6
  • 格式:JPG
  • 版次:第1版
  • 附註:簡體字版
租期14天 今日租書可閱讀至2021-05-30

內容簡介
 
《信息學奧賽之數學一本通》由林厚從主題。數學是計算機程序設計的靈魂。利用數學方面的知識、數學分析的方法以及數學題解的技巧,可以使得程序設計變得輕鬆、美觀、高效,而且往往能反映出問題的本質。
在外各項程序設計比賽(比如,ACM、NOI)活動中,越來越多地用到各種複雜的數學知識,對選手的數學修養要求越來越高。編寫《信息學奧賽之數學一本通》的目的就在於給廣大ACM隊員、NOI選手以及編程愛好者,系統分析一些程序設計中常用的數學知識和數學方法。
《信息學奧賽之數學一本通》的適用對象包括:中學信息學奧林匹克競賽選手及輔導老師、大學AcM程序設計比賽選手及教練、高等院校計算機相關專業的師生、程序設計愛好者等。

  • 第 1 章 数论(第1頁)
    • 1. 1 整除(第2頁)
    • 1. 2 同余(第6頁)
    • 1. 3 最大公约数(第9頁)
    • 1. 4 逆元(第16頁)
    • 1. 5 中国剩余定理(第20頁)
    • 1. 6 斐波那契数(第23頁)
    • 1. 7 卡特兰数(第29頁)
    • 1. 8 素数(第32頁)
    • 1. 9 Baby-Step-Giant-Step 及扩展算法(第46頁)
    • 1. 10 欧拉函数的线性筛法(第54頁)
    • 1. 11 本章习题(第57頁)
  • 第 2 章 群论(第64頁)
    • 2. 1 置换(第64頁)
    • 2. 2 拟阵(第65頁)
    • 2. 3 Burnside 引理(第69頁)
    • 2. 4 Polya 定理(第72頁)
    • 2. 5 本章习题(第86頁)
  • 第 3 章 组合数学(第91頁)
    • 3. 1 计数原理(第91頁)
    • 3. 2 稳定婚姻问题(第101頁)
    • 3. 3 组合问题分类(第107頁)
    • 3. 4 排列(第110頁)
    • 3. 5 组合(第116頁)
    • 3. 6 母函数(第129頁)
    • 3. 7 莫比乌斯反演(第142頁)
    • 3. 8 Lucas 定理(第150頁)
    • 3. 9 本章习题(第155頁)
  • 第 4 章 概率(第163頁)
    • 4. 1 事件与概率(第163頁)
    • 4. 2 古典概率(第165頁)
    • 4. 3 数学期望(第171頁)
    • 4. 4 随机算法(第181頁)
    • 4. 5 概率函数的收敛性(第189頁)
    • 4. 6 本章习题(第197頁)
  • 第 5 章 计算几何(第203頁)
    • 5. 1 解析几何初步(第203頁)
    • 5. 2 矢量及其运算(第213頁)
    • 5. 3 计算几何的基本算法(第220頁)
    • 5. 4 平面凸包(第236頁)
    • 5. 5 旋转卡壳(第243頁)
    • 5. 6 半平面交(第264頁)
    • 5. 7 离散化(第272頁)
    • 5. 8 本章习题(第278頁)
  • 第 6 章矩阵(第297頁)
    • 6. 1 矩阵及其运算(第297頁)
    • 6. 2 数字方阵(第309頁)
    • 6. 3 线性方程组及共解法(第314頁)
    • 6. 4 Matrix-Tree 定理(第327頁)
    • 6. 5 本章习题(第336頁)
  • 第 7 章 函数(第347頁)
    • 7. 1 函数的基本知识(第347頁)
    • 7. 2 函数的单调性(第354頁)
    • 7. 3 函数的凹凸性(第361頁)
    • 7. 4 SG 函数(第365頁)
    • 7. 5 快速傅立叶变换关(第368頁)
    • 7. 6 快速数论变换(第373頁)
    • 7. 7 本章习题(第379頁)
紙本書 NT$ 348
單本電子書
NT$ 278

點數租閱 20點
租期14天
今日租書可閱讀至2021-05-30
還沒安裝 HyRead 3 嗎?馬上免費安裝~
QR Code