顯示具有 Math 標籤的文章。 顯示所有文章
顯示具有 Math 標籤的文章。 顯示所有文章

2015年9月21日 星期一

[note] leetcode - add digits

Add Digits

原題目
給定一個非負整數,不斷重複的累加每一個位元至變成個位數位元為止。

舉例來說:
num = 38 ,則:
3 + 8 = 11。
1 + 1 = 2。 (到此回傳)

以下為程式碼:
int addDigits(int num) {
    int numSum = 0;

    while(num != 0)
    {
        numSum += num % 10;
        num = num / 10;
    }

    if(numSum >= 10)
        return addDigits(numSum);
    else
        return numSum;
}
那麼,如果要使之時間複雜度為O(1)呢?
數字根- 維基百科
可以透過以下公式來達到這個需求:


2013年9月13日 星期五

[研究方法]用C# 去實做一個簡單的K-mean Clustering


不管是在資料探勘,或者是機器學習之中,很常用到的分類方法,其中有一種就叫作

"K-mean Clustering"一種用於分類的方法。

在這邊簡單介紹如何去實做一個k-mean clustering 演算法。

2013年8月31日 星期六

[研究方法] 用C#去實作一個簡單的Dynamic Time Warping (動態時間扭曲)

在做研究的時候,常常遇到一些研究方法。

不懂的時候,有時把它寫出來會更容易一些。

在這裡簡單做個筆記,關於動態時間調整(Dynamic Time Warping)演算法。


2013年6月30日 星期日

[Note] 遊戲數學 - 座標 向量 矩陣 in XNA (C#)

不管在空間資訊或是3D製作、遊戲設計等。

必免不了的是遊戲數學,這裡做一些簡單的筆記。