原创 PAT （解題報告） 7-4 求前綴表達式的值 （25 分）
算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。前綴表達式指二元運算符位於兩個運算數之前，例如2+3*(7-4)+8/4的前綴表達式是：+ + 2 * 3 - 7 4 / 8 4。請設計程序計算前綴表達式的結果值。 輸入格式: 輸入
2018-10-13 11:16:31
2
原创 7-6 列車調度 （25 分）
火車站的列車調度鐵軌的結構如下圖所示。 兩端分別是一條入口（Entrance）軌道和一條出口（Exit）軌道，它們之間有N條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照{8，4，2，
2018-10-13 11:16:31
2
原创 PAT 7-1 找完數 （20 分）
#include<iostream> #include<vector> #include<cstdio> #include<set> #include<map> #include<string> #include<string.h>
2018-10-10 11:11:10
原创 最大子陣列模板
如 ： 數組A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，則連續的子序列[4,−1,2,1]有最大的和6. int this_sum=a[0],max_sum=a[0]; f
2018-10-02 11:02:10
3
原创 7-5 還原二叉樹 （25 分）（二叉樹，根據 中序遍歷 和 先序遍歷）
7-5 還原二叉樹 （25 分） 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。 輸入格式: 輸入首先給出正整數N（≤50），爲樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度爲N的不包含重複英文字母（區別
2018-09-30 12:26:03
2
原创 7-7 To Fill or Not to Fill （30 分）
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is
2018-09-26 12:05:14
3
原创 ZOJ Problem Set - 1331 Perfect Cubes
這個題啊,一看就是暴力，暴力，暴力！！！ 但是，暴力也是要做到暴力的恰到好處；看題 For hundreds of years Fermat's Last Theorem, which stated simply that for
2018-09-13 06:07:11
原创 ZOJ Problem Set - 1057||Undercut
Undercut Time Limit: 2 Seconds Memory Limit: 65536 KB Undercut is a card game where two players each have five car
2018-09-08 02:10:01
原创 ZOJ Problem Set - 1049 I Think I Need a Houseboat
I Think I Need a Houseboat Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the p
2018-09-08 02:10:01
原创 產生隨機數
這是劉汝佳老師在《算法競賽入門經典（第二版）》中講解的，確實感覺很不錯，可以聯繫使用！ 爲了隨機生成整數，先來看看隨機數發生器。核心函數是cstdlib中的rand( )，它生成一 個閉區間[0，RAND_MAX]內的均勻隨機整數（
2018-09-04 15:16:21
原创 例題 5-7 醜數（Ugly Number ,Uva 136）
醜數是指不能被2，3，5以外的其他素數整除的數。把醜數從小到大排列起來，結果如 下： 1,2,3,4,5,6,8,9,10,12,15,… 求第1500個醜數。 【分析】 本題的實現方法有很多種，這裏僅提供一種，即從小到大生成各個醜數。最
2018-09-04 15:16:21
原创 例題5-6 團體隊列（Team Queue，UVa540）
2418/5000 隊列和優先級隊列是大多數計算機科學家都知道的數據結構。該 然而，Team Queue並不是那麼出名，儘管它經常出現在日常生活中。午餐時間 例如，在Mensa前面的隊列是一個團隊隊列。 在團隊隊列中，每個元素都屬於一
2018-08-22 07:40:33
5
原创 例題5-4 反片語（Ananagrams，Uva 156）
輸入一些單詞，找出所有滿足如下條件的單詞：該單詞不能通過字母重排，得到輸入文 本中的另外一個單詞。在判斷是否滿足條件時，字母不分大小寫，但在輸出時應保留輸入中 的大小寫，按字典序進行排列（所有大寫字母在所有小寫字母的前面）。 這是劉汝
2018-08-22 07:40:33
原创 例題5-5 集合棧計算機（The Set Stack Computer，ACM/ICPC NWERC 2006，UVa12096）
例題5-5 集合棧計算機(The Set Stack Computer,ACM/ICPC NWERC 2006,UVa12096) 有一個專門爲了集合運算而設計的“集合棧”計算機。該機器有一個初始爲空的棧,並且 支持以下
2018-08-22 07:40:32
3
原创 7-7 銀行業務隊列簡單模擬（25 分）
設某銀行有A、B兩個業務窗口，且處理業務的速度不一樣，其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時，B窗口處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並
2018-08-22 07:40:32
6