原创 Floyd 算法最短路徑問題精品（超詳解）
上一次的最短路徑dijkstra算法精品代碼（超詳解） Floyd-Warshall算法，簡稱Floyd算法，用於求解任意兩點間的最短距離，時間複雜度爲O(n^3)。 使用條件&範圍 通常可以在任何圖中使用，包括有向圖、帶負權邊的圖。
2018-08-24 22:07:59
2
原创 P1423 小玉在游泳
題目描述 小玉開心的在游泳，可是她很快難過的發現，自己的力氣不夠，游泳好累哦。已知小玉第一步能遊2米，可是隨着越來越累，力氣越來越小，她接下來的每一步都只能游出上一步距離的98%。現在小玉想知道，如果要游到距離x米的地方，她需要遊多少步
2018-08-24 22:07:58
原创 Kruskal算法模塊
Kruskal算法 prim算法鏈接 #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define MAX 100
2018-08-24 22:07:58
原创 約瑟夫問題
題目描述 n個人(n<=100)圍成一圈,從第一個人開始報數,數到m的人出列,再由下一個人重新從1開始報數,數到m的人再出圈,……依次類推,直到所有的人都出圈,請輸出依次出圈人的編號. 輸入輸出格式 輸入格式： n m 輸出格式：
2018-08-24 22:07:58
原创 拓撲排序（代碼理解）
把代碼段看完應該就可以了，網上的也挺多的； 我的代碼已經夠容易理解的了； #include <iostream> #include <queue> #include<cstdio> #include <cstring> using na
2018-08-24 22:07:57
原创 解救小明 BFS
解救小明： 利用廣搜BFS 有一天小明一個人去玩迷宮，但是方向感不好的小明迷路了，小紅得知後要去解救小明，小紅知道了迷宮的地圖，小紅要以最快的速度解救小哈 迷宮由m行n列組成，都小於50，每個單元格要不是空地，要不是障礙物，你的任務
2018-08-24 22:07:57
原创 1340：【例3-5】擴展二叉樹(樹的經典例題)
【題目描述】 由於先序、中序和後序序列中的任一個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用·補齊，如圖所示。我們把這樣處理後的二叉樹稱爲原二叉樹的擴展二叉樹，擴展二叉樹的先序和後序序列能唯一確定其二叉樹。
2018-08-24 22:07:57
原创 P1008 三連擊
題目描述 將 1,2,⋯,9 共 9 個數分成 3 組，分別組成 3 個三位數，且使這 3 個三位數構成 1:2:3的比例，試求出所有滿足條件的 3 個三位數。 輸入輸出格式 輸入格式： 木有輸入 輸出格式： 若干行，每行 3 個
2018-08-24 22:07:57
原创 解救小明 DFS
解救小明：有一天小明一個人去玩迷宮，但是方向感不好的小明迷路了，小紅得知後要去解救小明，小紅知道了迷宮的地圖，小紅要以最快的速度解救小哈 迷宮由m行n列組成，都小於50，每個單元格要不是空地，要不是障礙物，你的任務是幫助小紅找到一條通往
2018-08-24 22:07:56
3
原创 P1914 小書童——密碼
題目背景 某蒟蒻迷上了“小書童”，有一天登陸時忘記密碼了（他沒綁定郵箱or手機），於是便把問題拋給了神犇你。 題目描述 蒟蒻雖然忘記密碼，但他還記得密碼是由一串字母組成。且密碼是由一串字母每個向後移動n爲形成。z的下一個字母是a，如此
2018-08-24 22:07:52
原创 1336：【例3-1】找樹根和孩子
1336：【例3-1】找樹根和孩子 【題目描述】 給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子。 【輸入】 第一行：n（結點個數≤100），m（邊數≤200）。 以下m行：每行兩個結點x和y，表示y是x的孩子(x,
2018-08-24 22:07:32
原创 P1059 明明的隨機數 使用set完美解決。
明明的隨機數 題目描述 明明想在學校中請一些同學一起做一項問卷調查，爲了實驗的客觀性，他先用計算機生成了 N 個 1 到 1000 之間的隨機整數 (N≤100)(N≤100) ，對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同
2018-08-24 22:07:30
原创 1339：【例3-4】求後序遍歷
【題目描述】 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。 【輸入】 共兩行，第一行一個字符串，表示樹的先序遍歷，第二行一個字符串，表示樹的中序遍歷。樹的結點一律用小寫字母表示。 【輸出】 一行，表示樹的後序遍歷序列。
2018-08-24 22:07:30