原创 Standford機器學習 聚類算法（clustering）和非監督學習（unsupervised Learning）
聚類算法是一類非監督學習算法，在有監督學習中，學習的目標是要在兩類樣本中找出他們的分界，訓練數據是給定標籤的，要麼屬於正類要麼屬於負類。而非監督學習，它的目的是在一個沒有標籤的數據集中找出這個數據集的結構把它自動聚成兩類或者多類。
2020-06-26 08:08:50
1
原创 cocos2d-x 消類遊戲，類似Diamond dash 設計
前幾天剛剛在學習cocos2d-x，無聊之下自己做了一個類似Diamond dash的消類遊戲，今天放到網上來和大家分享一下。我相信Diamond dash這個遊戲大家都玩過，遊戲的規則是這樣的，有一個7*8的棋盤，每個格
2020-06-26 08:08:50
原创 動態規劃 HDU 2546 飯卡
在acm羣裏看到了這樣的一個題目，拿過來看了一下，感覺還蠻有意思的，題目大意是飯卡上有m餘額，但是學校有個規定，飯卡餘額少於5元就不能買東西，現在有n件商品，每件商品都有一個價格。要求買好商品後餘額最少。
2020-06-26 08:08:50
原创 PKU 1797 Heavy Transportation（Kruscal）
題目鏈接 點擊打開鏈接 題目的大意是，有一個圖，要從編號爲1的點走到編號爲n的點，每條路都有一個承重量，那麼從1到n能夠運輸的重量就取決於這條路上最小的那條邊的承重量。要求的是走一次能夠運輸的最大的重量（即所有可以走的
2020-02-23 05:02:57
原创 Standford機器學習 神經網絡（Neural Network）的表示
上一講講了如何用邏輯迴歸來解決分類問題，如果在兩個類多維線性不可分的情況下，可以通過添加多項式項把向量投影到高維空間使得它線性可分。但這也存在一個問題，就是當選取的特徵很多的時候，featurevector可能高達幾千維，
2020-02-23 05:02:57
原创 PKU 3669 Meteor Shower（BFS）
題目描述：點擊打開鏈接 題意是在某一時刻t會有一個隕石落下來，會落到座標爲x，y的地方，隕石落下來之後不但x，y會遭到破壞，和x，y四鄰接的點也會被破壞。現在Bessie的初始位置在原點，每一個單位時間只能平行於座標軸，移
2020-02-23 05:02:57
原创 最小操作數
題目詳情 給了A、B兩個單詞和一個單詞集合Dict，每個的長度都相同。我們希望通過若干次操作把單詞A變成單詞B，每次操作可以改變單詞中的一個字母，同時，新產生的單詞必須是在給定的單詞集合Dict中。求所有行得通步數最少的修改方法。
2020-02-23 05:02:57
原创 PKU 3009 Curling 2.0（窮舉搜索+剪枝）
題目鏈接 點擊打開鏈接 題意是一塊石子，從起始位置出發，題目中起始位置爲2，每次移動，它會朝着某一個方向一直運動直到碰到牆或者滑出界外，或者到達終點（題目中是3表示）；如果碰到牆，則相應的牆塊消失，並且求停止在牆的前面一
2020-02-23 05:02:57
原创 Standford 機器學習應用的建議及機器學習系統的設計
前幾講學習了很多機器學習的算法，但是在實際的應用中會遇到很多過擬合和欠擬合的問題，這些問題都會導致測試結果不理想。用什麼方法解決這些問題，是本講研究的主題。 舉一個房價預測的例子，如果學習了一個模型，發現測試結果非常不理想
2020-02-23 05:02:57
原创 BP神經網絡學習及matlab實現
什麼是神經網絡？ 神經網絡是由很多神經元組成的，首先我們看一下，什麼是神經元 上面這個圖表示的就是一個神經元，我們不管其它書上說的那些什麼樹突，軸突的。我用個比較粗淺的解釋，可能不太全面科學，但對初學者很容易理解： 1、我們把輸入信號看
2020-02-23 05:02:57
原创 Standford機器學習 邏輯迴歸（Logistic Regission）以及過擬合問題解決（Regularization）
1.分類問題 判斷一封郵件是否爲垃圾郵件，判斷腫瘤是良性的還是惡性的，這些都是分類問題。在分類問題中，通常輸出值只有兩個（一般是兩類的問題，多類問題其實是兩類問題的推廣）（0叫做負類，1叫做正類）。給定一組數據，標記有特徵和類別，
2020-02-23 05:02:57
原创 Standford 機器學習學習筆記 線性迴歸（Linear Regission）
本節內容主要包含單變量（One Variable）和求解costfunction的最優值的學習算法—梯度下降法（Gradientdescent）以及多變量（multipleVariable）的線性迴歸。 1. 單
2020-02-23 05:02:57
原创 Standford機器學習 線性迴歸Cost Function和Normal Equation的推導
1.線性迴歸CostFunction推導： 在線性迴歸中，Cost Function是，關於這個公式的推導，首先由一個假設,其中滿足高斯分佈，. 那麼根據得出在這裏，把看成是隨機變量，那麼服從高斯分佈，，對於給
2020-02-23 05:02:57
原创 PKU 1511 Invitation Cards (SPFA+鄰接表)
題目鏈接：點擊打開鏈接 題目需要求從原點到所有點的最短距離之和和所有點到原點的最短距離之和，在求所有點到原點最短距離的時候用到了一個技巧：即把圖反向，求原點到所有其他點的最短距離，這樣用一次SPFA就可以將所有點到原點的最
2020-02-23 05:02:57
原创 位運算技巧總結
今天在Matrix67大牛的博客上看到了很多位運算的優化技巧，頓感位運算的神奇，現在來我總結一下位運算的神奇用法。 下面是常見的位運算： a & b a和b都是1的位取1，
2020-02-23 05:02:57