原创 最大矩形面積(CCF考題)
問題描述在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i（1 ≤ i ≤ n）個矩形的高度是hi。這n個矩形構成了一個直方圖。例如，下圖中六個矩形的高度就分別是3, 1, 6, 5, 2, 3。請找出能放在給定直方圖裏面積最大的矩形
2019-02-22 14:46:49
原创 分支界限法(BFS)
分支界限法類似回溯法，也是在問題的解空間上搜索問題解的算法，其求解目標是找出滿足約束條件的一個解(回溯是找出所有的解)或是在滿足條件的解中找出最優解。 搜索策略:在擴展結點處，先生成其所有的兒子節點(分支)，然後再從當前的活結點表中(根據每
2018-09-11 02:36:07
2
原创 ISBN號碼（CCF考題）
問題描述每一本正式出版的圖書都有一個ISBN號碼與之對應，其規定格式如“x-xxx-xxxxx-x”，其中符號“-”是分隔符（鍵盤上的減號），最後一位是識別碼。ISBN碼的首位數字表示書籍的出版語言，例如0代表英語；第一個分隔符“-”之後的
2018-09-11 02:36:07
原创 n皇后問題（回溯）
回溯算法也叫試探法，它是一種系統地搜索問題的解的方法。回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。用回溯算法解決問題的一般步驟爲：1、定義一個解空間，它包含問題的解。2、利用適於搜索的方法組織解空間。3、
2018-09-11 02:36:07
原创 java多線程實例
Java的多線程機制實例一：//題目：有三個線程分別打印A、B、C,請用多線程編程實現，在屏幕上循環打印10次ABCABC… public class SleepExample extends Thread { pr
2018-09-11 02:36:07
原创 有趣的數（動態規劃）
問題描述我們把一個數稱爲有趣的，當且僅當：1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3. 最高位數字不爲0。因此，符合我們定義的最小的有趣的數
2018-09-11 02:36:07
原创 分糖果遊戲
十個小孩圍成一圈分糖果，老師分給第一個小孩10塊，第二小孩2塊，第三個小孩8塊，第四個小孩22塊，第五個小孩16塊，第六個小孩4塊，第七個小孩10塊，第八個小孩6塊，第九個小孩14塊，第十個小孩20塊。然後所有的小孩同時將自已手中的糖分一半
2018-09-11 02:36:07
原创 報數遊戲
/*有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出圈子，問最後留下的是原來第幾號的那位*/ import java.util.Scanner; public class baoshu { public s
2018-09-11 02:36:07
原创 輸出和相等的兩堆數據
import java.util.*; /** * 給定一個數據集合，把這些數據分成和相等的兩堆，輸出所有可能的結果。 */ public class FindTwoSetsWithSameSum {
2018-09-11 02:36:07