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