原创 C++枚舉算法之和數
和數 - Description 給定一個正整數序列，判斷其中有多少個數，等於數列中其他兩個數的和。 比如，對於數列1 2 3 4, 這個問題的答案就是2, 因爲3 = 2 + 1, 4 = 1 + 3。 - Input 共
2020-07-05 01:50:23
原创 C++搜索與回溯算法之LETTERS(字母)
LETTERS(字母) Description A single-player game is played on a rectangular board divided in R rows and C columns. Th
2020-07-05 01:50:23
原创 C++搜索與回溯算法之單詞接龍
----------------------*單詞接龍*---------------------- Description 單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定一個開頭的字母，要求出以這個
2020-07-05 01:50:23
22
原创 C++搜索與回溯算法之符號三角形
符號三角形 Description 符號三角形的第1行有n個由“+”和”-“組成的符號 ，以後每行符號比上行少1個，2個同號下面是”+“，2個異號下面是”-“ 。計算有多少個不同的符號三角形，使其所含”+“ 和”-“ 的個數相
2020-07-05 01:50:23
3
原创 編程娛樂之石頭剪刀布
#include<stdio.h> #include<stdlib.h> #include<time.h> /*************\ * 剪刀 石頭 布 * * 最簡單小遊戲 * \*************/ int main
2020-07-05 01:50:23
1
原创 C++動態規劃算法之採藥
採藥 Description 辰辰是個很有潛能、天資聰穎的孩子，他的夢想是稱爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到個到處都是草藥的山洞裏對他說：“孩子，這個山洞裏有
2020-07-05 01:50:23
1
原创 C++枚舉算法之滿足條件的整數
滿足條件的整數 Description 假設a、b、c均爲整數，且滿足a，b，c 大於1，並且小於等於100，找出所有符合條件：“a2+ b2= c2”的整數組。 Input 無。 Output 按a從小到大的順序輸出所
2020-07-05 01:50:23
原创 C++搜索與回溯算法之Lake Counting(數湖)
Lake Counting(數湖) Description(描述) Due to recent rains, water has pooled in various places in Farmer John's field
2020-02-21 20:30:23
原创 最短編輯距離
1.最短編輯距離的介紹 ①基本定義 所謂編輯距離（Edit Distance），是指兩個字符串之間，由一個轉成另一個所需的最少編輯操作次數。許可的編輯操作總共有三個:將一個字符替換成另一個字符、插入一個字符或者刪除一個字符。
2020-02-21 20:30:23
原创 C++記憶化搜索算法與動態規劃算法之公共子序列
公共子序列 Description 我們稱序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列當且僅當存在 嚴格上升 的序列< i1, i2, ..., ik >，使得對j
2020-02-21 20:30:23
原创 C++遞歸算法之爬樓梯
爬樓梯 Description 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數 例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級 也可以第一次走兩級，第二次走一級，一共3種方法。 In
2020-02-21 20:30:23
原创 編程娛樂之俄羅斯方塊
#include <stdio.h> #include <windows.h> #include <conio.h> #include <time.h> //遊戲窗口 #define FrameX 4 //遊戲窗口左上角的X
2020-02-21 20:30:23
原创 C++枚舉算法之雞兔同籠
雞兔同籠 Description 一個籠子裏面關了雞和兔子（雞有2只腳，兔子有4只腳，沒有例外）。已經知道了籠子裏面腳的總數a，問籠子裏面至少有多少隻動物，至多有多少隻動物。 Input 一行，一個正整數a (a < 32768)
2020-02-21 20:30:23
1
原创 C++遞歸算法之分成互質組
分成互質組 Description 給定n個正整數，將它們分組，使得每組中任意兩個數互質。至少要分成多少個組？ Input 第一行是一個正整數n。1 <= n <= 10。 第二行是n個不大於10000的正整數。 Outp
2020-02-21 20:30:23
原创 C++遞歸算法之鳴人的影分身
鳴人的影分身 Description 在火影忍者的世界裏，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的一個招數——多重影分身之術——就是一個很好的例子。 影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製
2020-02-21 20:30:23