計算機算法--關于離散數(shù)學(存儲版)
【正文】 人工智能，網絡與通信等。 問有多少種不同的著色方法 ? 用 n種顏色對正六面體的面著色 ， 問有多少種不同的著色方法 ? ? 首先建立此問題的數(shù)學模型 設 n種顏色的集合為 A＝ {a1,a2,...,an}， 正六面體的面集合為 B={b1,b2,b3,b4,b5,b6}, 則每一種著色法對應一個映射： f： B→A ， 反之 ， 每一個映射 f： B→A 對應一種著色法 。)。 ? 圖論：對現(xiàn)實問題進行抽象的一個強有力的數(shù)學工具 。 有這樣回路的圖稱為歐拉圖 。 – 上述兩個集合的特征函數(shù)是什么 ？ – 集合的并、交、補運算 對應于 特征函數(shù)的析取、合取、取反運算。 – 現(xiàn)在天或者下雨或者不下雨，小李會做什么？ AB, BC, 可證 AC 但： AB∨ ~(AB) 說了等于不說。今后生死由你自己選擇。關于離散數(shù)學 —計算科學最主要的基礎 PP8894， 構造性數(shù)學基礎（數(shù)理 邏輯、代數(shù)系統(tǒng)、圖論、集合論等） PP101104， 計算科學與數(shù)學和其他相關學科的關系 數(shù)理邏輯 ? 學點邏輯 ? 三段論推理 ? 同一律 A， 矛盾律 A∧ ～ A， 排中律 A∨ ～ A。唯可慮者，此兩名戰(zhàn)士中，一名天性誠實，一名說謊成性。 – 如果天不下雨，小李進行室外的各種運動，如足球，長跑，標槍，鐵餅等。 我們將 P稱為集合 G的特征函數(shù) 。 A島區(qū) B東區(qū) C北區(qū) D南區(qū) ? 該圖將哥尼斯堡七橋問題抽象為一個數(shù)學問題：經過圖中每邊一次且僅一次的回路問題 。 ? 哈密爾頓回路問題：在某個圖 G中能不能找到這樣的路徑 ， 即從一點出發(fā)不重復地走過所有的頂點最后又回到原出發(fā)點 。 例： (Z， 十 ) (Z， 十 ， – 在一個苯環(huán)上結合 H原子或 CH3原于團 ， 問可能形成 多少種不同的化合物 ? C C C C C C CH3 CH3 H H H H ? 例 3 正多面體著色問題 對一個正多面體的頂點或面用 n種顏色進行著色 。 – n等分一個圓周 。 – 編碼學就是一門研究高效編碼方法的學科 。
教學課件相關推薦
鄂ICP備17016276號-1