野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態.其中,x1表示起始上岸修道士個數,x2表示起始岸上野人個數,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結構,將各種狀態之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數最少的一條通路. (3)輸出數據 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態,并用箭頭指出這些狀態之間的遷移: 目的狀態<-...中間狀態<-...初始狀態. 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
具體實現以下4條基本編輯命令： （1） 行插入。格式：i《行號》《回車》《文本》。《回車》 將《文本》插入活區中第《行號》行之后。 （2） 行刪除。格式：d《行號1》[《空格》《行號2》]《回車》 刪除活區中第《行號1》行（到第《行號2》行）。例如：“d10”和“和d10 14”。 （3）活區切換。格式：n《回車》 將活區寫如輸出文件。并從輸入文件中讀入下一段，作為新的活區。 （4）活區顯示。格式：p《回車》 各條命令中的行號均須在活區中各行行號范圍之內，只有插入命令的行號可以等于活區第一行行號減一，表示插入當前屏幕中第一行之前，否則命令參數非法
上傳時間： 2013-12-27
上傳用戶：lvzhr
用C語言解決約瑟夫環問題,約瑟夫環問題描述:設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈，每人持有一個正整數密碼（可用隨機數產生）。開始時任意給出一個報數上限值m，從第一個人開始順時針方向自1起順序報數，報到m時停止報數，報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人起重新自1起順序報數，報到新m值的人出列；如此下去，直到所有人全部出列為止。要求設計一個程序模擬此過程，并給出出列人的編號序列。
上傳時間： 2014-11-21
上傳用戶：yepeng139
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽： 合并
上傳時間： 2016-03-07
上傳用戶：dapangxie
它能夠實現：動態彈出tip窗口，這個窗口能夠顯示一個icon和多行文本。文本以 \n 分行，窗口的顏色來源于系統窗口，窗口文本，和滾動條顏色。
上傳時間： 2013-12-06
上傳用戶：han_zh
若在矩陣Am×n中存在一個元素A[i-1，j-1]，其滿足A[i-1，j-1]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Am×n ，設計算法求出矩陣中所有馬鞍點。
上傳時間： 2013-12-13
上傳用戶：ynwbosss
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況（0< C <=30）.第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間： 2016-03-10
上傳用戶：wyc199288
對于n后問題，用n元組工[1：n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個皇后放在同一列，所以解向量中的x[i]互不相同。2個皇后不能放在同一斜線上是問題的隱約束。對于一般的n后問題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號從上到下，列號從左到右依次編號為1，2，…，n。從棋盤左上角到右下角的主對角線及其平行線(即斜率為一1的各斜線)上，2個下標值的差(行號一列號)值相等。同理，斜率為+1的每一條斜線上，2個下標值的和(行號+列號)值相等。
標簽：
上傳時間： 2016-03-12
上傳用戶：haoxiyizhong
隨機產生個整數n=100，200，300，1000，2000個整數并存于數組r[1..n]中。 對主要查找算法（順序查找、插入排序、冒泡排序、堆排序、快速排序）進行實驗比較，計算出平均比較次數、平均移動次數及執行時間。由程序自動計算.
上傳時間： 2014-12-04
上傳用戶：氣溫達上千萬的
