原创 codeup【寬搜入門】8數碼難題——BFS
初始狀態的步數就算1，哈哈 輸入：第一個3*3的矩陣是原始狀態，第二個3*3的矩陣是目標狀態。 輸出：移動所用最少的步數 Input 2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 Output 6 注意：題目中
2020-06-28 01:59:50
原创 Codeup 出棧序列統計——DFS
題目描述 棧是常用的一種數據結構，有n令元素在棧頂端一側等待進棧，棧頂端另一側是出棧序列。你已經知道棧的操作有兩•種：push和pop，前者是將一個元素進棧，後者是將棧頂元素彈出。現在要使用這兩種操作，由一個操作序列可以得到一系列的輸出序
2020-06-28 01:59:50
原创 hdoj 1237 簡單計算器（未解決）
http://acm.hdu.edu.cn/showproblem.php?pid=1237 分析：題目思路有，就是先中綴轉後綴，然後計算後綴表達式即可。 WA:思路是正確 #include<iostream> using namesp
2020-06-28 01:59:50
原创 HDOJ 1050 Moving Tables(貪心&&靈活）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 題目大意：從房間i移到到房間j,在移動過程中，走廊i-j這一個部分被佔用。只要不共用走廊的移動都可同時進行，每移動一次需要10分鐘。
2020-06-28 01:59:50
原创 深度優先搜索（DFS)&廣度優先搜索（BFS)
1.DFS 對於一個走迷宮問題，我們的一個解決方法是： 從起點開始走，每碰到一個岔口時，我們選擇一個岔路前進，重複這個操作。如果最後走到死路，那麼我們就退回到上一個岔口，重新選擇一個岔路，直到找到出口。 這裏迷宮問題，面對每一個岔口，
2020-06-28 01:59:50
原创 Codeup 分組統計
問題 B: 分組統計 時間限制: 1 Sec 內存限制: 32 MB 提交: 2134 解決: 522 [提交][狀態][討論版][命題人:外部導入] 題目描述 先輸入一組數，然後輸入其分組，按照分組統計出現次數並輸出，參見樣例。 輸
2020-06-28 01:59:50
原创 Code up【遞歸入門】組合的輸出
題目描述 排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素(不分順序且r < ＝ n)，我們可以簡單地將n個元素理解爲自然數1，2，…，n，從中任取r個數。 現要求你不用遞歸的方法輸出所有組合。 例如n ＝ 5 ，r
2020-06-28 01:59:50
1
原创 c/c++ 時間函數使用總結
首先要明白一下時間概念： GMT：格林尼治標準時間，以英國格林尼治天文臺上的本初子午線（精度爲0的經線）爲標準。 UTC：協調世界時間，基本與GMT時間相同，使用原子鐘來計算，所以更加精確。 本地時間：UTC + 時區差。 UNIX時間戳
2020-06-28 01:59:50
原创 PTA（甲級）A1042----簡單模擬
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672 題目大意：有54張牌，編號1-54，從小到大排序。這些牌按初始排列給定花
2020-06-10 16:57:58
原创 PTA(甲級）A1002-----簡單模擬
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 題目大意：多項式相加 分析：hash表，用一個double型數組保存每個
2020-06-10 16:57:58
原创 大整數運算(結構體+數組，需要計算數組長度）
1.大整數的存儲 用數組，高位存高位，低位存低位。注意，因爲是用字符串讀入數字，所以賦值給數組是，要反轉一下。爲了獲得大整數的長度，一般用一個數組，長度的結構體來保存。 struct bignum{ int d[1000]; int
2020-06-10 16:57:58
原创 codeup DFS or BFS?
題目描述 說好了，題目不黑人。 給你一個8*8的矩陣，你的初始位置是左下角方格（用'U’表示），你的目標位置是右上角的方格(用'A'表示），其餘的62個方格，如果是'.'，表示這個方格爲空，如果是'S'，表示這個方格有一塊大石頭。
2020-03-03 02:17:16
原创 sscanf sprintf的用法（個人總結）
sscanf的作用：從一個字符串中讀進於指定格式相符的數據。利用它可以從字符串中取出整數、浮點數和字符串 sscanf： int sscanf(const char *str, const char *format,......);
2020-02-20 17:22:59
原创 code 1928 日期差值
題目描述 有兩個日期，求兩個日期之間的天數，如果兩個日期是連續的我們規定他們之間的天數爲兩天。 輸入 有多組數據，每組數據有兩行，分別表示兩個日期，形式爲YYYYMMDD 輸出 每組數據輸出一行，即日期差值 樣例輸入 20130101
2020-02-20 17:22:59
原创 Codeup 神奇的口袋（遞歸求解）
問題 C: 神奇的口袋 題目描述 有一個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，這些物品的總體積必須是40。John現在有n個想要得到的物品，每個物品的體積分別是a1，a2……an。John可以從這些物品中選擇一些，如果選
2020-02-20 17:22:59