原创 算法提高 插入排序
算法提高 插入排序 排序，顧名思義，是將若干個元素按其大小關係排出一個順序。形式化描述如下：有n個元素a[1]，a[2]，…，a[n]，從小到大排序就是將它們排成一個新順序a[i[1]]<a[i[2]]<…<a[i[n]] i[k
2020-02-20 17:15:58
1
原创 基礎訓練 報時助手
基礎訓練 報時助手 給定當前的時間，請用英文的讀法將它讀出來。 時間用時h和分m表示，在英文的讀法中，讀一個時間的方法是： 如果m爲0，則將時讀出來，然後加上“o’clock”，如3:00讀作“three o’clock”。 如果
2020-02-20 17:15:58
原创 基礎訓練 FJ字符串
基礎訓練 FJ字符串 FJ在沙盤上寫了這樣一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的規律並寫所有的數列AN嗎？ 輸入格式
2020-02-20 17:15:58
原创 算法提高 擺花
算法提高 擺花 小明的花店新開張，爲了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。爲了在門口展出更多種花，規定第i種花不能超過ai盆，擺花時同一種花放在一起，且不同
2020-02-20 17:15:58
原创 算法提高 前n個素數積
算法提高 前n個素數積 Torry從小喜愛數學。一天，老師告訴他， 像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴 老師。老師愣住了
2020-02-20 17:15:58
原创 算法提高 彩票
算法提高 彩票 爲豐富男生節活動，貴系女生設置彩票抽獎環節，規則如下： 1、每張彩票上印有7個各不相同的號碼，且這些號碼的取值範圍爲[1, 33]； 2、每次在兌獎前都會公佈一個由七個互不相同的號碼構成的中獎號碼； 3、共設置7個
2020-02-20 17:15:58
2
原创 算法提高 鋪地毯
算法提高 鋪地毯 爲了準備一個學生節，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限鋪上一些矩形地毯。一共有n 張地毯，編號從1 到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已
2020-02-20 17:15:57
原创 算法提高 回形取數
算法提高 回形取數 回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位於矩陣左上角，方向向下。 輸入格式: 輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表
2020-02-20 17:15:57
原创 動態規劃詳解
動態規劃詳解 動態規劃是一個很重要的算法，用途很廣泛，下面我對動態規劃進行入門介紹。 1.基本思想 動態規劃的基本思想就是把待解決的問題分成若干的子問題，並且前子問題的解能爲後子問題的解提供基礎（動態規劃的子問題往往不是獨立的）。
2020-02-20 17:15:57
原创 算法提高 色盲的民主
算法提高 色盲的民主 n個色盲聚在一 起，討論一塊布的顏色。儘管都是色盲，卻盲得各不相同。每個人都有自己的主張，爭論不休。最終，他們決定採取民主投票的方式決定布的顏色，不管布同不同 意。某種顏色用字符串表示(字符串爲顏色單詞或詞組
2020-02-20 17:15:57
原创 歷屆試題 連號區間數
歷屆試題 連號區間數 小明這些天一直在思考這樣一個奇怪而有趣的問題： 在1~N的某個全排列中有多少個連號區間呢？這裏所說的連號區間的定義是： 如果區間[L, R] 裏的所有元素（即此排列的第L個到第R個元素）遞增排序後能得到一個長
2020-02-20 17:15:56
原创 前n個素數積
前n個素數積 Torry從小喜愛數學。一天，老師告訴他， 像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴 老師。老師愣住了，一時回答
2020-02-20 17:15:56
原创 算法提高 超級瑪麗
算法提高 超級瑪麗 大家都知道"超級瑪麗"是一個很善於跳躍的探險家，他的拿手好戲是跳躍，但它一次只能向前跳一步或兩步。有一次，他要經過一條長爲n的羊腸小道，小道中有m個陷阱，這些陷阱都位於整數位置，分別是a1,a2,…am，陷入其
2020-02-20 17:15:56
原创 算法提高 遞歸倒置字符數組
算法提高 遞歸倒置字符數組 完成一個遞歸程序，倒置字符數組。並打印實現過程 遞歸邏輯爲： 當字符長度等於1時，直接返回 否則，調換首尾兩個字符，在遞歸地倒置字符數組的剩下部分 輸入格式: 字符數組長度及該數組 輸出格式: 在求解過
2020-02-20 17:15:56
1
原创 算法提高 數的劃分
算法提高 數的劃分 一個正整數可以劃分爲多個正整數的和，比如n=3時： 3；1＋2；1＋1＋1； 共有三種劃分方法。 給出一個正整數，問有多少種劃分方法 輸入格式: 一個正整數n 輸出格式: 一個正整數，表示劃分方案數 輸入樣例:
2020-02-20 17:15:56