曹锦辉
內容簡介
 

‧逻辑 ‧关系的定义及其运算 ‧反身,对称及递移关系 ‧等价关系及分割 ‧偏序关系与全序关系 ‧鸽笼原理 ‧比较集合的基数 ‧计算复杂度 ‧计算复杂度‧因子与倍数‧整数模n ‧算数基本定理‧组合 ‧排容原理‧史特林数‧乱排 ‧生成函数‧解组合问题 ‧解整数分割‧解排列问题‧解数列和公式 ‧线性型递归关系‧特征方程式发檞递归关系 ‧生成函数法解递归关系 ‧特殊题型、递归关系的应用 ‧递归关系的应用 ‧非线性递归关系‧图形的定义及性质 ‧图形的连通性‧常见的特殊图形‧图形的同构‧尤拉小劲‧环道 ‧汉明尔顿循环‧路径‧二分图形‧平面图形‧图形的着色与着色多项式 ‧最短路径算法 ‧树形的定义及其性质‧生成树形 ‧根树形‧Huffman ‧代数系统‧群论‧子群 ‧同态函数与同构函数‧循环群 ‧整域与体 ‧加罗伊斯体 ‧布尔代数 ‧有限状态机 ‧有限状态机的简化‧语言与文法 ‧自动状态机‧非确定性有限状态机

完整講座