margin: min(1/||w||*(wx+b)) 為什麼最後會變成1呢？
我們找最小margin其實是用平行於超平面的兩個決策平面進行平移，最小的margin就可以理解為求解兩個決策邊界的最小距離，在wx+b=0上方的值為正（1），下方為負（-1），剛好與樣本點一致，這裡並不是說本身帶入wx+b的值為正數，相反會是負數：wx+b+t=0，wx+b=-t。但是我們可讓wx2+b=-t（t表示上方結局變化）左右兩邊同乘-1，變為正數，-wx+（-b）= t，然後把負號放到w和b中，這只影響最後求解的結果，並不影響我們求解的過程。然後兩決策邊界相減同理 可以讓右邊為1，縮放。
解釋下：超平面上方的決策邊界：wx+b+t1=0 下方：wx+b-t=0，相減wx+b=2t，兩邊除以2t。
求分數的最大值轉換成求分母的最小值，
拉格朗日就理解為min(目標函式)=min( max(目標函式[1/2*||w||^2]+lamda倍的約束條件[y(label)*wx+b-1>=0]))
整理一下：min( max([1/2*||w||^2]+lamda[y(label)*wx+b-1>=0]))
然後不知道為啥，反正就是滿足了強對偶關係可以把max min換一下位置
變成了max( min([1/2*||w||^2]+lamda[y(label)*wx+b-1>=0]))，這一傢伙好了，右邊min直接從原來帶約束變成沒約束了 真球神奇啊！然後對w，對b都可以求導了。
蘑菇街 最大間隔
給定乙個遞增序列，a 12 n 定義這個序列的最大間隔為d max 1 i2 a 3 a n 1 中刪除乙個元素。問剩餘序列的最大間隔最小是多少？輸入描述 第一行，乙個正整數n 1 n 100 序列長度 接下來n個小於1000的正整數，表示乙個遞增序列。輸出描述 輸出答案。輸入例子 5 1 2 3 ...
蘑菇街 最大間隔
時間限制 1秒 空間限制 32768k 熱度指數 9268 本題知識點 貪心 給定乙個遞增序列，a1 2 n 定義這個序列的最大間隔為d max 1 i2 a3 an 1 中刪除乙個元素。問剩餘序列的最大間隔最小是多少？輸入描述 第一行，乙個正整數n 1 n 100 序列長度 接下來n個小於1000...
leetcode 164最大間隔
桶排序的思想，一共有n個數，如果放進大於等於n個桶裡面，最大間隔將從桶的間隔中取。如果要放進大於等於n個桶裡，那麼桶的增量應該怎麼取。首先要把n個數字去除重複的數字，然後將最大值減去最小值也就是累計的增量，由於最少要設定n個桶，那麼一共增加n 1次，可以讓增量為 最大值 最小值 n 1 取整，桶的個...