幫助中心 | 我的帳號 | 關於我們

組合數學及應用

  • 作者:編者:劉關俊|責編:楊凱
  • 出版社:科學
  • ISBN:9787030801210
  • 出版日期:2025/01/01
  • 裝幀:平裝
  • 頁數:170
人民幣:RMB 58 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書圍繞組合計數問題,將數學原理與實際應用相結合,介紹集合與多集上的排列與組合、二(多)項式定理、二項分佈與信息熵、鴿巢原理、拉姆齊理論、生成函數、遞歸關係(包括斐波那契數、斯特林數、卡特蘭數、調和數的遞歸關係)、容斥原理、伯恩賽德計數定理和波利亞計數定理。本書共分八章,每一章都配有一個電腦、電子信息、人工智慧等領域的應用案例,以展示數學原理或方法在這些專業問題上的應用。此外,每章末附有習題,供讀者練習和進一步思考,以鞏固和深化理解。
    本書可供電腦科學與技術、軟體工程、信息安全、人工智慧、大數據、通信、電子、應用數學等專業的本科生、研究生使用,也可供相關領域從事教學和科研的人員參考。

作者介紹
編者:劉關俊|責編:楊凱
    劉關俊,男,教授,博士生導師。2011年獲得同濟大學電腦軟體與理論專業博士學位,同年赴新加坡科技設計大學從事博士后研究工作;2013年回國,並進入同濟大學電腦科學系任教,同年獲得德國洪堡基金資助,赴柏林洪堡大學從事博士后研究工作。     主要從事形式化方法、模型檢測、Petri網等方面的理論與應用研究,目前也從事機器學習及其在網路交易欺詐檢測方面的研究。已出版學術專著1本,發表學術論文90余篇,包括Science China Information Sciences、ACM Transactions on Embedded Computing Systems、ACM Transactionson Cyber-Physical Systems、IEEE Transactions on Services Computing、IEEE Transactions on Industrial Informatics等期刊論文近50篇,以及國際Petri網年會(International Conference on Application and Theory of Petri Nets and Concurrency)等會議論文40余篇。     劉關俊主持國家自然科學基金面上項目與青年基金項目、上海市曙光計劃人才項目、中央高校交叉項目(重大)等多項,獲得國家科技進步獎二等獎、上海市科技進步獎一等獎、中國電子學會自然科學一等獎、吳文俊人工智慧技術發明獎一等獎、上海市優秀博士論文獎以及首屆教育部國務院學位委員會博士研究生學術新人獎等。劉關俊是中國電腦學會形式化方法專委會委員、中國自動化學會網路信息服務專委會委員、中國人工智慧學會智能空天系統專委會委員、IEEESenior Member。

目錄
第1章  排列與組合
  1.1  加法原則與乘法原則
  1.2  集合上的排列
  1.3  集合上的組合
  1.4  多集上的排列
  1.5  多集上的組合
  1.6  應用:進程互斥建模與死鎖分析
  習題
第2章  二項式定理與信息熵
  2.1  二項式定理與多項式定理
  2.2  二項式恆等式
  2.3  二項分佈及其熵
  2.4  應用:決策樹學習
  習題
第3章  鴿巢原理
  3.1  鴿巢原理的簡單形式
  3.2  鴿巢原理的一般形式
  3.3  應用:多索引哈希
  習題
第4章  拉姆齊理論
  4.1  雙色拉姆齊數
  4.2  多色拉姆齊數
  4.3  廣義拉姆齊數
  4.4  應用:香農容量
  習題
第5章  生成函數
  5.1  生成函數的定義與運算
  5.2  一些簡單的生成函數
  5.3  應用:概率分佈的期望與方差
  習題
第6章  遞歸關係
  6.1  常係數線性齊次遞歸關係
  6.2  基於生成函數求解遞歸關係
  6.3  斐波那契數及其遞歸關係
  6.4  卡特蘭數及其遞歸關係
  6.5  斯特林數及其遞歸關係
  6.6  調和數及其遞歸關係
  6.7  應用:快速排序
  習題
第7章  容斥原理
  7.1  容斥原理的簡單形式
  7.2  容斥原理的一般形式
  7.3  棋子多項式
  7.4  莫比烏斯反演
  7.5  應用:非對稱旅行商問題
  習題
第8章  伯恩賽德計數定理和波利亞計數定理
  8.1  置換群
  8.2  伯恩賽德計數定理
  8.3  波利亞計數定理

  8.4  應用:門電路等價類問題
  習題
參考文獻
附錄符號表
索引

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032