原创 PTA A1131 Subway Map(30)
題目：click me~ 題意：給出幾條地鐵線路，查詢從起點站到終點站的經停次數最少的路線，如果經停次數相同，輸出換乘次數最少的路線。 解題思路：需要一遍DFS，DFS中要維護兩個變量：mincnt中途經停最少的次數，mintransfe
2020-07-05 22:18:38
1
原创 PTA A1010 Radix(25分)
題目：click me~ 題意：輸入4個正整數N1，N2，tag，radix，tag=1表示N1爲radix進制數，tag=2表示N2爲radix進制數。N1,N2不超過10個數位，每個數位均爲0~9或a~z。0~9表示數字0~9，a~z
2020-07-05 22:18:38
1
原创 深搜（聯通塊）——Counting sheep
Counting Sheep Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 3
2020-02-22 07:56:55
原创 【圖論】Cow and Snacks 並查集
#題目： The legendary Farmer John is throwing a huge party, and animals from all over the world are hanging out at his ho
2020-02-22 07:56:45
原创 字符串【字典樹】POJ2001 Shortest Prefixes
【題意】輸入多個字符串，輸出能確定每個字符串的最短前綴字符串。 樣例輸入： carbohydrate cart carburetor caramel caribou carbonic cartilage carbon carriage
2020-02-22 07:56:45
原创 字符串【kmp+dp】hdu3336 Couting the string
【題意】 輸入一個字符串，要求出每個前綴字符串出現次數的總和，輸出這個總和對10007求餘的結果。 【思路】 1.本題主要是對kmp算法的理解。 id 1 2 3 4 5 6 字串a b c a b a ne
2020-02-22 07:56:45
原创 八皇后問題——紫書（劉汝佳）
解題思路：任意兩個皇后不能出現在同行同列及同對角線，可以直接考慮每一行放一個皇后，依次往下進行。 1 1 第1行的皇后放在0，1列都會和第0行的皇后攻擊，所以直接到了第2列， 當第0
2020-02-22 07:56:45
原创 【圖論】Secret Passwords並查集
題目： One unknown hacker wants to get the admin’s password of AtForces testing system, to get problems from the next cont
2020-02-22 07:56:45
原创 【動態規劃】FatMouse's Speed
題目： Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to
2020-02-22 07:56:45
原创 hdu1078——FatMouse and Cheese（dfs+dp）
題目：click me~ 題意： 在n*n的矩陣中，FatMouse從（0，0）出發，每次只能走上下左右四個方向，一步最多k格，而且跳到下一格必須滿足條件：下一格的奶酪>本格的奶酪。要求能吃到的最大奶酪數。 解題思路： 用dp配合dfs來
2020-02-22 07:56:45
原创 層次分析法（AHP）【數學建模】
層次分析法（Analytic Hierarchy Process）：將半定性半定量問題轉化爲定量問題。 適用於難以完全定量分析的複雜問題，比如：資源配送，選優排序，政策分析，衝突求解，決策預報。 需要用matlab將評判矩陣轉化爲因素的權
2020-02-22 07:56:45
原创 hdu4283 You Are The One（區間dp）
題目：click me~ 題意： 有n個人拍成一排要上臺，每一個人都有一個diaosi值D，第i個上臺的人的不滿意度爲。 有一個黑屋子，類似於棧（先進後出）的操作，排隊的人有兩種選擇： （1）、直接上臺 （2）、暫時進黑屋子 要求你給
2020-02-22 07:56:45
原创 深搜（聯通塊）——Oil Deposit
題意：和counting sheep一樣，只是這裏要搜索八個方向。 代碼如下： #include<bits/stdc++.h> using namespace std; int m, n; char a[105][105]; int v
2020-02-22 07:56:45
原创 POJ 1321 棋盤問題（深度優先搜索）
問題描述：輸入n,k，n爲n*n的棋盤格矩陣，其中#代表可放棋子位置，k爲要放的棋子數，棋子不能出現在同行同列，求擺放的方案數。 解題思路：逐行放棋子（保證了不會在同行），每一行從第0列開始放棋子，不和前面的同列則爲可行，從下一行開始遞歸
2020-02-22 07:56:45
原创 K-means聚類【數學建模】
K-means（K-均值聚類算法）是劃分聚類分割的方法，將一個有N個元組或記錄的數據集，分裂成K個分組，每個分組就是一個聚類，K<N,每個分組滿足： 1.每個分組至少包含一個數據記錄 2.每個數據記錄屬於且
2020-02-22 07:56:45