原创 HDU水題(1)

1008 Elevator 注意採用三元表達式 bool ? a : b簡化代碼 1012 u Calculate e 注意printf和cout的輸出形式 #include<iomanip> cout << setprecisi

原创 HDU查找(2)

1026 Ignatius and the Princess I 找最短路徑問題用bfs,注意對發生戰鬥位置的處理 #pragma warning(disable:4996) #include<cstdio> #include<c

原创 關於srand(time(0))的使用方法

參考 關於rand()和srand() 問題 起因是想測試一下酒館戰棋十二胖頭魚大亂鬥先後手的勝率,測試代碼如下: #include<cstdio> #include<cstdlib> #include<ctime> #defin

原创 HDU查找(1)

1010 Tempter of the Bone dfs,在搜索前注意幾點: 1.T必須大於等於最短距離,否則無解 2.T和最短距離的差必須是一個偶數,否則無解 3.在T沒有減到0之前,不要走向終點 4.注意每次dfs後把剛踩的點

原创 決策樹、隨機森林、網格搜索

決策樹系列之決策樹知識點 決策樹及決策樹生成與剪枝 【機器學習】 隨機森林(Random Forest) 機器學習(四)——模型調參利器 gridSearchCV(網格搜索) 筆記 決策樹的思想:把區分樣本效果好的特徵放在靠近根節

原创 主成分分析(Principal Components Analysis,PCA)

內容: 將M個N維原始數據映射爲M個K維數據,同時最大程度保留原始數據的特徵 輸入: M*N矩陣 輸出: M*K矩陣 原理: 1. 計算樣本協方差矩陣(N*N) 例如N=3時,樣本協方差矩陣爲: 2. 將協方差矩陣對角化 對於任

原创 HDU查找(4)

1067 Gap bfs,注意輸入的數據是short可以轉化爲char再轉化爲string來存儲 打表不可行,因爲情況實在是太多了 #pragma warning(disable:4996) #include<cstdio> #i

原创 集成算法、特徵選取、泰坦尼克船員獲救案例

筆記 集成算法分類: Bagging:訓練多個分類器取平均,由於各個分類器不相關可同時訓練,例如隨機森林 Boosting:根據上一個分類器的結果設置下一次訓練的參數,各個分類器按權重相加,例如Adaboost,Xgboost

原创 HDU水題(5)

1048 The Hardest Problem Ever 注意gets讀取一行時把’\n’轉換爲’\0’,puts輸出一個字符串時把’\0’轉換爲’\n’。 #pragma warning(disable:4996) #incl

原创 HDU水題(6)

1076 An Easy Task 每400年有97個閏年,然後遍歷 #pragma warning(disable:4996) #include<cstdio> #include<map> #include<cmath> #in

原创 讀取與寫入csv文件

csv文件與txt文件一樣,可以直接用stdio.h中的函數讀取和寫入 #pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<strin

原创 HDU查找(3)

1044 Collect More Jewels 先bfs打表,再dfs找最大收益 注意: 1.bfs把每個點push進queue之前就檢查,否則ME 2.dfs最大值已經爲所有珠寶價值總和時直接返回,否則TE 3.注意對不能到達

原创 HDU水題(3)

1017 A Mathematical Curiosity 水水水,報Presentation Error,貌似是哪裏空格和換行不對 #pragma warning(disable:4996) #include<cstdio>

原创 HDU水題(4)

1031 Design T-Shirt 建立一個map來存,然後對value排序並查找 #pragma warning(disable:4996) #include<cstdio> #include<map> #include<v