有關演算法

1. 有關「演算法」的幾個判斷題，誰能幫幫我

演算法具有以下5個特性:有窮性,確定性,可行性,輸入,輸出.
輸入:一個演算法有0個或多個的輸入,這些輸入取自於某個特定的對象的集合.
輸出:一個演算法有一個或多個的輸出,這些輸出是同輸入有著某些特定關系的量.
定義是:是對特定問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示一個或多個操作;
則可以判斷:2.4.5是對的其餘的是錯的

2. 常用的演算法有哪些，是怎麼分類的

數據元素相互之間的關系稱為結構。有四類基本結構：集合、線性結構、樹形結構、圖狀結構;

集合結構:除了同屬於一種類型外，別無其它關系

線性結構:元素之間存在一對一關系常見類型有: 數組,鏈表,隊列,棧,它們之間在操作上有所區別.例如:鏈表可在任意位置插入或刪除元素,而隊列在隊尾插入元素,隊頭刪除元素,棧只能在棧頂進行插
入,刪除操作.

樹形結構:元素之間存在一對多關系,常見類型有:樹(有許多特例:二叉樹、平衡二叉樹、查找樹等)

圖形結構:元素之間存在多對多關系,圖形結構中每個結點的前驅結點數和後續結點多個數可以任意

3. 有關演算法初步

演算法一般是要找到一類問題的通用解法。問題的性質越普遍，問題的提法就越抽象，仍然要找到通用的辦法就要考慮的越全面和越簡便，當然就很復雜容易讓你糊塗了。
一類問題的某個特例往往具有其特殊性，可以使用特別的某種方法解決，理解起來當然要簡單些

有人要找到一個能解釋宇宙各種運動規律的簡單方程，那麼這個方程就必然要靠一大堆復雜的概念和推理來支撐~~~~~~~~~

4. 關於演算法

抽象性可以說是某種演算法的特徵之一
唯一性，用來描述某種演算法，嚴格來說是不科學的。科學是不斷向前發展的，對於解決某一類問題的演算法，有時在目前看來可能是唯一的，但並不意味著不會有第二種演算法。
當然，也許你所說的演算法或許還有其他含義，那就另當別論了。
比如，數學中的某些證明題，你可以根據以前學過的知識直接推導出結論，也可以使用數學歸納法，那麼，這里的數學歸納法，如果就是你所說的那種演算法的話，可以說這種演算法是一種特殊的演算法。但是要是加上唯一，總覺得別扭。

5. 有關計算機演算法的相關知識

http://ke..com/view/1337026.htm
網路全科
定義
計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程，或者說，演算法是對計算機上執行的計算過程的具體描述。
編輯本段性質
一個演算法必須具備以下性質：
（1）演算法首先必須是正確的，即對於任意的一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出。如果一個演算法只是對合理的輸入才能得到預期的輸出，而在異常情況下卻無法預料輸出的結果，那麼它就不是正確的。
（2）演算法必須是由一系列具體步驟組成的，並且每一步都能夠被計算機所理解和執行，而不是抽象和模糊的概念。
（3）每個步驟都有確定的執行順序，即上一步在哪裡，下一步是什麼，都必須明確，無二義性。
（4）無論演算法有多麼復雜，都必須在有限步之後結束並終止運行，即演算法的步驟必須是有限的。在任何情況下，演算法都不能陷入無限循環中。
一個問題的解決方案可以有多種表達方式，但只有滿足以上4個條件的解才能稱之為演算法。
編輯本段演算法與程序的關系
雖然演算法與計算機程序密切相關，但二者也存在區別：計算機程序是演算法的一個實例，是將演算法通過某種計算機語言表達出來的具體形式；同一個演算法可以用任何一種計算機語言來表達。

6. 有關演算法，初學者求教。

一個問題，一個演算法，你不可能吧所有的演算法都記住，這個不可能完成的任務。
只要遇到問題的時候，知道去哪裡查找相應的演算法就可以

這個演算法就是數學建模：任何問題都可以歸納為一個數學問題，任何一個數學問題都可以有一個演算法相對應。
不過這些演算法，有點對數學造詣要求非常高而已。
如二叉樹，就是圖論中的一個最簡單的用法。這個圖論，大學畢業都不一定能學到，是選修課程

7. 推薦一些關於演算法的書籍

1、數據結構與演算法分析：C語言描述（適合入門）

這本書相對於演算法導論要簡單一些，更適合入門。演算法導論其實有比較強的理論性，看起來比較吃力。

《數據結構與演算法分析:C語言描述》內容簡介：書中詳細介紹了當前流行的論題和新的變化，討論了演算法設計技巧，並在研究演算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構，從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。由於《數據結構與演算法分析:C語言描述(原書第2版)》選材新穎，方法實用，題例豐富，取捨得當。《數據結構與演算法分析:C語言描述》的目的是培養學生良好的程序設計技巧和熟練的演算法分析能力，使得他們能夠開發出高效率的程序。從服務於實踐又鍛煉學生實際能力出發，書中提供了大部演算法的C程序和偽碼常式。

2、演算法設計與分析基礎（適合入門）

作者基於豐富的教學經驗，開發了一套對演算法進行分類的新方法。這套方法站在通用問題求解策略的高度，能對現有的大多數演算法都能進行准確分類，從而使本書的讀者能夠沿著一條清晰的、一致的、連貫的思路來探索演算法設計與分析這一迷人領域。本書作為第2版，相對第1版增加了新的習題，還增加了「迭代改進」一章，使得原來的分類方法更加完善。

3.0、演算法引論：一種創造性方法（適合入門）

和普通的演算法書不同，這本書從創造性的角度出發——如果說演算法導論講的是有哪些演算法，那麼演算法引論講的就是如何創造演算法。結合前面的演算法設計與分析基礎，這本書把能解決的演算法問題數量擴大了一個數量級。

3.1 演算法競賽 | 信息學奧賽一本通（算競入門）

AlphaWA同學推薦的入門書籍，網上沒有PDF版本，自己去淘寶買嘍。

3.2 演算法競賽 | 演算法競賽進階指南（算競進階）

8. 有關演算法快速排序的問題

先說一下快速排序中最好的排序情況，最好的情況下，每次進行一次分區，我們會把一個序列剛好分為幾近相等的兩個子序列，這個情況也每次遞歸調用的是時候也就剛好處理一半大小的子序列。這看起來其實就是一個完全二叉樹，樹的深度為 O(logn)，所以需要做 O(logn) 次嵌套調用。但是在同一層次結構的兩個程序調用中，不會處理為原來數列的相同部分。因此，程序調用的每一層次結構總共全部需要 O(n) 的時間。所以這個演算法在最好情況下的時間復雜度為 O(nlogn)。
但是將遞減數據調用快速排序進行遞增排序，是快速排序中情況最差的，你可以試想一下，假設每次分區後都出現子序列的長度一個為 1 一個為 n-1，這會導致我們的表達式變成：
T(n) = O(n) + T(1) + T(n-1) = O(n) + T(n-1)
這是時間復雜度就是 O(n²)。

9. 演算法的要素有哪些

演算法包含的要素：

一、數據對象的運算和操作：計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合，成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類：

1、算術運算：加減乘除等運算。

2、邏輯運算：或、且、非等運算。

3、關系運算：大於、小於、等於、不等於等運算。

4、數據傳輸：輸入、輸出、賦值等運算。

二、演算法的控制結構：一個演算法的功能結構不僅取決於所選用的操作，而且還與各操作之間的執行順序有關。

演算法的五個特性分別是：

有窮性、確切性、輸入項、輸出項、可行性。

1、有窮性

演算法的有窮性是指演算法必須能在執行有限個步驟之後終止。

2、確切性

演算法的每一步驟必須有確切的定義。

3、輸入項

一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定出了初始條件。

4、輸出項

一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的。

5、可行性

演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步驟，即每個計算步驟都可以在有限時間內完成（也稱之為有效性）。

10. 關於演算法的問題

B
演算法（Algorithm）是一系列解決問題的清晰指令，也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題一個演算法應該具有以下五個重要的特徵：
1、有窮性： 一個演算法必須保證執行有限步之後結束；
2、確切性： 演算法的每一步驟必須有確切的定義；
3、輸入：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定除了初始條件；
4、輸出：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；
5、可行性： 演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算後即可完成
程序（港台稱之為程式） program(me)或procere
概念1.：為進行某活動或過程所規定的途徑。
概念2.程序是由序列組成的，告訴計算機如何完成一個具體的任務。由於現在的計算機還不能理解人類的自然語言，所以還不能用自然語言編寫計算機程序。