A. 關於演算法的選擇題
第二個選項中求解某個問題的演算法不是唯一的,第三項中不是無限步後得出結果,第四項每一步結果
B. 演算法在執行時,對同樣的輸入可以得到不同的結果。這句話對嗎
不對吧,演算法要保證確定性
C. 演算法對一類問題有效,還是對個別問題有效演算法的計算可以一步步的進行,每一步都有唯一結果嗎演算法只要
對啊,一個演算法是針對一類問題有效,只要條件滿足,是一類數據,那麼算下去肯定有結果,不過一定要滿足條件哦。用c++的概念說,就是要是一個class(類)。如果不是對一類問題有效,那那麼多應用程序有什麼用呢?人家開發出來就一次性,那也太垃圾了吧....
D. 同一個問題演算法不同,結果必不同
一個演算法最多可以包含三種邏輯結構的任意組合,故A不正確;
同一問題的演算法不同,結果必然相同,故B不對;
演算法既能用圖形方式來表示,也能用自然語言來表示,故C不正確;
一個演算法可以含有上述三種邏輯結構的任意組合,故D正確.
故選D.
E. 「演算法執行後可以不產生確定的結果」對不對
不對的,雖然有些演算法的不同運行時答案會不一樣(比如一些不穩定的排序演算法),但是嚴格說來結果還是一樣的,因為運算中這些其他的東西是忽略的,所以並沒有成為運算的一部分.
F. 演算法的五個重要特性
演算法的五大特性:
1、輸入: 演算法具有0個或多個輸入。
2、輸出: 演算法至少有1個或多個輸出。
3、有窮性: 演算法在有限的步驟之後會自動結束而不會無限循環,並且每- 一個步驟可以在可接受的時間內完成。
4、確定性:演算法中的每一步都有確定的含義,不會出現二義性。
5、可行性:演算法的每一步都是可行的,也就是說每一步都能夠執行有限的次數完。
拓展資料:
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演算法在內的一些演算法,包含了一些隨機輸入。
G. 演算法的三種結果
演算法有順序結構、條件分支結構、循環結構三種基本邏輯結構。
三種基本結構的共同點:
(1)只有一個入口和出口
(2)結構內的每一部分都有機會被執行到,也就是說對每一個框來說都應當有一條從入口到出口的路徑通過它,如圖中的A,沒有一條從入口到出口的路徑通過它,就是不符合要求的演算法結構。
(3)結構內不存在死循環,即無終止的循環。
(7)演算法的每一步可以有不同結果擴展閱讀
演算法可以宏泛的分為三類:
一,有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二,有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三,無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
H. 在演算法里,每一步都有唯一的結果,這句話是否正確
我認為這句話是對的,條件語句也只能有一個結果,是和不是,怎麼可能一個條件,既能為是,又能為不是呢?
I. 遺傳演算法運行相同的代數可能得到不同的結果嗎
是的,遺傳演算法是近似演算法,每次運行得到的解都是近似最優解,所以它們有可能不同。
但只要演算法設計合理,能收斂到最優解,那麼每次運行都能得到相同的最優解,如果最優解唯一的話。
J. 蟻群演算法的路徑規劃,每一次的結果都不同么
蟻群演算法 屬於隨機優化演算法的一種,隨機優化演算法,由於開始和過程都是隨機的數值,所以每次產生的結果都不一樣。但大致收斂方向是一致的。