世界十種演算法圖解

㈠ 誰能用圖解一下算盤啊，或用口語解釋一下算盤的計算方法啊

珠算口訣,是算盤進行四則運算的法則。以「口訣」的形式背誦下來，然後進行運算。如：
加法口訣表
不進位的加 進位的加
直加 滿五加 進十加 破五進十加
一 一上一 一下五去四 一去九進一
二 二上二 二下五去三 二去八進一
三 三上三 三下五去二 三去七進一
四 四上四 四下五去一 四去六進一
五 五上五 五去五進一
六 六上六 六去四進一 六上一去五進一
七 七上七 七去三進一 七上二去五進一
八 八上八 八去二進一 八上三去五進一
九 九上九 九去一進一 九上四去五進一

減法口訣表
不退位的減 退位的減
直減 破五減 退位減 退十補五的減
一 一下一 一上四去五 一退一還九
二 二下二 二上三去五 二退一還八
三 三下三 三上二去五 三退一還七
四 四下四 四上一去五 四退一還六
五 五下五 五退一還五
六 六下六 六退一還四 六退一還五去一
七 七下七 七退一還三 七退一還五去二
八 八下八 八退一還二 八退一還五去三
九 九下九 九退一還一 九退一還五去四

朱世傑《算學啟蒙》(1299)卷上「歸除歌訣」...

一歸如一進 見一進成十
二一添作五 逢二進成十 四進二十 六進三十 八進四十
三一三十一 三二六十二 逢三進成十 六進二十 九進三十
四一二十二 四二添作五 四三七十二 逢四進成十 八進二十
五歸添一倍 逢五進成十
六一下加四 六二三十二 六三添作五 六四六十四 六五八十二 逢六進成十
七一下加三 七二下加六 七三四十二 七四五十五 七五七十一 七六八十四 逢七進成十
八一下加二 八二下加四 八三下加六 八四添作五 八五六十二 八六七十四 八七八十六 逢八進成十
九歸隨身下 逢九進成十

南宋數學家楊輝在他的「日用演算法」（1262年）中編造了斤價求兩價的歌訣
元朝偉大數學家朱世傑的「算學啟蒙」（1299年）書中，更被推進成下列的十五句：
一求，隔位六二五；(1/16＝0.0625)
二求，退位一二五；(2/16＝0.125)
三求，一八七五記；(3/16＝0.1875)
四求，改曰二十五；(4/16＝0.25)
五求，三一二五是；(5/16＝0.3125)
六求，兩價三七五；(6/16＝0.375)
七求，四三七五置；(7/16＝0.4375)
八求，轉身變作五；(8/16＝0.5)
九求，五六二五；(9/16＝0.5625)
十求，六二五；(10/16＝0.625)
11求，六八七五；(11/16＝0.6875)
12求，七五；(12/16＝0.75)
13求，八一二五；(13/16＝0.8125)
14求，八七五；(14/16＝0.875)
15求，九三七五；(15/16＝0.9375)

「算盤」一詞出現於元代劉因〔1248-1293〕《靜修先生文集》中
一首五言絕句的題目；
元代畫家王振鵬作《乾坤一擔圖》〔1310年〕中
貨郎擔的貨中有一算盤；
元末陶宗儀《南村輟耕錄》〔1366〕卷二十九「井珠」條中
有「算盤珠」比喻；
元曲中也提到「算盤」，可見，元代已應用了算盤。
載有算盤圖的最早文獻是明洪武四年〔1371〕刻的《魁本對相四言雜字》一書。
現存最早的珠算書是徐心魯訂正的《盤珠演算法》〔1573〕。
流行最廣，在歷史上起作用最大的珠算書
則是明代程大位編的《直指演算法統宗》〔1592〕。
加減口訣，為珠算所特有，最早見於吳敬《九章演算法比類大全》〔1450〕。
乘法除法口訣，採用的則是籌算口訣。
乘法「九九」口訣，在春秋戰國時已在籌算中得到應用；
歸除口訣，首見楊輝《乘除通變算寶》〔1274〕，
朱世傑《算學啟蒙》〔1299〕所載九歸口訣已與現代基本相同。
有了四則口訣，珠算的演算法就形成一個體系，長期沿用下來。

三、大九九口訣表

一一01 一二02 一三03 一四04 一五05 一六06 一七07 一八08 一九09
二一02 二二04 二三06 二四08 二五10 二六12 二七14 二八16 二九18
三一03 三二06 三三09 三四12 三五15 三六18 三七21 三八24 三九27
四一04 四二08 四三12 四四16 四五20 四六24 四七28 四八32 四九36
五一05 五二10 五三15 五四20 五五25 五六30 五七35 五八40 五九45
六一06 六二12 六三18 六四24 六五30 六六36 六七42 六八48 六九54
七一07 七二14 七三21 七四28 七五35 七六42 七七49 七八56 七九63
八一08 八二16 八三24 八四32 八五40 八六48 八七56 八八64 八九72
九一09 九二18 九三27 九四36 九五45 九六54 九七63 九八72 九九81

[珠算除法]

珠算除法有歸除法和商除法兩種.

歸除法用口訣進行計算，有九歸口訣，退商口訣和商九口訣.

九歸口訣共61句：

一歸（用1除）：逢一進一，逢二進二，逢三進三，逢四進四，逢五進五，逢六進六，逢七進七，逢八進八，逢九進九.

二歸（用2除）：逢二進一，逢四進二，逢六進三，逢八進四， 二一添作五.

三歸（用3除）：逢三進一，逢六進二，逢九進三，三一三餘一，三二六餘二.

四歸（用4除）：逢四進一，逢八進二，四二添作五，四一二餘二，四三七餘二.

五歸（用5除）：逢五進一，五一倍作二，五二倍作四，五三倍作六，五四倍作八.

六歸（用6除）：逢六進一，逢十二進二，六三添作五，六一下加四，六二三餘二，六四六餘四，六五八餘二.

七歸（用7除）：逢七進一，逢十四進二，七一下加三，七二下加六，七三四餘二，七四五餘五，七五七餘一，七六八餘四.

八歸（用8除）：逢八進一，八四添作五，八一下加二，八二下加四，八三下加六，八五六餘二，八六七餘四，八七八餘六.

九歸（用9除）：逢九進一，九一下加一，九二下加二，九三下加三，九四下加四，九五下加五，九六下加六，九七下加七，九八下加八.

退商口訣共9句：

無除退一下還一，無除退一下還二，無除退一下還三，

無除退一下還四，無除退一下還五，無除退一下還六，

無除退一下還七，無除退一下還八，無除退一下還九，

商九口訣共9句：

見一無除作九一，見二無除作九二，見三無除作九三，

見四無除作九四，見五無除作九五，見六無除作九六，

見七無除作九七，見八無除作九八，見九無除作九九.

除數是一位數的除法叫「單歸」；除數是兩位或兩位以上的除法叫「歸除」，除數的首位叫「歸」，以下各位叫「除」.如，除數是534的歸除，叫「五歸三四除」.即用五歸口訣求商後，再用34除.

另附：珠算常用術語

[font]<FONT face=宋體>空檔：某一檔的上、下都離梁的時候，叫做空檔。空檔表示這一檔沒有記數，或者表示0。
空盤：算盤的各檔都是空檔是，表示全盤沒有記數，叫做空盤。
內珠：靠梁記數的算珠，叫做內珠。
外珠：離梁不記數的算珠，叫做外珠。
撥上：是指將下珠撥靠梁。
撥下：是指將上珠撥靠梁。
撥去：是指將上珠或下珠撥離梁。
本檔：是指正要撥珠記數的這一檔。
前檔：是指本檔的前一檔，也叫左一檔（位）。
後檔：是指本檔的後一檔，也叫右一檔（位）。
漂珠：撥珠時用力過輕，不靠梁不著框，浮漂在檔中間的算珠。
帶珠：撥珠時，把本檔或鄰檔不應撥入或撥去的算珠帶入或帶出叫帶珠。
實珠：靠梁表示正數的算珠。
虛珠：也叫負珠，是指算珠撥到既不靠梁又不靠框，表示負數的懸珠。
置數：也教布數，按照計算的要求，把數字撥入算盤，為計算作準備。
檔位：也叫檔次，是指檔的位次。
錯檔：也叫錯位，是指運算過程中未將算珠撥入應撥的檔位。
隔檔：也叫隔位，是指本數位左右空一檔的第二檔（位）。入隔位乘法中兩數相乘，積的個位打在被乘數的右兩位上；隔位除法中隔位商幾，指的是被除數首位的左兩位。
進位：是指本檔加上一個數後，大於或等於10，須向前位加1，叫做進位。
退位：是指在本檔減去一個數時本檔不夠，許向前面一位減1，叫做退位。
首位：也叫最高位，是指一個多位數的第一個非零數字為首位。如3284中的3，0.0726中的7。
末位：也叫最低位，是指一個多位數的最後一個數字。如3275中的5，一二○中的0，481.29
中的9。
次位：實質一個多位數的第二個數字。入3865中的8，0.4178中的1。
實數：古算書中通稱被乘數和被除數為實數，簡稱實。
法數：古算書中通稱乘數和除數為法數，簡稱法。
乘加：是指被乘數每位乘以乘數各位，在算盤上一邊乘一邊加積數。
乘減：也叫減積，是指每位商數同除數相乘，乘積在被除數里減去。
除首：是指除數的最高位數。
積首：是指積數的首位數。
商首：是指商數的首位數。
估商：在除法中，需求得每一個商數，就要用心算，估出被除數是除數的幾倍，這種心算過程叫做估商。
試商：也叫初商，是指在估商時初步求得偏大或偏小的商數，叫做試商。
置商：也叫立商，是指把試商撥入算盤。
調商：置商後，經乘減證明，試商不正確，需要調整初商。
確商：置商後，經乘減證明，試商不大也不小。
除盡：是指被除數除以除數，除到某一位，剛好無余數，叫做除盡。
除不盡：是指整除出現無窮循環或不循環小數時，不能除盡的除算。如：1÷3＝0.333……；1÷7＝0.142857142857……。
余數：不能整除的除法，在商數求到各位或預定的某數位時，被除數中減剩的數叫做余數。在運算過程中，往往被除數郊區每次商與除數的乘積都有剩餘的數，通常也叫做余數。
退商：初商過大，把它改小叫「退商」。
補商：初商過小，把它改大叫「補商」。
假商：在除法運算中，為了計算便捷，先確立一個商，再經過調整取得確商。先確立的商，叫做假商。
清盤：撥去各檔靠梁的算珠，使全盤成為空盤，叫做清盤。
全盤練習：算盤所有檔上，或大部分檔上作撥珠練習，以及按基本運演算法則進行全面練習，叫做全盤練習。 </FONT>[/font]參考資料：http://ke..com/view/941196.htm

㈡ 世界十大數學難題

難題」之一：P（多項式演算法）問題對NP（非多項式演算法）問題
難題」之二： 霍奇(Hodge)猜想
難題」之三： 龐加萊(Poincare)猜想
難題」之四： 黎曼(Riemann)假設
難題」之五： 楊－米爾斯(Yang-Mills)存在性和質量缺口
難題」之六： 納維葉－斯托克斯(Navier-Stokes)方程的存在性與光滑性
難題」之七： 貝赫(Birch)和斯維訥通－戴爾(Swinnerton-Dyer)猜想
難題」之八：幾何尺規作圖問題
難題」之九：哥德巴赫猜想
難題」之十：四色猜想

㈢ 世界上最復雜的程序演算法有哪些

The Ladder Algorithm. 如果把整棵樹直接改為n個path. 知道知道v在哪一個path里. 找到LA(v,d)是O(1). (就是path裡面的第d個元素). 所以要做的就只是找v在哪一個path里. 但是儲存所有的path並不高明, 因為直接儲存所有的path可能要花掉O(n^2)的時間. 所以要找比較"長"的path...然後弄點短的分支... 叫這些path為ladder. 在一個ladder裡面爬是constant time的. 因為ladder儲存為一個array. 可以想想剛開始ladder都比較長。

㈣ 數據挖掘十大演算法 pdf

http://www.cs.uvm.e/~icdm/algorithms/10Algorithms-08.pdf
到這個網站下載就OK

㈤ 世界上最復雜的加密方式（演算法）是什麼

現在來說最復雜的應該是量子加密，具體加密演算法不詳。
其次應該是PKI公鑰加密，演算法有很多種，RSA，ECC等等

㈥ 著名的可逆的加密演算法有哪些

1，DES（Data Encryption Standard）：對稱演算法，數據加密標准，速度較快，適用於加密大量數據的場合。

2，3DES（Triple DES）：是基於DES的對稱演算法，對一塊數據用三個不同的密鑰進行三次加密，強度更高。

3，RC2和RC4：對稱演算法，用變長密鑰對大量數據進行加密，比 DES 快。

4，IDEA（International Data Encryption Algorithm）國際數據加密演算法，使用 128 位密鑰提供非常強的安全性。

5，RSA：由 RSA 公司發明，是一個支持變長密鑰的公共密鑰演算法，需要加密的文件塊的長度也是可變的，非對稱演算法。

(6)世界十種演算法圖解擴展閱讀：

據記載，公元前400年，古希臘人發明了置換密碼。1881年世界上的第一個電話保密專利出現。在第二次世界大戰期間，德國軍方啟用「恩尼格瑪」密碼機，密碼學在戰爭中起著非常重要的作用。

隨著信息化和數字化社會的發展，人們對信息安全和保密的重要性認識不斷提高，於是在1997年，美國國家標准局公布實施了「美國數據加密標准（DES）」，民間力量開始全面介入密碼學的研究和應用中，採用的加密演算法有DES、RSA、SHA等。隨著對加密強度需求的不斷提高，近期又出現了AES、ECC等。

使用密碼學可以達到以下目的：

保密性：防止用戶的標識或數據被讀取。

數據完整性：防止數據被更改。

身份驗證：確保數據發自特定的一方。

參考資料來源：網路-加密演算法

㈦ 什麼是演算法，都什麼，舉個例子，謝謝

根據我個人的理解：
演算法就是解決問題的具體的方法和步驟，所以具有以下性質：

1、有窮性： 一個演算法必須保證執行有限步之後結束（如果步驟無限，問題就無法解決）
2、確切性：步驟必須明確，說清楚做什麼。
3、輸入：即解決問題前我們所掌握的條件。
4、輸出：輸出即我們需要得到的答案。
5、可行性：邏輯不能錯誤，步驟必須有限，必須得到結果。

演算法通俗的講：就是解決問題的方法和步驟。在計算機發明之前便已經存在。只不過在計算機發明後，其應用變得更為廣泛。通過簡單的演算法，利用電腦的計算速度，可以讓問題變得簡單。

譬如：計算 1×2×3×4。。。。×999999999×1000000000
如果人為計算，可想而知，即使你用N卡車的紙張都很難計算出來，即使算出來了，也很難保證其准確性。
如果用VB演算法：
dim a as integer
a=1
For i =1 to 1000000000
a=a*i
next i
input a
就這樣，簡單的演算法，通過計算機強大的計算能力，問題就解決了。
關於這段演算法的解釋：i每乘一次，其數值都會增大1，一直乘到1000000000，這樣，就將從1到1000000000的每個數都乘了。而且每乘一次，就將結束賦給a,這樣，a就代表了前面的相乘的所有結果，一直乘到1000000000。最後得到的a，就是我們想要的。

〓以下是網路復制過來的，如果你有足夠耐心，可以參考一下。

演算法（Algorithm）是一系列解決問題的清晰指令，也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。
一個演算法應該具有以下五個重要的特徵：
1、有窮性： 一個演算法必須保證執行有限步之後結束；
2、確切性： 演算法的每一步驟必須有確切的定義；
3、輸入：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定除了初始條件；
4、輸出：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；
5、可行性： 演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算後即可完成。
計算機科學家尼克勞斯-沃思曾著過一本著名的書《數據結構十演算法= 程序》，可見演算法在計算機科學界與計算機應用界的地位。
[編輯本段]演算法的復雜度
同一問題可用不同演算法解決，而一個演算法的質量優劣將影響到演算法乃至程序的效率。演算法分析的目的在於選擇合適演算法和改進演算法。一個演算法的評價主要從時間復雜度和空間復雜度來考慮。
時間復雜度
演算法的時間復雜度是指演算法需要消耗的時間資源。一般來說，計算機演算法是問題規模n 的函數f(n)，演算法的時間復雜度也因此記做
T(n)=Ο(f(n))
因此，問題的規模n 越大，演算法執行的時間的增長率與f(n) 的增長率正相關，稱作漸進時間復雜度（Asymptotic Time Complexity）。
空間復雜度
演算法的空間復雜度是指演算法需要消耗的空間資源。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。
詳見網路詞條"演算法復雜度"
[編輯本段]演算法設計與分析的基本方法
1.遞推法
遞推法是利用問題本身所具有的一種遞推關系求問題解的一種方法。它把問題分成若干步，找出相鄰幾步的關系，從而達到目的，此方法稱為遞推法。
2.遞歸
遞歸指的是一個過程：函數不斷引用自身，直到引用的對象已知
3.窮舉搜索法
窮舉搜索法是對可能是解的眾多候選解按某種順序進行逐一枚舉和檢驗，並從眾找出那些符合要求的候選解作為問題的解。
4.貪婪法
貪婪法是一種不追求最優解，只希望得到較為滿意解的方法。貪婪法一般可以快速得到滿意的解，因為它省去了為找最優解要窮盡所有可能而必須耗費的大量時間。貪婪法常以當前情況為基礎作最優選擇，而不考慮各種可能的整體情況，所以貪婪法不要回溯。
5.分治法
把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合並。
6.動態規劃法
動態規劃是一種在數學和計算機科學中使用的，用於求解包含重疊子問題的最優化問題的方法。其基本思想是，將原問題分解為相似的子問題，在求解的過程中通過子問題的解求出原問題的解。動態規劃的思想是多種演算法的基礎，被廣泛應用於計算機科學和工程領域。
7.迭代法
迭代是數值分析中通過從一個初始估計出發尋找一系列近似解來解決問題（一般是解方程或者方程組）的過程，為實現這一過程所使用的方法統稱為迭代法。
[編輯本段]演算法分類
演算法可大致分為基本演算法、數據結構的演算法、數論與代數演算法、計算幾何的演算法、圖論的演算法、動態規劃以及數值分析、加密演算法、排序演算法、檢索演算法、隨機化演算法、並行演算法。
[編輯本段]舉例
經典的演算法有很多，如："歐幾里德演算法"。
[編輯本段]演算法經典專著
目前市面上有許多論述演算法的書籍，其中最著名的便是《計算機程序設計藝術》（The Art Of Computer Programming) 以及《演算法導論》（Introction To Algorithms）。
[編輯本段]演算法的歷史
「演算法」即演演算法的大陸中文名稱出自《周髀算經》；而英文名稱Algorithm 來自於9世紀波斯數學家al-Khwarizmi，因為al-Khwarizmi在數學上提出了演算法這個概念。「演算法」原為"algorism"，意思是阿拉伯數字的運演算法則，在18世紀演變為"algorithm"。歐幾里得演算法被人們認為是史上第一個演算法。 第一次編寫程序是Ada Byron於1842年為巴貝奇分析機編寫求解解伯努利方程的程序，因此Ada Byron被大多數人認為是世界上第一位程序員。因為查爾斯·巴貝奇(Charles Babbage)未能完成他的巴貝奇分析機，這個演算法未能在巴貝奇分析機上執行。 因為"well-defined procere"缺少數學上精確的定義，19世紀和20世紀早期的數學家、邏輯學家在定義演算法上出現了困難。20世紀的英國數學家圖靈提出了著名的圖靈論題，並提出一種假想的計算機的抽象模型，這個模型被稱為圖靈機。圖靈機的出現解決了演算法定義的難題，圖靈的思想對演算法的發展起到了重要作用的。

㈧ 求布斯演算法舉例詳解

布斯乘法演算法（英語：Booth's multiplication algorithm）是計算機中一種利用數的2的補碼形式來計算乘法的演算法。該演算法由安德魯·唐納德·布斯於 1950 年發明，當時他在倫敦大學柏貝克學院做晶體學研究。布斯曾使用過一種台式計算器，由於用這種計算器來做移位計算比加法快，他發明了該演算法來加快計算速度。布斯演算法在計算機體系結構學科中備受關注。
對於 N 位乘數 Y，布斯演算法檢查其2的補碼形式的最後一位和一個隱含的低位，命名為 y-1 ，初始值為 0 。對於 yi, i = 0, 1, ..., N - 1，考察 yi 和 yi - 1 。當這兩位相同時，存放積的累加器 P 的值保持不變。當 yi = 0 且 yi - 1 = 1 時，被乘數乘以 2i 加到 P 中。當 yi = 1 且 yi - 1 = 0 時，從 P 中減去被乘數乘以 2i 的值。演算法結束後， P 中的數即為乘法結果。
該演算法對被乘數和積這兩個數的表達方式並沒有作規定。一般地，和乘數一樣，可以採用2的補碼方式表達。也可以採用其他計數形式，只要支持加減法就行。這個演算法從乘數的最低位執行到最高位，從 i = 0 開始，接下來和 2i 的乘法被累加器 P 的算術右移所取代。較低位可以被移出，加減法可以只在 P 的前 N 位上進行。

㈨ 數學世界十大難題是哪十個呀（祥）

「千僖難題」之一：P（多項式演算法）問題對NP（非多項式演算法）問題

在一個周六的晚上，你參加了一個盛大的晚會。由於感到局促不安，你想知道這一大廳中是否有你已經認識的人。你的主人向你提議說，你一定認識那位正在甜點盤附近角落的女士羅絲。不費一秒鍾，你就能向那裡掃視，並且發現你的主人是正確的。然而，如果沒有這樣的暗示，你就必須環顧整個大廳，一個個地審視每一個人，看是否有你認識的人。生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是，如果某人告訴你，數13，717，421可以寫成兩個較小的數的乘積，你可能不知道是否應該相信他，但是如果他告訴你它可以因子分解為3607乘上3803，那麼你就可以用一個袖珍計算器容易驗證這是對的。不管我們編寫程序是否靈巧，判定一個答案是可以很快利用內部知識來驗證，還是沒有這樣的提示而需要花費大量時間來求解，被看作邏輯和計算機科學中最突出的問題之一。它是斯蒂文·考克（StephenCook）於1971年陳述的。

「千僖難題」之二： 霍奇(Hodge)猜想

二十世紀的數學家們發現了研究復雜對象的形狀的強有力的辦法。基本想法是問在怎樣的程度上，我們可以把給定對象的形狀通過把維數不斷增加的簡單幾何營造塊粘合在一起來形成。這種技巧是變得如此有用，使得它可以用許多不同的方式來推廣；最終導至一些強有力的工具，使數學家在對他們研究中所遇到的形形色色的對象進行分類時取得巨大的進展。不幸的是，在這一推廣中，程序的幾何出發點變得模糊起來。在某種意義下，必須加上某些沒有任何幾何解釋的部件。霍奇猜想斷言，對於所謂射影代數簇這種特別完美的空間類型來說，稱作霍奇閉鏈的部件實際上是稱作代數閉鏈的幾何部件的(有理線性)組合。

「千僖難題」之三： 龐加萊(Poincare)猜想

如果我們伸縮圍繞一個蘋果表面的橡皮帶，那麼我們可以既不扯斷它，也不讓它離開表面，使它慢慢移動收縮為一個點。另一方面，如果我們想像同樣的橡皮帶以適當的方向被伸縮在一個輪胎面上，那麼不扯斷橡皮帶或者輪胎面，是沒有辦法把它收縮到一點的。我們說，蘋果表面是「單連通的」，而輪胎面不是。大約在一百年以前，龐加萊已經知道，二維球面本質上可由單連通性來刻畫，他提出三維球面(四維空間中與原點有單位距離的點的全體)的對應問題。這個問題立即變得無比困難，從那時起，數學家們就在為此奮斗。

「千僖難題」之四： 黎曼(Riemann)假設

有些數具有不能表示為兩個更小的數的乘積的特殊性質，例如，2,3,5,7,等等。這樣的數稱為素數；它們在純數學及其應用中都起著重要作用。在所有自然數中，這種素數的分布並不遵循任何有規則的模式；然而，德國數學家黎曼(1826~1866)觀察到，素數的頻率緊密相關於一個精心構造的所謂黎曼蔡塔函數z(s$的性態。著名的黎曼假設斷言，方程z(s)=0的所有有意義的解都在一條直線上。這點已經對於開始的1,500,000,000個解驗證過。證明它對於每一個有意義的解都成立將為圍繞素數分布的許多奧秘帶來光明。

「千僖難題」之五： 楊－米爾斯(Yang-Mills)存在性和質量缺口

量子物理的定律是以經典力學的牛頓定律對宏觀世界的方式對基本粒子世界成立的。大約半個世紀以前，楊振寧和米爾斯發現，量子物理揭示了在基本粒子物理與幾何對象的數學之間的令人注目的關系。基於楊－米爾斯方程的預言已經在如下的全世界范圍內的實驗室中所履行的高能實驗中得到證實：布羅克哈文、斯坦福、歐洲粒子物理研究所和築波。盡管如此，他們的既描述重粒子、又在數學上嚴格的方程沒有已知的解。特別是，被大多數物理學家所確認、並且在他們的對於「誇克」的不可見性的解釋中應用的「質量缺口」假設，從來沒有得到一個數學上令人滿意的證實。在這一問題上的進展需要在物理上和數學上兩方面引進根本上的新觀念。

「千僖難題」之六： 納維葉－斯托克斯(Navier-Stokes)方程的存在性與光滑性

起伏的波浪跟隨著我們的正在湖中蜿蜒穿梭的小船，湍急的氣流跟隨著我們的現代噴氣式飛機的飛行。數學家和物理學家深信，無論是微風還是湍流，都可以通過理解納維葉－斯托克斯方程的解，來對它們進行解釋和預言。雖然這些方程是19世紀寫下的，我們對它們的理解仍然極少。挑戰在於對數學理論作出實質性的進展，使我們能解開隱藏在納維葉－斯托克斯方程中的奧秘。

「千僖難題」之七： 貝赫(Birch)和斯維訥通－戴爾(Swinnerton-Dyer)猜想

數學家總是被諸如x^2+y^2=z^2那樣的代數方程的所有整數解的刻畫問題著迷。歐幾里德曾經對這一方程給出完全的解答，但是對於更為復雜的方程，這就變得極為困難。事實上，正如馬蒂雅謝維奇(Yu.V.Matiyasevich)指出，希爾伯特第十問題是不可解的，即，不存在一般的方法來確定這樣的方法是否有一個整數解。當解是一個阿貝爾簇的點時，貝赫和斯維訥通－戴爾猜想認為，有理點的群的大小與一個有關的蔡塔函數z(s)在點s=1附近的性態。特別是，這個有趣的猜想認為，如果z(1)等於0,那麼存在無限多個有理點(解)，相反，如果z(1)不等於0,那麼只存在有限多個這樣的點。

㈩ 在圖像處理中有哪些演算法

1、圖像變換：

由於圖像陣列很大，直接在空間域中進行處理，涉及計算量很大。採用各種圖像變換的方法，如傅立葉變換、沃爾什變換、離散餘弦變換等間接處理技術，將空間域的處理轉換為變換域處理，可減少計算量，獲得更有效的處理。它在圖像處理中也有著廣泛而有效的應用。

2、圖像編碼壓縮：

圖像編碼壓縮技術可減少描述圖像的數據量，以便節省圖像傳輸、處理時間和減少所佔用的存儲器容量。

壓縮可以在不失真的前提下獲得，也可以在允許的失真條件下進行。

編碼是壓縮技術中最重要的方法，它在圖像處理技術中是發展最早且比較成熟的技術。

3、圖像增強和復原：

圖像增強和復原的目的是為了提高圖像的質量，如去除雜訊，提高圖像的清晰度等。

圖像增強不考慮圖像降質的原因，突出圖像中所感興趣的部分。如強化圖像高頻分量，可使圖像中物體輪廓清晰，細節明顯；如強化低頻分量可減少圖像中雜訊影響。

4、圖像分割：

圖像分割是數字圖像處理中的關鍵技術之一。

圖像分割是將圖像中有意義的特徵部分提取出來，其有意義的特徵有圖像中的邊緣、區域等，這是進一步進行圖像識別、分析和理解的基礎。

5、圖像描述：

圖像描述是圖像識別和理解的必要前提。

一般圖像的描述方法採用二維形狀描述，它有邊界描述和區域描述兩類方法。對於特殊的紋理圖像可採用二維紋理特徵描述。

6、圖像分類：

圖像分類屬於模式識別的范疇，其主要內容是圖像經過某些預處理（增強、復原、壓縮）後，進行圖像分割和特徵提取，從而進行判決分類。

圖像分類常採用經典的模式識別方法，有統計模式分類和句法模式分類。

(10)世界十種演算法圖解擴展閱讀：

圖像處理主要應用在攝影及印刷、衛星圖像處理、醫學圖像處理、面孔識別、特徵識別、顯微圖像處理和汽車障礙識別等。

數字圖像處理技術源於20世紀20年代，當時通過海底電纜從英國倫敦到美國紐約傳輸了一幅照片，採用了數字壓縮技術。

數字圖像處理技術可以幫助人們更客觀、准確地認識世界，人的視覺系統可以幫助人類從外界獲取3/4以上的信息，而圖像、圖形又是所有視覺信息的載體，盡管人眼的鑒別力很高，可以識別上千種顏色，

但很多情況下，圖像對於人眼來說是模糊的甚至是不可見的，通過圖象增強技術，可以使模糊甚至不可見的圖像變得清晰明亮。