合肥工業大學oj 1060 合法棧輸出

2021-09-11 07:06:02 字數 602 閱讀 5424

//其實就是乙個深度優先搜尋,題目的規則就是在某乙個時間你可以選擇執行入棧或出棧,出棧所組成的這些序列就是合法的棧輸出

#include#includeusing namespace std;

int n;

void dfs(int, int, string, stack);//深度優先搜尋,通過這種方式,可以自然而然地實現字典序

int main()

return 0;

}void dfs(int i, int choice, string str, stacks)else

s.pop();

}cout << str << endl;

return;

}if(choice == 1)

if(choice == 2) s.push(i++);//選擇2,入棧

if(!s.empty()) dfs(i, 1, str, s);//下一次遞迴選擇出棧(已經判斷了出棧操作是合法的)

if(i <= n) dfs(i, 2, str, s);//下一步執行入棧(已經確定了入站操作是合法的)

}//presented by 大吉大利,今晚ac

合肥工業大學oj 1009 紛爭

因為我們不知道訪問這四個b的先後順序,所以我們採取先使用廣度優先搜尋求出b和b之間的距離以及出發點和每個b之間的距離,再根據這些資料建立起乙個節點為五,兩兩之間有邊的無向圖。再對這張圖進行深度優先搜尋即可。include include include include define inf 9999...

合肥工業大學oj 1201 字元字首

建立字典樹,相關資料可以在網上查到 查詢這一步需要用到遞迴 注意此題容易超時,需要使用c的輸入輸出和c字串 include includeusing namespace std class node node root int n,m char tar 20 char s 20 void build...

jsoup模擬登陸合肥工業大學資訊門戶

合肥工業大學資訊門戶登入介面 開啟f12除錯控制台,登入成功後,發現登陸過程一共跳轉了兩次,請求了兩個檔案 不包括原來登陸介面的檔案 完整 完整 鏈結 儲存cookie值 mapcookies new hashmap 載入驗證碼,獲取cookie,並解析驗證碼 connection connecti...