問題 某鄉村小學有六個年級，每個年級有一個班，共六個班。 周一到周五，每天上6節課，共計30節課。 開設的課程 一年級：語(9)數(9)書(2)體(2)美(2)音(2)德(2)班(1)安(1) 二年級：語(9)數(9)書(2)體(2)美(2)音(2)德(2)班(1)安(1) 三年級：語 ...

問題 旅行商問題（Traveling Salesman Problem,TSP）是旅行商要到若干個城市旅行，各城市之間的費用是已知的，為了節省費用，旅行商決定從所在城市出發，到每個城市旅行一次后返回初始城市，問他應選擇什么樣的路線才能使所走的總費用最短？ 分析 此問題可描述如下：G=(V ...

問題 在河的左岸有N個傳教士、N個野人和一條船，傳教士們想用這條船把所有人都運過河去，但有以下條件限制： （1）修道士和野人都會划船，但船每次最多只能運M個人； （2）在任何岸邊以及船上，野人數目都不能超過修道士，否則修道士會被野人吃掉。 假定野人會服從任何一種過河安排，請規划出一個確保 ...

問題 某樓梯有n層台階，每步只能走1級台階，或2級台階。從下向上爬樓梯，有多少種爬法？ 分析 這個問題之前用分治法解決過。但是，這里我要用回溯法子集樹模板解決它。 祭出元素-狀態空間分析大法：每一步是一個元素，可走的步數[1,2]就是其狀態空間。不難看出，元素不固定，狀態空間固定。 直接 ...

顯示圖： 明確給出了圖中的各頂點及邊 隱式圖： 僅給出初始節點、目標節點及產生子節點的條件（一般有問題提議隱含給出）的情況下，構造一個圖。 回溯法： 從初始狀態出發，在隱式圖中以深度優先的方式搜索問題的解。當發現不滿足求解條件時，就回溯，嘗試其他路徑。通俗的說 ...

學習鏈接：回溯法：最優裝載問題、回溯法最優裝載問題（java） 輸入： 輸出： java代碼： ...

1 題目描述   給定無向連通圖G=(V, E)和m種不同的顏色，用這些顏色為圖G的各頂點着色，每個頂點着一種顏色。是否有一種着色法使G中相鄰的兩個頂點有不同的顏色?   這個問題是圖的m可着色判定問題。若一個圖最少需要m種顏色才能使圖中每條邊連接的兩個頂點着不同顏色，則稱這個數m為該圖的色數 ...

子集和問題的一個實例為<S,c>。其中S={x1,x2,…,xn}是一個正整數的集合，c是一個正整數。子集和問題判定是否存在S的一個子集S1，使得S1中所有元素的和為c。 試設計一個解子集和問題的回溯法。 代碼： #include < ...