原创 機器學習入門筆記(一):模型性能評價與選擇

文章目錄一.訓練誤差與測試誤差1.1 基本概念1.2 訓練誤差1.3 泛化誤差(測試誤差)1.4 過擬合二.模型評估方法2.1 留出法(hold-out)2.2 正則化2.3 交叉驗證2.4 自助法三.模型性能評價3.1 錯誤率與

原创 AcWing135.最大子序和(單調隊列DP)

題目傳送門 輸入一個長度爲n的整數序列,從中找出一段長度不超過m的連續子序列,使得子序列中所有數的和最大。 注意: 子序列的長度至少是1。 輸入格式 第一行輸入兩個整數n,m。 第二行輸入n個數,代表長度爲n的整數序列。 同一行數

原创 AcWing292.炮兵陣地(狀壓DP)題解

Acwing.炮兵陣地 題目傳送門 題目描述 司令部的將軍們打算在N * M的網格地圖上部署他們的炮兵部隊。一個N * M的地圖由N行M列組成,地圖的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下圖。 在每

原创 AcWing1072. 樹的最長路徑(樹形DP)題解

題目傳送門 題目描述 給定一棵樹,樹中包含 n 個結點(編號1~n)和 n−1 條無向邊,每條邊都有一個權值。 現在請你找到樹中的一條最長路徑。 換句話說,要找到一條路徑,使得使得路徑兩端的點的距離最遠。 注意:路徑中可以只包含一

原创 AcWing1088.旅行問題(單調隊列DP)

題目傳送門 John 打算駕駛一輛汽車周遊一個環形公路。 公路上總共有 n 個車站,每站都有若干升汽油(有的站可能油量爲零),每升油可以讓汽車行駛一千米。 John 必須從某個車站出發,一直按順時針(或逆時針)方向走遍所有的車站,

原创 AcWing1073.樹的中心(樹形DP)題解

題目傳送門 題目描述 給定一棵樹,樹中包含 n 個結點(編號1~n)和 n−1 條無向邊,每條邊都有一個權值。 請你在樹中找到一個點,使得該點到樹中其他結點的最遠距離最近。 輸入格式 第一行包含整數 n。 接下來 n−1 行,每行

原创 機器學習入門筆記(二):線性模型

文章目錄一.基本形式二.線性迴歸2.1 離散屬性連續化2.2 最小二乘法2.3 多元線性迴歸2.4 廣義線性模型三.對數機率迴歸(邏輯迴歸)3.1 最大似然估計四.線性判別分析(LDA)五.類別不平衡問題5.1 欠採樣5.2 過採

原创 AcWing1083. Windy數(數位DP)題解

題目傳送門 題目描述 Windy 定義了一種 Windy 數:不含前導零且相鄰兩個數字之差至少爲 2 的正整數被稱爲 Windy 數。 Windy 想知道,在 A 和 B 之間,包括 A 和 B,總共有多少個 Windy 數? 輸

原创 AcWing1085.不要62(數位DP)題解

題目傳送門 題目描述 杭州人稱那些傻乎乎粘嗒嗒的人爲 6262(音:laoer)。 杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好消息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,

原创 python學習筆記之lambda表達式

1.lambda表達式: lambda表達式的語法非常精簡,基本語法是在冒號(:)左邊放原函數的參數,可以有多個參數,用逗號(,) 隔開即可冒號右邊是返回值 在寫python腳本的時候,使用lambda可以省下定義函數的過程,代碼

原创 AcWing1087.修剪草坪(單調隊列DP)

題目傳送門 在一年前贏得了小鎮的最佳草坪比賽後,FJ 變得很懶,再也沒有修剪過草坪。 現在,新一輪的最佳草坪比賽又開始了,FJ 希望能夠再次奪冠。 然而,FJ 的草坪非常髒亂,因此,FJ 只能夠讓他的奶牛來完成這項工作。 FJ 有

原创 動態規劃系列問題—從小白到大佬的入門、進階之旅!!!

前言 本篇文章寫了將近一萬五千字,整理了關於動態規劃系列問題的絕大部分分支,包括動態規劃的介紹,相關術語等基礎內容,也有區間DP,狀壓DP等進階知識。 不管你是剛學習該算法的小白,還是對該算法有了一定了解的人,這篇文章你都可以仔細

原创 AcWing1090.綠色通道(單調隊列DP)

題目傳送門 高二數學《綠色通道》總共有 nn 道題目要抄,編號 1,2,…,n,抄第 i 題要花 ai 分鐘。 小 Y 決定只用不超過 t 分鐘抄這個,因此必然有空着的題。 每道題要麼不寫,要麼抄完,不能寫一半。 下標連續的一些空

原创 AcWing1064.騎士(狀壓DP)題解

Acwing.騎士(狀壓DP) 題目傳送門 題目描述 在 n×n 的棋盤上放 k 個國王,國王可攻擊相鄰的 8 個格子,求使它們無法互相攻擊的方案總數。 輸入格式 共一行,包含兩個整數 n 和 k。 輸出格式 共一行,表示方案總數

原创 AcWing1082. 數字遊戲

題目傳送門 題目描述 科協裏最近很流行數字遊戲。 某人命名了一種不降數,這種數字必須滿足從左到右各位數字呈非下降關係,如 123,446。 現在大家決定玩一個遊戲,指定一個整數閉區間 [a,b],問這個區間內有多少個不降數。 輸入