開發遊戲實例 - 不規則感應區

網頁上要感應滑鼠點擊是否在區塊內
一般會用 div 綁定 click 事件
如果遇到不規則多邊形或是沒有 div 可以綁定
可以用 HTML 的 map 來畫
這二種方式用在靜態網頁上還可以
在遊戲裡畫面常常會換來換去
或者感應區沒辦法綁在元件上
那就不好控制了

more

求N的全部因數及二數的最大公因數的演算

假如整數n除以m,結果是無餘數的整數,那麼我們稱m就是n的因數。 需要注意的是,唯有被除數,除數,商皆為整數,餘數為零時,此關係才成立。 反過來說,我們稱n為m的倍數
最大公因數(Greatest Common Divisor,簡寫為G.C.D.;或Highest Common Factor,簡寫為H.C.F.),指某幾個整數共有因數中最大的一個。

more

求質數的演算

質數,又稱素數,指在一個大於1的自然數中,除了1和此整數自身外,無法被其他自然數整除的數(也可定義為只有1和本身兩個因數的數)。

more

費氏數列的演算

費氏數列在演算法裡算是基本的考題
在面試時常常會出現
通常沒碰過演算法
但是會寫程式的人
直覺會用遞迴來解
一般用遞迴的方式
效率是很慢的
通常改寫成迴圈
效率會比較好

more

考題 1+3+5+…..+99 的演算

這個考題我曾經看過
用程式來寫其實很簡單
一個迴圈將數值累加即可
不過程式要花跑迴圈((N+1)/2次)的時間
如果將這考題的思考方式
分析後推算出一個公式
程式計算的時間就變成(1次)

more

將陣列資料做亂數排列(洗牌)

在遊戲裡經常用到洗牌的動作
例如撲克牌、象棋等等
運用簡單的方式
可以優化程式寫法及效率

more