野人與修道士問題 這是一個(gè)古典的問題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過河去,若能,則給出一個(gè)小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個(gè)三元組(x1,x2,x3)表示渡河過程中各個(gè)狀態(tài).其中,x1表示起始上岸修道士個(gè)數(shù),x2表示起始岸上野人個(gè)數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個(gè)修道士,一個(gè)野人,小船在起始岸一邊. 采用鄰接表做為存儲(chǔ)結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個(gè)最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時(shí)間： 2016-02-23
上傳用戶：chenlong
完整的一份實(shí)驗(yàn)報(bào)告 1. 利作鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表的查找、刪除、計(jì)數(shù)、輸出等運(yùn)算反復(fù)實(shí)現(xiàn)鏈表的這些操作（插入、刪除、查找、計(jì)數(shù)、輸出單獨(dú)寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結(jié)果。 2. 利用線性鏈表實(shí)現(xiàn)對(duì)用戶輸入的一組數(shù)據(jù)進(jìn)行插入排序。
標(biāo)簽： 實(shí)驗(yàn)報(bào)告 運(yùn)算 線性
上傳時(shí)間： 2014-01-11
上傳用戶：變形金剛
利用鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表的查找、刪除、計(jì)數(shù)、輸出等運(yùn)算反復(fù)實(shí)現(xiàn)鏈表的這些操作，并能在屏幕上輸出操作前后的結(jié)果。
上傳時(shí)間： 2013-12-26
上傳用戶：wxhwjf
sinewave程序是一個(gè)正弦波發(fā)生器程序。256點(diǎn)查表法，配套EP1C12F256I7+AD7247能生成清晰光滑的正弦波。
標(biāo)簽： sinewave 256 程序 正弦波發(fā)生器
上傳時(shí)間： 2016-04-04
上傳用戶：jqy_china
一個(gè)不錯(cuò)的汽車轉(zhuǎn)速表，能顯示速度，累計(jì)里程，單計(jì)里程，發(fā)動(dòng)機(jī)轉(zhuǎn)速等
標(biāo)簽： 汽車 轉(zhuǎn)速表
上傳時(shí)間： 2013-12-22
上傳用戶：趙云興
1、順序表的定義，實(shí)現(xiàn)順序表 2、 利用所實(shí)現(xiàn)的順序表存儲(chǔ)學(xué)生表格，要求能在命令行界面輸入和輸出表格的記錄
上傳時(shí)間： 2013-12-17
上傳用戶：xiaohuanhuan
用python編寫的能看TI CCS輸出的coff格式out文件，可以在此基礎(chǔ)上增加一些功能，生成bootloader表
上傳時(shí)間： 2014-11-27
上傳用戶：zm7516678
2.1 利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，按照出列的順序輸 出各個(gè)人的編號(hào)。2.2 建立輸入處理數(shù)據(jù)，輸入m的初值，n的值 ，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。2.3 建立一個(gè)輸出函數(shù)，能正確的輸出序列4.1 本演示程序中，利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)存儲(chǔ)約瑟夫環(huán)數(shù)據(jù)（即n個(gè)人的編號(hào)和密碼）。4.2 演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中需要輸入的數(shù)據(jù)，運(yùn)算結(jié)果顯示在其后。4.3 程序執(zhí)行的命令包括：① 構(gòu)造單向循環(huán)鏈表；②查找滿足條件的節(jié)點(diǎn)輸出并刪除該節(jié)點(diǎn)
標(biāo)簽： 2.1 循環(huán) 存儲(chǔ)結(jié)構(gòu) 模擬
上傳時(shí)間： 2016-05-27
上傳用戶：mikesering
本程序?yàn)槟M可校時(shí)的時(shí)鐘程序；clk--時(shí)鐘信號(hào),rst--清零信號(hào),set_en--校時(shí) 使能信號(hào),faster--快進(jìn)信號(hào),slower--快退信號(hào),hour--小時(shí)校時(shí),min--分鐘校 時(shí),（hh,hl,ml,mh,sh,sl）--時(shí)，分，秒顯示信號(hào)。 校時(shí)的時(shí)候，秒清零。
標(biāo)簽： faster set_en slower 信號(hào)
上傳時(shí)間： 2013-12-06
上傳用戶：x4587
用正交表實(shí)現(xiàn)了稀疏矩陣，并能完成兩稀疏矩陣的相加
上傳時(shí)間： 2014-12-22
上傳用戶：leehom61
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
