正規算法（normal algorithm）是1993年公布的數學名詞。
基本介紹
- 中文名：正規算法
- 外文名：normal algorithm
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
公布時間
1993年，經全國科學技術名詞審定委員會審定發布。
出處
《數學名詞》第一版。
正規算法
相關詞條
- 正規算法
正規算法（normal algorithm）是1993年公布的數學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 正規表達式
正規表達式由一個或多個字元型文字和/或元字元組成。在最簡單的格式下，正規表達式僅由字元文字組成，如正規表達式 cat。它被讀作字母 c，接著是字母 a 和 t，這種模式匹配 cat、location 和 catalog 之類的字元串。元字元提供算法來確定 Oracle 如何處理組成一個正規表達式的字元。當您了解了各種元字元的含義時...
- Floyd算法
Floyd算法又稱為插點法，是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的算法，與Dijkstra算法類似。該算法名稱以創始人之一、1978年圖靈獎獲得者、史丹福大學計算機科學系教授羅伯特·弗洛伊德命名。簡介 在計算機科學中，Floyd-Warshall算法是一種在具有正或負邊緣權重（但沒有負周期）的加權圖中找到...
- 平方根倒數速算法
算法切入 浮點數的平方根倒數常用於計算正規化矢量。3D圖形程式需要使用正規化矢量來實現光照和投影效果，因此每秒都需做上百萬次平方根倒數運算，而在處理坐標轉換與光源的專用硬體設備出現前，這些計算都由軟體完成，計算速度亦相當之慢；在1990年代這段代碼開發出來之時，多數浮點數操作的速度更是遠遠滯後於整數操作，...
- 正規系統的不可判定性
正規系統的不可判定性是一種文法系統的不可判定特性。 所謂正規系統的判定問題是指:是否存在能行的算法,使得對任意的正規系統 S 及 S 上的兩個字 W 1W2,該算法可以判定 是否成立。 可解性 播報 編輯 正規系統的判定問題是不可解的,由於以上問題是對所有的系統而言,故稱為一般正規系統的判定問題。對具體的正...
- 帕克斯-麥克萊倫算法
帕克斯-麥克萊倫算法（英語：Parks–McClellan algorithm），為一個用以設計最佳化有限脈衝回響濾波器（finite impulse response filter）的疊代算法，由James McClellan and Thomas Parks於1972年的著作中提出。此算法的主要精神，在於利用疊代的方式最小化濾波器在通帶(pass band)和止帶(stop band)的最大誤差，因此有...
- 信息安全數學基礎:算法、套用與實踐
《信息安全數學基礎：算法、套用與實踐》是2018年清華大學出版社出版的圖書，作者是任偉。內容簡介 《信息安全數學基礎：算法、套用與實踐（第2版）/網路空間安全重點規劃叢書》介紹了信息安全數學的基礎內容，包括初等數論、抽象代數、橢圓曲線論等，全書選材合理、難度適中、層次分明、內容系統，書中以大量例題深入淺出...
- 史豐收速算法(教育學領域術語)
◎“史豐收速算法”已編入九年制義務教育《現代國小數學》四、六、七冊課本，他的事跡已編入國小《語文》、《思想道德》課本及中學《政治》課本等。《史豐收速算法》亦被編入馬來西亞正規國家教材。◎腦口手並用，從高位算起的快速算法，這種速算法是史豐收教授從11歲（1967）開始，經過十年的刻苦鑽研、大量計算...
- 計算機算法(C++語言描述)第2版
1.4.2 隨機算法：正規描述 42 1.4.3 確認重複元素 43 1.4.4 素數測試 44 1.4.5 優缺點 47 1.5 參考文獻及閱讀 49 第2章 數據結構基礎 50 2.1 棧與佇列 50 2.2 樹 56 2.2.1 術語 57 2.2.2 二叉樹 58 2.3 字典 60 2.3.1 二叉搜尋樹 61 2.4 優先佇列 66 2.4.1 堆 67 2....
- 偏最小二乘法
如果回歸方程已經達到滿意的精度，則算法終止；否則，將利用X被t解釋後的殘餘信息以及Y被t解釋後的殘餘信息進行第二輪的成分提取。如此往復，直到能達到一個較滿意的精度為止。若最終對X共提取了多個成分，偏最小二乘回歸將通過施行yk對X的這些成分的回歸，然後再表達成yk關於原自變數的回歸方程。計算方法 計算方法1...
- 分層圖最短路問題
最少需要花費的路費。常規算法分析 我們擁有k次機會可以免費通過，所以我們可以設dis【i】【j】表示在還剩j次免花費機會的情況下到i的最小花費，然後在圖上進行一次SPFA，對dis【T】【i】取min即可 代碼：正規解法 我們可以將這張圖分為k層，在每一層之間建立邊權為0的邊，這樣就能夠達到目的 代碼：
- Ford–Fulkerson標號法
Ford–Fulkerson標號法 Ford–Fulkerson標號法，是由Ford 和Fulkerson於1956年提出的算法，故又稱Ford–Fulkerson標號法。其基本思想就是，從一個可行流開始，尋找從s到t的增廣鏈，然而沿增廣鏈增加流量，反覆這樣，直到找不出增廣鏈為止。
- 雙設法
第一種契丹算法——雙設法，與凱拉吉的雙設法相同，而第二種契丹算法——盈不足術與中國古代的數學方法——盈不足術是相同的。在《計算之書》中，“契丹”正是當時西方對中國的稱呼，由此很多學者認為雙設法來源於中國。那么凱拉吉這種解線性方程組的方法——雙設法究竟能不能看作是盈不足術呢？是否來源於中國？
- 時間複雜性
，其中輸入的長度為n。另一個例子是圖形同構問題的最著名算法，其運算時間為 。指數時間 若T(n) 是以 2為上界，其中 poly(n) 是n的多項式，則算法被稱為指數時間。更正規的講法是：若T(n) 對某些常量k是由 O(2) 所界定，則算法被稱為指數時間。在確定性圖靈機上認定為指數時間算法的問題，形成稱為EXP...
- 多元線性回歸
在國際學術界有條不成文的規定，即在國際學術交流中，凡是用SPSS軟體完成的計算和統計分析，可以不必說明算法，由此可見其影響之大和信譽之高。最新的14.0版採用DAA（Distributed AnalysisArchitechture，分散式分析系統），全面適應網際網路，支持動態收集、分析數據和HTML格式報告，依靠於諸多競爭對手。但是它很難與一般辦公...
- 尺度不變特徵轉換
SIFT算法中關鍵點的偵測是一種斑點檢測(Blob detection)的一種變形，也就是使用拉普拉斯運算元來求出各個倍率及空間中的最大值。高斯差可近似為拉普拉斯運算元運算後的結果，因建立高斯金字塔的過程是一種尺寸正規化拉普拉斯運算的近似。關鍵點定位 在不同尺寸空間下可能找出過多的關鍵點，有些關鍵點可能相對不易辨識或易...
- 文本壓縮技術
常見算法 GZIP Deflate算法是同時使用了LZ77與哈夫曼編碼的一個無損數據壓縮算法，Gzip算法是以Deflate算法為基礎擴展出來的一種算法。Gzip是一種數據壓縮格式，一般情況下使用Gzip壓縮可以達到70%左右的壓縮率，例如你的網頁是100K，壓縮後可以達到30K左右。GZIP只能指定源檔案，目標檔案的擴展名由GZIP確定。壓縮檔案的...
- 周玉清(天津大學教授)
9. LR(k)文法的BMP 分析算法和正規分析算法的等價性， 山西大學學報，1991年第4 期。10. IBM-PC 圖形顯示的幾個問題，微型機與套用，1988年第期。11. 用Autocad 實現的城市防空預案圖自動繪製系統，1988年第4期。12. LR(k)文法的改進的BMP分析算法，數學季刊，1987年第2期。13. 並行程式驗證方法的討論，...
- 正交矩陣
因為浮點版本的正交矩陣有有利的性質，它們是字數值線性代數中很多算法比如QR分解的關鍵，通過適當的規範化，離散餘弦變換(用於MP3壓縮)可用正交矩陣表示 。分析算法 利益 數值分析自然的利用了正交矩陣的很多數值線性代數的性質。例如，經常需要計算空間的正交基，或基的正交變更；二者都採用了正交矩陣的形式。有行列式±...
- 特徵向量
對於估算多項式的根的有效算法是有的，但特徵值的小誤差可以導致特徵向量的巨大誤差。求特徵多項式的零點，即特徵值的一般算法，是疊代法。最簡單的方法是冪法：取一個隨機向量v，然後計算一系列單位向量。這個序列幾乎總是收斂於絕對值最大的特徵值所對應的特徵向量。這個算法很簡單，但是本身不是很有用。但是，象...
- 簽名(漢語詞語)
再多餘積聚，正規的申請“開發證書”的補助是這樣的（集體操作請看相關的教程，這裡大致說一下步驟）1.去SYMBIAN官方網站上註冊一個戶。2.下載一個認證請求工具：Devcert Request 3.在PC上安裝並運行Devcert Request工具，輸入你機器的IMEI碼，生成一個CSR檔案，該檔案實際上是你的IMEI碼通過特定算法形成的識別檔案...
