原创 UVA-679車的擺放(DFS)
## 這是一道簡單的深度優先搜索問題## 附上題目鏈接：https://vjudge.net/problem/UVA-639 這道題跟八皇后問題類似，思路大致爲：把棋盤的每一格視作一個
2020-06-14 11:16:15
3
原创 HDU-1010（DFS+奇偶剪枝）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 思路： 題目思路很清晰，一眼能看出用DFS來做，難點在於如果不剪枝就會超時。 這題對我來說最大的收穫就是了解了奇偶剪枝。
2020-02-21 23:08:04
原创 STL棧的應用—UVA673
一道關於棧的問題： 題目鏈接如下：http://vjudge.net/problem/UVA-673； 根據模型很容易想到用棧實現，下面貼出代碼： #include<cstdio> #include<iostream>
2020-02-21 23:08:04
原创 二叉樹的建立與遍歷方法
看了不少二叉樹的寫法，今天自己寫了一遍二叉樹的建立與四種遍歷方式。 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<
2020-02-21 23:08:04
原创 HDU-2955 Robberies (01揹包）
題目： The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught
2020-02-21 23:08:04
原创 HDU-1248 寒冰王座 （完全揹包）
講道理這題真是揹包問題中的水題，第一次寫揹包如此輕鬆。 題目： 不死族的巫妖王發工資拉,死亡騎士拿到一張N元的鈔票(記住,只有一張鈔票),爲了防止自己在戰鬥中頻繁的死掉,他決定給自己買一些道具,於是他來到了地精商店前.
2020-02-21 23:08:04
原创 全排列問題（遞歸調用）
全排列問題之遞歸調用（C語言） 題目如下： 給一個數字n,求1到n之間的數字的全排列。 Input: 多組輸入，以EOF結束 1<=n<=8 Output: 對於每個n，輸出1到n的全排列 按字典序輸出全排列
2020-02-21 23:08:04
原创 HDU-1372Knight Moves(BFS)
BFS模板題 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 思路： 這題就思路來說，DFS和BFS都可以得到最優解，不過dfs會生成大量重複非最優解，即使優化（用一個
2020-02-21 23:08:04
原创 HDU-2844 Coins (多重揹包)
題目： Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and fou
2020-02-21 23:08:04
原创 HDOJ-2102A計劃(簡單BFS）
A計劃 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出消息說將在T時刻吃掉公主，因爲他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過
2020-02-21 23:08:04
原创 高效判斷素數(打表+二分查找）
1**循環遍歷判斷多個和數字較大的素數效率低下，用打素數表的方法和二分查找可以提高很大效率。** 下面貼出代碼： #include<cstdio> #include<iostream> #include<algorithm> #
2020-02-21 23:08:03
原创 HDU-1272 小希的迷宮 （並查集）
題目： 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通了房間A和B，那麼既可以通過它
2018-09-03 18:08:43
原创 HDU-1495 非常可樂 （BFS+記憶化）
題目： 大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認爲。因爲每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它
2018-09-03 18:08:43
原创 KMP模式匹配算法模板
#include<bits/stdc++.h> using namespace std; void InitNext(string T, int *next){ int i = 1, j = 0; next[1] = 0
2018-09-03 18:08:43
原创 HDU-1050 Moving Tables (貪心）
題目： The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following
2018-09-03 18:08:43