原创 【機器學習】標準方程法
1.前邊我們說了幾種常用的迴歸方法，他們雖然實現的方式不一樣，但是思想幾乎都是一樣的-使用已經直到的函數來逼近問題，然後用這個逼近函數來近似的作爲問題的解。我們知道，在使用梯度下降法來做迴歸的時候，我們有一個學習率的概念，然後再這個基礎上
2019-03-12 17:15:11
10
原创 【機器學習】多項式迴歸
1前邊我們說到了一元線性迴歸，其實很顯然，我們直到對一件事的影響顯然很少會只有一種因素，很多時候是多個因素互相作用。所以就有了多元線性迴歸，這個原理和一元線性迴歸的原理是一樣的，沒有很大的區別，使用的方法是梯度下降法，關於這個方法的實現可
2019-03-11 17:16:04
原创 【機器學習】一元線性迴歸
1.一元線性迴歸是學習機器學習的基礎部分。通常的問題模型是：問題的結果一般只有一個因素影響（怎麼可能在現實的生活中找到這麼簡單的問題？？？）並且和這個因子成近似線性的關係。我們可以通過線性迴歸來找到這條迴歸直線，進而可以預測到下一步的結果
2019-03-10 17:10:53
原创 【bzoj4917】杜教篩
1.杜教篩推到一下即可，就會發現是卷積出來的函數是平方的前綴和，杜教篩的板子拿出來A了。 #include<bits/stdc++.h> #include<iostream> #include <cstdio> #include <ma
2019-03-10 03:12:52
原创 【leetcode 4】尋找中位數
1.題目鏈接。這個題目使用分治來寫似乎不是很好想。大概的寫法就是：我們需要使用分治一步一步的找到中位數在哪個位置。我們首先在兩個數組各自取出一總長度一半的數據，判斷取出來的數據的最大值，確定中位數到底在哪個區間。555，語言表達能力不強，
2019-03-10 03:12:52
原创 【HDU5461】維護最大值和次大值
1.題目鏈接。題目大意：給定一個數組t，和a,b.求表達式a*t[i]*t[i]+b*t[j]的最大值，其中i！=j。 2.這個題之前區域賽模擬的時候寫了一下，代碼寫的很亂，其實我們分析一下就知道，我們對數組排序，那麼對於所有的a，b，不
2019-03-05 00:31:07
原创 【機器學習】Numpy的使用
1.最近在訓練之外也在學習機器學習當面的內容，先從numpy的使用開始吧。numpy是ML中的一個支持科學計算的很重要的包，初學者可能不知道怎麼安裝這個包，建議使用IDE開發。我是用的是PyCharm，在這裏面我們可以很輕鬆的導入自己想要
2019-03-04 01:04:48
原创 【HDU3007】模擬退火求解最小圓覆蓋
1.題目鏈接. 題目大意：給出n個點，求出最小的圓來覆蓋這些點 2.十分經典的最小圓覆蓋問題。直接SA就好了。代碼如下： #include<bits/stdc++.h> using namespace std; const int N
2019-03-03 19:48:51
原创 【Country Meow】2018ICPC南京D題
1.emm，最小球覆蓋的裸題，直接模擬退火。。 #include<bits/stdc++.h> using namespace std; #pragma warning(disable:4996) const double eps =
2019-03-03 19:48:51
原创 【HDU5890】bitset優化揹包
1.題目鏈接。題目大意，給出n個數據，從中刪除1-3個，在剩下的數據中選取10個數問這些數據能不能組成87. 2.emmm。最開始看到這個題瞬間想到的就是母函數，但是分析了一下，如果那樣做需要枚舉所有的組合，顯然是不可能的，立刻否定了這個
2019-03-03 19:48:51
原创 【Adrien and Austin】2018ICPC南京站A題
1.這是一道讓我們翻車的題目。題目中有一個字十分的關鍵，就是consecutively 。這個傳統的博弈論有一些不同，就是雖然要求可以取k個，但是必須下表連續，當時沒有看到這個地方導致WA了四發。。。。知道了這些就好辦了，特判一下N=0與
2019-03-03 19:48:51
原创 【HDU5884】K叉哈夫曼樹
1.題目鏈接。題目大意，合併k個數需要付出的代價是這k個數之和，求最小的k使得把n個數合併成一個數的代價最小。 2.看到這個先是模擬了一下，然後就發現了之前似乎做過這種操作。。。。。沒錯，就是在寫壓縮的時候寫的哈夫曼樹。（不懂哈夫曼樹的童
2019-02-28 19:22:56
原创 【HDU5881】區間的討論
1.題目鏈接。題目大意：有一個水壺和兩隻水杯，給出水壺體積的區間【L，R】，現在把水壺中的水倒出來，使得兩隻水杯中的水的體積相差不超過1，水壺中留下的水的體積也不超過1.求出最少需要多少不能夠完成這個操作。 2.emmm，一個分析題。直接
2019-02-28 19:22:46
原创 【POJ3070】矩陣快速冪裸題
1.題目鏈接。說這個題之前想說一下剛纔切的一個水題，就是HDU1205.這個題其實很簡單，就是相同的東西不能連續的放在一起。emmm，那麼找一下最大的那個數量mmax，他會提供mmax-1個空位，算一下剩下的東西能不能把這些空位填滿即可。
2019-02-27 14:04:31
原创 【HDU1714】Simpson積分的簡單應用
1.題目鏈接。問題就是在求紅色部分的面積。我們可以把面積分爲兩個部分，交點左邊的是三角形，交點右邊的是橢圓。我們把交點求出來之後，左邊直接三角形的面積公式，右邊Simpson積分。完美解決。但是這裏注意一下座標的範圍，就是(x,y)的取值
2019-02-27 14:04:31