原创 簡單的貪心算法 HDU 2037 今年暑假不AC
簡單回顧了一下貪心算法，它是一種高效的算法，因爲它按照某種貪心策略，不斷選取的是當前的最優解。跟搜索算法還有動態規劃的全局最優不一樣。只考慮當前最優當然簡單得多啦，但是並不是每道題都適合用貪心算法解決，它要符合以下兩個性質： 1.整體的
2018-08-26 19:11:02
2
原创 初學MFC（一）
小學期的項目要用到MFC，然而只能自學啦，找到一個自學網站挺好的，開始了第一天的自學~ http://v.dxsbb.com/jisuanji/555/#Introduce 知道了一個叫MSDN 的幫助系統，很好用的趕腳 首先
2018-08-26 19:11:02
1
原创 POJ 3617 字典序最小問題
從字典序的性質來看，無論一個字符串末端有多大，只要前面的部分較小即可，所以可以用以下的貪心性質： 不斷取字符串S的開頭和末尾中較小的一個字符放到新的字符串T的末端。 既然是比較字符大小，那麼就不能忽略字符相等的情況。 首先把字符串S反
2018-08-26 19:11:02
3
原创 HDU1253 勝利大逃亡 BFS
HDU1253 勝利大逃亡 題意： 在一個三維的房間裏找到距離出口的最短路徑，比較最短路徑花的時間和魔王回來的時間 T，若小於等於T，則出逃成功。起點座標爲（0，0，0），終點座標爲（a-1, b-1, c-1），地圖中0爲通
2018-08-26 19:11:02
2
原创 大數求和
#include<stdio.h> #include<string.h> #define MAX 1000 int main(){ char str1[MAX],str2[MAX]; int str3[MAX+1]; int len
2018-08-26 19:11:02
原创 HDU 1429 勝利大逃亡(續)
做了一些關於BFS的題目，每個題目的描述不一樣，但是特點都是移動時狀態的改變。這道題主要就是找到最短路徑上的鎖的鑰匙，解鎖並出逃。當前是否擁有特定鎖的鑰匙的狀態可以用二進制壓縮的方法記錄。初次接觸狀態壓縮，對它的原理還有待進一步的瞭解，現
2018-08-26 19:11:02
2
原创 HDU 1026 Ignatius and the Princess I
HDU 1026 Ignatius and the Princess I http://acm.hdu.edu.cn/showproblem.php?pid=1026 依然是BFS的題目，這次不同的是需要把路徑進行記錄。計算最短路徑的值
2018-08-26 19:11:02
3
原创 HDU 1312 BFS裸題
今天剛學習了廣度優先搜索bfs，利用隊列來維護。 首先講初始狀態加入隊列，此後不斷取出隊首元素，判斷是否滿足搜索結束條件（到達終點等），若不滿足，在給定的4個或8個方向進行搜索，並且要注意越界、是否已經訪問、是否允許訪問等約束條件，若滿
2018-08-26 19:10:59
2