推 Markseinn:了解了～感謝 01/13 14:24
: : ‧Algorithms 演算法
做些補充
: 1.要明確的說明輸入的資料
: 亦即依照這個演算法解決問題時要先具備的條件是甚麼
: 要明確的說明產生的結果
要說明input是什麼，而且不一定要有input
ex.產生亂數的函數就不用input
: 2.在特定的輸入資料下 這個演算法執行之後 會得到甚麼結果 輸入的資料相同
: 則這個演算法就應該要得到一樣的結果
: 3.要能夠在有限的步驟內完成
: 4.要明確的說明每一個執行步驟的動作 而不能讓人不知道該如何進行
每一個步驟必須(1)有效 (2)定義明確
(1) 有效：例如寫 "看看哪邊顏色比較深" 這就不是效的步驟
因為電腦沒有眼睛，不會看。
(2) 定義明確：例如"成績後面的人當掉"，每個人的解讀會不一樣
有的人想成分數低於40分，有的想成後面五個人，
這就是定義不清。
寫成 "名次在後面10%的人當掉" 就很清楚。
算式中出現除以零，這也是定義不明確。
: 5.要能證明可以解決問題 <<< 這啥 感覺不太有存在的必要
數學定理要證明才能用
演算法當然也要證明才行阿 XDDDDD
不然誰知道你的演算法會不會n>1000000後就炸掉
: 不過既然人家說是定義 = =
--
夜精小德 Char - 巨龍之喉 (前月神殿) PvP
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.109
※ 編輯: chchwy 來自: 203.68.15.109 (01/13 12:24)