差點AKdiv www 首先這道題肯定不能暴力了啦。之后我們發現這道題其實跟數位dp非常的相像。那么數位dp的時候，一旦某一位變大了，那么后面的數字其實是隨便選的，因為不管怎么選，這個數字肯定是大於之前的數的。 比如 與 肯定不管怎么取 的數字肯定是比 大的。 之后這道題又要取最小，我們可以想到從最后開始枚舉，因為修改的數位越小，那么肯定是越小的。 所以就能想到暴力枚舉每一位，如果出現了合法的答案 ...
2021-08-22 10:57 3 65 推薦指數：
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...
題意 給一個長度為\(n\)的數組，你可以有兩種操作 將某一個數放置在數組開頭 將某一個數放置在數組結尾 問最小操作多少次可以得到一個非遞減數列 （比\(F1\)難在\(n\)變大，且數組中元素可以有相同的） 分析 因為數組中的數很大，我們可以將其離散化然后操作 ...
題目鏈接 題目思路 大佬的一句話 只考慮欽定的點連成樹然后dp 其實就是每個點和根節點連邊，那么只考慮那條鏈上的所有節點 最多\(n*k\)個點 \(dp[i][node]\)表示\(nod ...
1. 引言 所謂分類模型，是指一類用於解決分類問題的數學模型。 分類的目標是將輸入變量x分到K個離散的類別Ck中的某一類。最常見的情況是，類別互相不想交，因此每個輸入被分到唯一的一個類別中。因此輸入空間被划分為不同的決策區域（decision region ...
我……又詐屍了…… 代碼幾乎都不會寫了，打場CF居然上分啦，開心！（雖然還是比不過列表里的各路神仙） 題目鏈接 題目描述 一棵\(n\)個點的有根樹，規定一種dfs序（規則：編號小 ...
在學習KNN之前中，我們需要帶着幾個問題去學習，當你把這些問題都解決了，KNN你已經掌握的差不多了。 1，問題描述： 1，KNN的原理是什么？ 2，KNN算法的時間復雜度，和空間復 ...
kNN算法概述 kNN算法是比較好理解，也比較容易編寫的分類算法。 簡單地說，kNN算法采用測量不同特征值之間的距離方法進行分類。 我們可以假設在一個N維空間中有很多個點，然后這些點被分為幾個類。相同類的點，肯定是聚集在一起的，它們之間的距離相比於和其他類的點來說，非常近。如果現在有個新的點 ...
最鄰近規則分類 K-Nearest Neighbor 步驟： 1、為了判斷未知實例的類別，以所有已知類別的實例作為參考。 2、選擇參數K。 3、計算未知實例與所有已知實例的距離。 4、選擇最近的K個已知實例。 5、根據少數服從多數，讓未知實例歸類為K個最鄰近樣本中最 ...
