目录
序列
数学上,序列是被排成一列的对象(或事件);这样,每个元素不是在其他元素之前,就是在其他元素之后。这里,元素之间的顺序非常重要。.
列举法 (集合论)
列举法是集合论(或者类的理论)中表示集合(或类)的一种方法。 如果已知集合(或类)的每一个元素,而且元素个数“相当有限”,我们可以通过“列举”其所有元素的方法来表示这个,如:、、等。一对花括号“”是集合(或类)表示法的特征符号。 如果集合(或类)的元素有“很多”甚至“无限多”以至于很难或无法将其所有元素一一列出,但其元素又具有很明显的“规律”,可以用“…”略过规律性比较明显的大量元素,如用表示其元素为从1到100的所有自然数、表示所有的大写英文字母、表示从3开始的所有自然数,等等。 列举法的实质是给出了集合(或类)的外延,因此又称为外延法。如果在列举法中列出了集合(或类)的所有元素,此时称为完全列举法,否则就称为部分列举法。 L L.
图 (数学)
在數學的分支图论中,图(Graph)用于表示物件與物件之間的關係,是圖論的基本研究對象。一张圖由一些小圓點(稱為頂點或結點)和連結這些圓點的直線或曲線(稱為邊)組成。西尔维斯特在1878年首次提出“图”这一名词。.
递归 (计算机科学)
遞迴(recursion)在電腦科學中是指一種通過重複將問題分解為同類的子問題而解決問題的方法。 遞迴式方法可以被用於解決很多的電腦科學問題,因此它是電腦科學中十分重要的一個概念。 絕大多數程式語言支援函式的自呼叫,在這些語言中函式可以通過呼叫自身來進行遞迴。計算理論可以證明遞迴的作用可以完全取代迴圈,因此在很多函數程式語言(如Scheme)中習慣用遞迴來實現迴圈。 電腦科學家尼克勞斯·維爾特如此描述遞迴:.
整数
整数,是序列中所有的数的统称,包括负整数、零(0)与正整数。和自然數一樣,整數也是一個可數的無限集合。這個集合在数学上通常表示粗體Z或\mathbb,源于德语单词Zahlen(意为“数”)的首字母。 在代數數論中,這些屬於有理數的一般整數會被稱為有理整數,用以和高斯整數等的概念加以區分。.
另见
图算法
- A*搜尋演算法
- Alpha-beta剪枝
- Floyd-Warshall算法
- PageRank
- Tarjan算法
- 传递闭包
- 克里斯托菲德斯算法
- 克鲁斯克尔演算法
- 图的遍历
- 广度优先搜索
- 戴克斯特拉算法
- 拓撲排序
- 旅行推销员问题
- 普林姆算法
- 最长路径问题
- 极小化极大算法
- 树的遍历
- 深度优先搜索
- 置信度传播
- 贝尔曼-福特算法
- 迭代深化深度优先搜索
- 霸道选举算法
- 騎士巡邏
亦称为 Havel定理。