Game

目前分類:演算法 (17)

瀏覽方式: 標題列表 簡短摘要

參考

演算法筆記

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

題目:

擷取  

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

參考:

演算法筆記

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

摘自 演算法筆記

中文譯作「分支定界」,以遞迴的方式,來列舉數據範圍、數據區間,找出數據界限的方法。

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

Hill Climbing

摘自 演算法筆記

cc08310112tw 發表在 痞客邦 留言(1) 人氣()

(以下摘自維基)

Breadth-first search

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

考完第二次小考打算來打個Heap Array 版的

就是Heap數字裡在Array情形 (人眼看是tree,電腦看是array)

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

是用來算每個點的最短距離

固定一個A,算A和B,A和C.....等的最短路徑

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

突然發現幾乎都是半夜發文XDD

其實這是v姊在上課的時候先提出的那個

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

首先我必須為我在上課中睡覺懺悔一下,

再加上筆記抄得亂七八糟(抱歉我真的還沒醒)

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

Straight Selection Sort 的改良

把未排序的那區儲存在Heap裡,就可以較快取出想要的值

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

 

rank finding algorithm 顧名思義就是拿來找rank的(廢話)

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

(最糟糕的下界?)<<亂翻譯

 

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

分為兩區 大於某數, 另一區小於某數

兩區之後又會分裂成四區(一區會分為兩小區),以此類推不斷分類下去直到排列好

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

Straight Insertion Sort 是拿起來和前面的比,如果比較小再往前面比,如果發現比前面的數字大,就表示找到地方可以放下來了

Straight Selection Sort 是設定兩區,前面是已排序好的區域,後面則否

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

先排好序的數列

找中間值,比較大小,

cc08310112tw 發表在 痞客邦 留言(0) 人氣()

程式碼懶得打了((欸

反正課本p.21就有

cc08310112tw 發表在 痞客邦 留言(0) 人氣()