Libliner 中的-s 參數選擇：primal 和dual LIBLINEAR的優化算法主要分為兩大類，即求解原問題(primal problem)和對偶問題(dual problem)。求解原問題使用的是TRON的優化算法，對偶問題使用的是Coordinate Descent優化算法 ...

原始對偶方法 原始對偶方法利用的就是上一節課中講到的互補松弛定理。我們首先找到對偶問題的一個可行解 y，並嘗試找到一個原問題的可行解 x，使得 x 和 y 滿足互補松弛定理。如果我們找到了這樣的 x，那么 x 和 y 就分別是原問題和對偶問題的最優解；否則我們就需要調整 y，讓它變得更好，繼續 ...

這一節課講解了線性規划中的原始對偶方法（primal-dual method），並以最短路問題為例說明該方法的應用。 原始對偶方法 原始對偶方法利用的就是上一節課中講到的互補松弛定理。我們首先找到對偶問題的一個可行解 $y$，並嘗試找到一個原問題的可行解 $x$，使得 $x$ 和 $y ...

模擬費用流 一些感受 這個東西好神仙啊.jpg $Orz \ \ \ laofu$ 注意事項：本文代碼不保證正確性，帶有頭文件的是正確的 一組套題 給你$n$個老鼠，$m$個洞，求一個滿足要求的匹配的代價。 一個簡單的部分 滿足，洞的容量為$1$，老鼠不能分身，代價為距離，求 ...

本文主要是對其他博客的理解 分十三類 基本題干\(:\) \(n\)個松鼠,\(m\)個洞,求一個滿足要求的匹配的最小代價 易\(:\) \(Sit1.\) 只能往左走 考慮每個松鼠盡量 ...

注意：這是一篇個人學習筆記，如果有人因為某些原因點了進來並且要看一下，請一定謹慎地閱讀，因為可能存在各種奇怪的錯誤，如果有人發現錯誤請指出謝謝！ 最小費用最大流 https://www.luogu.org/problemnew/show/P3381 注意：以下算法不能處理費用帶負環的圖 ...

上文談到 網絡流-最大流 問題。 現在我們來學習 網絡流--費用流 這一塊，有紕漏的地方還請指出哦。 本文涉及的內容： 最大費用最大流 最小費用最大流 本文主要涉及的算法： SPFA求費用流 dijkstra求費用流 zkw費用流 不明白最大流的讀者可以先去 ...

拉格朗日對偶問題 前情提要：拉格朗日函數 拉格朗日對偶函數 原問題 \[\min f_0(x)\\ \begin{align*} s.t. \ &f_i(x) \le 0 \quad &i=1,2,\cdots,m\\ &h_i(x)=0 \quad & ...