原创 數據結構上機-迷宮-非遞歸版深度優先搜索

問題描述:用一個01矩陣來表示一個迷宮,其中0代表通路,1代表障礙物,迷宮爲4連通。問是否存在一條道路從左上角走到右下角。 代碼: int dirx[4] = {-1,1,0,0};//four directions int d

原创 《離散數學》備考複習

注意/技巧: 析取符號爲V,大寫字母V x + y = 3不是命題 前件爲假時,命題恆爲真 運用吸收律 命題符號化過程中要注意命題間的邏輯關係,認真分析命題聯結詞所對應的自然語言中的聯結詞,不能只憑字面翻譯。也就是說,在不

原创 複數四則運算-操作符重載

代碼: struct complex_number//複數結構體 { double shi;//實部 double xu;//虛部 void input()//輸入 { scan

原创 洛谷Oj-垃圾陷阱-揹包

問題描述: 卡門――農夫約翰極其珍視的一條Holsteins奶牛――已經落了到“垃圾井”中。“垃圾井”是農夫們扔垃圾的地方,它的深度爲D(2<=D<=100)英尺。 卡門想把垃圾堆起來,等到堆得與井同樣高時,她就能逃出井外了。另外

原创 Poj-1042-Gone Fishing-枚舉+貪心

題面: John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <

原创 Poj-1363-Rails-棧

題面: There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in l

原创 洛谷Oj-P1338 末日的傳說-數學

題目描述: 只要是參加jsoi活動的同學一定都聽說過Hanoi塔的傳說:三根柱子上的金片每天被移動一次,當所有的金片都被移完之後,世界末日也就隨之降臨了。 在古老東方的幻想鄉,人們都採用一種奇特的方式記錄日期:他們用一些特殊的符號

原创 洛谷Oj-P1080 國王遊戲-貪心+高精度

題目描述: 恰逢 H 國國慶,國王邀請 n 位大臣來玩一個有獎遊戲。首先,他讓每個大臣在左、右手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。然後,讓這 n 位大臣排成一排,國王站在隊伍的最前面。排好隊後,所有的大臣都會獲

原创 洛谷Oj-P1092 蟲食算-深度優先搜索

問題描述: 所謂蟲食算,就是原先的算式中有一部分被蟲子啃掉了,需要我們根據剩下的數字來判定被啃掉的字母。來看一個簡單的例子: http://paste.ubuntu.com/25448822/ 其中#號代表被蟲子啃掉的數字。根據

原创 洛谷Oj-P1120 小木棍 [數據加強版]-剪枝

問題描述: 喬治有一些同樣長的小木棍,他把這些木棍隨意砍成幾段,直到每段的長都不超過50。 現在,他想把小木棍拼接成原來的樣子,但是卻忘記了自己開始時有多少根木棍和它們的長度。 給出每段小木棍的長度,編程幫他找出原始木棍的最小可

原创 洛谷Oj-P1315 觀光公交-貪心

問題描述: 風景迷人的小城Y 市,擁有n 個美麗的景點。由於慕名而來的遊客越來越多,Y 市特意安排了一輛觀光公交車,爲遊客提供更便捷的交通服務。觀光公交車在第 0 分鐘出現在 1號景點,隨後依次前往 2、3 、4 ……n 號景點。從

原创 洛谷Oj-P1288 取數遊戲II-博弈

問題描述: 有一個取數的遊戲。初始時,給出一個環,環上的每條邊上都有一個非負整數。這些整數中至少有一個0。然後,將一枚硬幣放在環上的一個節點上。兩個玩家就是以這個放硬幣的節點爲起點開始這個遊戲,兩人輪流取數,取數的規則如下: (1

原创 洛谷Oj-P1199 三國遊戲-博弈

問題描述: 小涵很喜歡電腦遊戲,這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中,小涵和計算機各執一方,組建各自的軍隊進行對戰。遊戲中共有 N 位武將(N爲偶數且不小於 4),任意兩個武將之間有一個“默契值”,表示若此兩位武將作爲

原创 洛谷Oj-P1290 歐幾里德的遊戲-SG函數

問題描述: 歐幾里德的兩個後代Stan和Ollie正在玩一種數字遊戲,這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數M和N,從Stan開始,從其中較大的一個數,減去較小的數的正整數倍,當然,得到的數不能小於0。然後是Ollie,

原创 洛谷Oj-P1247 取火柴遊戲-SG函數

問題描述: 輸入k及k個整數n1,n2,…,nk,表示有k堆火柴棒,第i堆火柴棒的根數爲ni;接着便是你和計算機取火柴棒的對弈遊戲。取的規則如下:每次可以從一堆中取走若干根火柴,也可以一堆全部取走,但不允許跨堆取,也不允許不取。