華為機試真題 2015 65 和尚挑水

題目

某寺廟裡7個和尚:輪流挑水，為了和其他任務不能衝突，各人將有空天數列出如下表：

和尚1: 星期二,四;
和尚2: 星期一,六;
和尚3: 星期三,日;
和尚4: 星期五;
和尚5: 星期一,四,六;
和尚6: 星期二,五;
和尚7: 星期三,六,日;
請將所有合理的挑水時間安排表

回朔法即每進行一步，都試圖在當前部分解的基礎上擴大該部分解。擴大時，首先檢查擴大後是否違反了約束條件，若不違反，則擴大之，然後繼續在此基礎上按照類似的方法進行，直至成為完整解；若違反，則放棄該步以及它所能生成的部分解，然後按照類似的方法嘗試其他可能的擴大方式，直到嘗試了所有的擴大方式。

/*---------------------------------------

*   日期：2015-07-06
*   題目：和尚挑水
-----------------------------------------*/
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
void drawingwater(vector
> &spare,int index,int &count,vector
&week,vector
&visited)//if
for(i = 0;i < 7;++i)//if
}//for
}int main()//for
}//for
int count = 0;
vector
week(7,0);
vector
visited(7,false);
drawingwater(spare,0,count,week,visited);
cout
<<"總共"
<"種方案"
0;}

華為機試和尚挑水

問題描述 某寺廟裡7個和尚 輪流挑水，為了和其他任務不能衝突，各人將有空天數列出如下表 和尚1 星期二,四 和尚2 星期一,六 和尚3 星期三,日 和尚4 星期五 和尚5 星期一,四,六 和尚6 星期二,五 和尚7 星期三,六,日 請將所有合理的挑水時間安排表輸入7行7列，0代表和尚今天不挑水，1代...

華為機試真題 66 單詞搜尋

題目 日期 2015 07 06 題目 wordsearch include include include include include using namespace std bool dfs vector board,string word,int index,int x,int y,vec...

華為機試真題 70 分蘋果

題目 m個相同蘋果放到n個相同籃子裡有多少種放法,允許有籃子不放。1 m 10，1 n 10 例如5個蘋果三個籃子，3，1，1 和 1,1,3是同一種放法 輸入 7 3 輸出 8思路 設f m,n 為m個蘋果，n個盤子的放法數目 當n m 必定有n m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生...