原创 算法學習--水窪的數量
深度優先搜索之水窪的數量 原創 蠕動的二哈 最後發佈於2018-10-26 17:33:14 閱讀數 379 收藏 展開 問題描述： 水窪數目有一個大小爲N * M的院子，雨後積起了水， 八連通的積水被認爲是連在一起的，請求出
2020-04-24 16:26:50
原创 藍橋杯歷屆試題 小計算器
歷屆試題 小計算器 時間限制：1.0s 內存限制：256.0MB 問題描述 模擬程序型計算器，依次輸入指令，可能包含的指令有 1. 數字：‘NUM X’，X爲一個只包含大寫字母和數字的字符串，表示一個當前進制的數 2.
2020-04-24 16:26:50
原创 算法學習--全排列
//全排列 #include <iostream> #include <algorithm> #include <sstream> #include <cstring> #include <string> #include <ve
2020-04-24 16:26:50
原创 最短路徑--Dijkstra
DS圖應用–最短路徑 時間限制: 1 Sec 內存限制: 128 MB 題目描述 給出一個圖的鄰接矩陣，再給出指定頂點v0，求頂點v0到其他頂點的最短路徑 輸入 第一行輸入t，表示有t個測試實例 第二行輸入n，表示第1個圖有n個
2020-04-24 16:26:50
原创 POJ-2376-區間覆蓋（貪心）
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44437 Accepted: 10766 Description Farm
2020-04-24 16:26:50
原创 [藍橋杯2018初賽]全球變暖
1365: [藍橋杯2018初賽]全球變暖 時間限制: 1 Sec 內存限制: 256 MB 提交: 652 解決: 108 [狀態] [提交] [命題人:外部導入] 題目描述 你有一張某海域NxN像素的照片，".“表示海洋、
2020-04-24 16:26:50
原创 算法學習--子集生成
//子集生成 #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <list> #include <set>
2020-04-24 16:26:50
原创 [藍橋杯2016初賽]剪郵票
[藍橋杯2016初賽]剪郵票 時間限制: 1 Sec 內存限制: 256 MB 提交: 296 解決: 128 [狀態] [提交] [命題人:外部導入] 題目描述 如下圖, 有12張連在一起的12生肖的郵票。現在你要從中剪下5
2020-04-24 16:26:50
原创 算法學習--n皇后問題
//n皇后問題 #include <iostream> #include <algorithm> #include <sstream> #include <cstring> #include <string> #include <
2020-04-24 16:26:50
原创 算法學習--數獨遊戲
你一定聽說過“數獨”遊戲。 如【圖1.png】，玩家需要根據9×9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行、每一列、每一個同色九宮內的數字均含1-9，不重複。 數獨的答案都是唯一的，所以，多個解也稱爲無解。 本圖
2020-04-24 16:26:50
原创 算法學習--最長公共子序列LCS
題目來源：https://leetcode-cn.com/problems/longest-common-subsequence/ 最長公共子序列 給定兩個字符串 text1 和 text2，返回這兩個字符串的最長公共子序列。 一
2020-04-24 16:26:50
原创 算法學習--分酒問題（BFS）
有4個紅酒瓶子，它們的容量分別是：9升, 7升, 4升, 2升 開始的狀態是 [9,0,0,0]，也就是說：第一個瓶子滿着，其它的都空着。 允許把酒從一個瓶子倒入另一個瓶子，但只能把一個瓶子倒滿或把一個瓶子倒空，不能有中間狀態。
2020-04-24 16:26:50
原创 算法學習--部分揹包問題（貪心）
問題描述 有一個揹包，揹包容量是 M =150，有 7 個物品，物品可以分割成任意大小，要求儘可能讓裝入揹包中的物品總價值最大，但不能超過總容量 思路：按照物品性價比排序，性價比高的儘量多拿 #include <algorith
2020-04-24 16:26:50
原创 POJ-3617--最小字典序（貪心）
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48233 Accepted: 12237 Description FJ is
2020-04-24 16:26:50
原创 算法學習--鋼條切割
鋼條切割問題 Serling公司購買長鋼條，將其切割爲短鋼條出售。切割工序本身沒有成本支出。公司管理層希望知道最佳的切割方案。假定我們知道Serling公司出售一段長爲i英寸的鋼條的價格爲pi(i=1,2,…，單位爲美元)。鋼條的
2020-04-24 16:26:50
1