在愛與愁的故事第一彈第三章出來前先練練四道基本的回溯/搜尋題吧……
中國象棋半張棋盤如圖1所示。馬自左下角(0,0)向右上角（m，n）跳。規定只能往右跳，不准往左跳。比如圖1中所示為一種跳行路線，並將路徑總數列印出來。
輸入格式：
只有一行：兩個數n，m
輸出格式：
只有乙個數：總方案數total。
輸入樣例#1： 複製
4 8輸出樣例#1： 複製
37所有資料：n，m<=18
思路：搜尋
#include#include#include
#include
using
namespace
std;
intn,m,ans;
int dx[4]=;
int dy[4]=;
void dfs(int x,int
y)
for(int i=0;i<4;i++)
}int
main()
洛谷 P1190 接水問題
題目描述 學校裡有乙個水房，水房裡一共裝有 m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的 供水量相等，均為 1。現在有 n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從 1到 n 編號，i 號同學的接水量為 wi。接水開始時，1 到 m 號同學各佔乙個水龍頭，並同時開啟水龍頭接...
洛谷 P1134 階乘問題
題目概述 給出n，求n 最右邊第一位的非0數。解題思路 對於乙個數的階乘，末尾的0只會以2 5的形式產生。而1到n中因數2的數量遠遠大於5，因此我們可以通過找因數5的方式來濾掉末尾的0 這裡還有另乙個規律 除去0 和1 本題的答案只可能是2，4，6，8。這4個數乘上末位是6的數，結果還是自己，因此可...
洛谷 P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...