假設有N個修道士和N個野人準備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數不得少于野人的人數(除非修道士人數為0)。如果兩種人都會劃船,試設計一個程序,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案,并打印出船來回的狀態及野人和修道士人數變化狀態。
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:假設有N個修道士和N個野人準備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數不得少于野人的人數(除非修道士人數為0)。如果兩種人都會劃船,試設計一個程序,確定他們能否渡過河去,若能,則給出...
上傳時間: 2017-05-05
上傳用戶:zwei41
資源簡介:用謂詞表示法表示修道士和野人的問題 在河的左岸有三個修道士,三個野人和一條船,修道士想用這條船把所有的人都運到河對岸,但要受到以下條件限制: (1) 修道士和野人都會劃船,但船一次只能裝運兩個人。 (2) 在任何岸邊,野人數不能超過修道士,否則修...
上傳時間: 2014-01-18
上傳用戶:star_in_rain
資源簡介:題目:參加運動會的N個學校編號為1~N.比賽分成M個男子項目和W個女子項目,項目編號分別為1~M和M+1~M+W.由于個項目參加人數差別較大,有些項目取前5名,得分順序為7,5,3,2,1 還有些項目只取前3名,得分順序為5,3,2.寫一個統計程序產生各種成績單和得分報表.基本要求...
上傳時間: 2013-12-21
上傳用戶:黃華強
資源簡介:給定n 個正整數和4 個運算符+、-、*、/, 且運算符無優先級,如2+3*5=25。對于任意給定 的整數m,試設計一個算法,用以上給出的n 個數 和4 個運算符,產生整數m,且用的運算次數最少 給出的n個數中每個數最多只能用1 次,但每種運 算符可以任意使用。
上傳時間: 2014-06-23
上傳用戶:ve3344
資源簡介:參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1 還有些項目只取前三名,得分順序為5,..
上傳時間: 2015-12-20
上傳用戶:ljt101007
資源簡介:運動會分數統計 參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項目參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1;還有些項目只取前三名,得分順序為5,3,2。寫一個統計程序產生...
上傳時間: 2016-03-23
上傳用戶:zhuyibin
資源簡介:參加運動會的n個學校編號為l~n。比賽分成m個男子項目和w個女子項目, 項目編號分別為l~m和m+1~m+w。由于各項目參加人數差別較大,有些項目 取前五名,得分順序為7,5,3,2,1;還有些項目只取前三名,得分順序為5, 3,2。設計一個統計系統按名次產...
上傳時間: 2016-10-26
上傳用戶:zhangyi99104144
資源簡介:《Powerbuilder 9.0實用教程》源代碼包括10個小型實例和2個完整的數據庫系統實例(圖書管理系統和學生選課系統),除此之外還有2個視頻演示文件供讀者學習之用。
上傳時間: 2013-12-12
上傳用戶:ommshaggar
資源簡介:包括三個C源文件和倆個Matlab仿真文件
上傳時間: 2013-12-23
上傳用戶:rocwangdp
資源簡介:創建兩個生產者進程和兩個消費者進程,生產者進程a需要生成10000個整數,每次都將自己的進程號(用getpid()函數獲得)和生成的整數放入共享內存中(共享內存大小為64Byte)。生產者b每次從26個英文字母中選一個,并將自己的進程號和選中的字母放入共享內存中,...
上傳時間: 2014-01-24
上傳用戶:王者A
資源簡介:OMNET++仿真器中仿真實例 在OMNET++仿真器中仿真兩個源節點和兩個分發節點交替工作的簡單例子,能讓學習者快速了解OMNET++開發環境和仿真方法,屬于入門級應用。OMNET++4.0rcl中測試通過。
上傳時間: 2017-04-01
上傳用戶:源碼3
資源簡介:linux指令速查手冊》詳細講解linux 412個常用指令和760個執行范例。提供功能索引和字母索引。
上傳時間: 2013-12-09
上傳用戶:huannan88
資源簡介:.數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I...
上傳時間: 2014-01-05
上傳用戶:moshushi0009
資源簡介:數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提...
上傳時間: 2013-12-24
上傳用戶:alan-ee
資源簡介:本程序用C語言實現了集成神經網絡解決廣義異或問題。用神經網絡集成方法做成表決網,可克服初始權值的影響,對神經網絡分類器來說:假設有N個獨立的子網,采用絕對多數投票法,再假設每個子網以1-p的概率給出正確結果,且網絡之間的錯誤不相關,則表決系統發生錯誤的...
上傳時間: 2015-05-03
上傳用戶:kiklkook
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:題目:設有n個傳教士和m個野人來到河邊,打算乘一只船從右岸到左岸去。該船的負載能力為兩人。在任何時候,如果野人人數超過傳教士人數,野人就會把傳教士吃掉。他們怎樣才能用這條船安全的把所有人都渡過河去? 輸入m,n的數值,程序將返回操作過程
上傳時間: 2014-01-12
上傳用戶:戀天使569
資源簡介:簡易教學任務安排 假設有n門課程需要n個教師去授課,由于每個教師的專業特長不同,因此,要求每位教師只能承擔一門他所精通的課程的教學任務。
上傳時間: 2014-12-02
上傳用戶:zhichenglu
資源簡介:8051工作于11.0592MHZ,RAM擴展為128KB的628128,FlashRom擴展為128KB的AT29C010A\r\n 128KB的RAM分成4個區(Bank) 地址分配為0x0000-0x7FFF\r\n 128KB的FlashRom分成8個區(Bank) 地址分配為0x8000-0xBFFF\r\n 為了使8051能訪問整個128KB的RAM空間和128KB的Flash...
上傳時間: 2013-08-30
上傳用戶:cainaifa
資源簡介:n個石頭(每相鄰兩個的距離是1米,最邊上石頭和岸的距離也是1米),禮物放在第m個石頭上,青蛙第i次跳2*i-1米.問能否得到禮物.(n>=49肯定能得到禮物,n<49,可以bfs或遞歸)
上傳時間: 2013-12-30
上傳用戶:linlin
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:* 本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 * 輸入: m--已知數據點的個數M * f--M維基函數向量 * n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * a--無用 * 輸出: ...
上傳時間: 2015-07-26
上傳用戶:
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹...
上傳時間: 2015-10-25
上傳用戶:zhliu007
資源簡介:本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 。 本算法用指數平滑法預測數據
上傳時間: 2013-12-27
上傳用戶:lijinchuan
資源簡介:S和T分別是具有m個和n個字符的順序存儲的串,在S和T中尋找最大公共子串。
上傳時間: 2013-12-02
上傳用戶:kelimu
資源簡介:LRU算法的實現 5、最近最久未使用頁面算法說明: M為內存塊; N為頁面數; M和N的初始值分別為3和15。根據需要可以修改宏定義來修改M和N的值。 通過輸入15個數值,作為頁面號。 產生內存狀態,顯示調入的隊列,并計算出缺頁數和缺頁率。
上傳時間: 2014-01-15
上傳用戶:ouyangtongze