原创 生日蛋糕——深搜+剪枝
參考：點擊打開鏈接 作者：1300012964 <pre name="code" class="cpp">/* 生日蛋糕 查看 提交 統計 提問 總時間限制: 5000ms 內存限制: 65536kB 描述 7月17日是Mr.W的生日，A
2020-06-16 10:17:44
原创 判斷互質——輾轉相除法
/* 總時間限制: 1000ms 內存限制: 65536kB 描述 給出n個正整數，任取兩個數分別作爲分子和分母組成最簡真分數，編程求共有幾個這樣的組合。 輸入 輸入有多組，每組包含n（n<=600）和n個不同的整數，整數大於1且小於等
2020-06-16 10:17:44
原创 UNIMODAL PALINDROMIC DECOMPOSITIONS——動態規劃
A sequence of positive integers is Palindromic if it reads the same forward and backward. For example: 23 11 15 1 37 3
2020-06-16 10:17:44
原创 探查油田——廣度搜索
/* 1562:Oil Deposits 總時間限制: 1000ms 內存限制: 65536kB 描述 The GeoSurvComp geologic survey company is responsible for detect
2020-06-16 10:17:44
原创 一類括號匹配問題
/* 一類括號匹配問題 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 在程序設計中，常常使用小括號強調表達式的運算順序，但是，左右小括號必須匹配。現給定一個不多於500個符號的表達式（串），其中可能
2020-02-23 06:39:06
原创 棋盤放子——深搜——遞歸回溯
/* 棋盤問題 總時間限制: 1000ms 內存限制: 65536kB 描述 在一個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請編程求解對於給定形狀和大小的棋
2020-02-23 06:39:06
原创 序列中的衆數
/* 求序列中的衆數 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 輸入一個長度爲N的整數序列 (不多於128個整數)，每個整數的範圍在[-10^52,10^52]，計算這個序列的衆數。 衆數是
2020-02-23 06:39:06
原创 關於線性表
線性表類模板：template < class T > class List {y void clear(); //線性表置空 bool isEmpty(); //線性表爲空時，返回true bool append(const
2020-02-23 06:39:06
原创 廣度優先搜索
廣度/寬度優先搜索(BFS) 【算法入門】 郭志偉@SYSU：raphealguo(at)qq.com 2012/04/27 1.前言 廣度優先搜索（也稱寬度優先搜索，縮寫BFS，以下采用廣度來描述）是連通圖的一種遍歷策略。因爲它的思想
2020-02-23 06:39:06
原创 string find
/* 字符串最大跨距 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 有三個字符串S,S1,S2，其中，S長度不超過300,S1和S2的長度不超過10，想檢測S1和S2是否同時在S中出現，且S1位於S
2020-02-23 06:39:06
原创 城堡問題
/* 1164:The Castle 總時間限制: 1000ms 內存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1
2020-02-23 06:39:06
原创 深度搜索
深度優先搜索(DFS) 【算法入門】 郭志偉@SYSU：raphealguo(at)qq.com 2012/05/12 1.前言 深度優先搜索（縮寫DFS）有點類似廣度優先搜索，也是對一個連通圖進行遍歷的算法。它的思想是從一個頂點V0
2020-02-23 06:39:06
原创 滑雪問題
/* 總時間限制: 1000ms 內存限制: 65536kB 描述 作者：1300012964 Michael喜歡滑雪百這並不奇怪， 因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等
2020-02-23 06:39:06
原创 Round and Round we go
/* 總時間限制: 1000ms 內存限制: 65536kB 描述 A cyclic number is an integer n digits in length which, when multiplied by any intege
2020-02-23 06:39:06
原创 迷宮問題——經典廣搜
廣度優先搜索Breadth-First-Search，對於每個節點都優先將該節點的所有下一個節點搜索一遍，再進入下一層搜索。 廣度優先搜索適用於尋找最短路徑問題，所有因爲展開節點而得到的子節點都會被加進一個先進先出的隊列中。廣搜模板 BF
2020-02-23 06:39:06