原创 單柱漢諾塔翻轉問題
在一個塔座上有一疊大小不等的共n 個圓盤。各圓盤從小到大編號爲1，2，……，n。 初始時，這些圓盤自下而上散亂地疊在一起。現要求按照以下翻轉規則，經若干次翻轉，將 塔座上的這一疊圓盤排好序，即按自底向上，從大到小的順序疊置。 翻轉規則：
2018-09-13 09:56:50
原创 多棧模擬問題
任務：模擬當前系統中各棧的工作轉態 輸入：第1行是一個正整數n，表示n個棧操作。接下來n行，每行一個棧操作指令。"PUSH A B"表示將正整數B壓入編號爲A的棧頂，"POP A"表示彈出並輸出棧A的棧頂元素，爲棧爲空則輸出0 不是什麼特
2018-09-13 09:56:50
原创 車皮編序問題
數據結構棧的應用，依然是深搜，參考了別人的代碼，但是關於out棧還是有點不太理解 #include <iostream> #include <stack> using namespace std; int n; //火車數量
2018-09-13 09:56:49
原创 迷宮問題/n*m方格陣電路佈線問題
啊，被FDU無住宿無補貼勸退了，985終究一場夢，只好拿起自己學校的教材了 我們這本教材比較經典的就是電路佈線問題了，估計和這方面成果不錯有點關係。其實我今天仔細看了看發現這不就是迷宮的路徑搜索問題嗎......主要的思想還是深度優先搜索
2018-09-13 09:56:49
1
原创 鏈表解決約瑟夫環（Josephus）問題
這裏存儲的出列的序列，如果只想要最後一人輸出res[n-1]就好了 #include <iostream> #include <list> using namespace std; void Josephus(int n, int m
2018-09-13 09:56:49
原创 猴子分桃問題
任務：動物園裏的n只猴子編號爲1,2,3，...，n，依次排成一隊等待分桃。分桃規則是每隻猴子可分得m個桃子，但必須排隊領取。飼養員依次拿出1,2,3,...,k個桃子放入筐中，由隊首猴子領取。當取到k個桃子放入筐中後，下一次又重新從1個
2018-09-13 09:56:48
原创 CCF 201412-2 Z字形掃描
問題描述 試題編號： 201412-2 試題名稱： Z字形掃描 時間限制： 2.0s 內存限制： 256.0MB 問題描述： 問題描述 在圖像編碼的算法中，需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n
2018-09-06 21:11:40
原创 CCF 201512-3 畫圖
問題描述 試題編號： 201512-3 試題名稱： 畫圖 時間限制： 1.0s 內存限制： 256.0MB 問題描述： 問題描述 用 ASCII 字符來畫圖是一件有趣的事情，並形成了一門被稱爲 ASCII Art 的藝術。例如，下圖
2018-09-04 14:09:32