data =
for i in range(3): # 控制使用者輸入三個數
class sort(): #定義乙個冒泡演算法的類
def sort(self,data):#類中定義冒泡方法
for j in range(len(data)-1, 0, -1):
for i in range(0, j):
if data[i] < data[i + 1]:
temp = 0
temp = data[i]
data[i] = data[i+1]
data[i + 1] = temp
return data
a = sort() #例項化乙個物件
b = a.sort(data)
print b
這是定義乙個冒泡演算法的類，希望對大家有幫助，程式設計一定要有風格Prim演算法精講
對prim演算法有了新的理解，現在此總結一下。我們現在主要講的是實現部分。我們的原點是0，那麼現在u集合中只有0，v u中和0相鄰接的頂點中，最小輕邊是0和2之間的那條，所以選擇2，現在u為0和2，之後我們繼續尋找，通過窮舉法我們找到了5，然後找到了3，然後找到了1，然後找到了4，最後程式結束。按照...
矩陣連乘演算法精講
今天看了好久的矩陣連乘演算法，總算有了一點頭緒，現在來細細總結一下。首先我們知道的是，矩陣連乘演算法是一種動態規劃法，那麼和多段圖和弗洛伊德演算法一樣，它也體現了動態規劃法的特點。像弗洛伊德演算法，它的動體現在每加進乙個節點，那麼d和path者兩個二維表都會發生相應的變化，且朝著全域性最優解的方向去...
貪心演算法精講
一 貪心演算法的基本概念當乙個問題具有最優子結構性質時，我們會想到用動態規劃法去解它。但有時會有更簡單有效的演算法。我們來看乙個找硬幣的例子。假設有四種硬幣，它們的面值分別為二角五分 一角 五分和一分。現在要找給某顧客六角三分錢。這時，我們會不假思索地拿出2個二角五分的硬幣，1個一角的硬幣和3個一分...