野人與修道士問題 這是一個古典的問題.假設(shè)有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設(shè)計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個三元組(X1,x2,x3)表示渡河過程中各個狀態(tài).其中,X1表示起始上岸修道士個數(shù),x2表示起始岸上野人個數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
matlab遺傳算法工具箱函數(shù)及實例講解2 【問題】在－5<=Xi<=5,i=1,2區(qū)間內(nèi)，求解 f(X1,x2)=-20*exp(-0.2*sqrt(0.5*(X1.^2+x2.^2)))-exp(0.5*(cos(2*pi*X1)+cos(2*pi*x2)))+22.71282的最小值。
上傳時間： 2013-12-31
上傳用戶：gtzj
輸入四個點，判斷此四點是否可形成一個平行四邊形。 程序中描述了一個抽象數(shù)據(jù)類型Vector2D，表示一個向量。具有（x,y）兩個值。其本身具有減另一個向量（minus(Vector2D)），判斷自身是否為零向量（iszero()），與另一個向量對應(yīng)值y,x乘積之差(inner(Vector2D))。由于兩個向量平行，則乘積之差X1*y2-x2*y1=0。點A，B，C，D四點組成平行四邊形的條件是AB//CD，BC//DA且各個向量皆不為零向量。 首先聲明四個向量。向量i獲得值的方法是由getPoint(int i)獲得。然后根據(jù)Vector2D重載后的toString（）函數(shù)將各個向量輸出查看。最后判斷此四點是否可組成平行四邊行。
標簽： 輸入
上傳時間： 2016-04-30
上傳用戶：qq521
用宏和高級匯編技術(shù)實現(xiàn)類似高級語言中的條件分支語句IF功能。同時，編寫一個程序證明所編寫宏的正確性。要求如下： (1).iff后的條件為“X1,op,x2”形式，其中X1和x2為操作數(shù)，op為關(guān)系比較符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，X1和x2必須是字。 (2).elsee語句（相當于else語句）是可選項，即iff后可以不跟elsee。 (3)條件分支iff的結(jié)束用.ifend表示.
標簽： 匯編 技術(shù)實現(xiàn) 分支 高級語言
上傳時間： 2013-12-31
上傳用戶：風之驕子
This code is described in "Computational Geometry in C" (Second Edition), Chapter 8. It is not written to be comprehensible without the explanation in that book. Prints out one arm configuration to reach given target. Assumes number of links >= 3. Input: nlinks Number of links L1 L2 ... Ln Link lengths x0 y0 target0 X1 x2 target1
標簽： Computational described Geometry Chapter
上傳時間： 2014-01-25
上傳用戶：yan2267246
CRC校驗實用程序 CRC-16碼: G(x)=X16+X15+X2+1 CRC-32碼: G(x)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+X+1
上傳時間： 2014-01-08
上傳用戶：bjgaofei
在一個按照東西和南北方向劃分成規(guī)整街區(qū)的城市里，n個居民點散亂地分布在不同的街區(qū)中。用x坐標表示東西向，用y坐標表示南北向。各居民點的位置可以由坐標(x,y)表示。街區(qū)中任意2點(X1,y1)和(x2,y2)之間的距離可以用數(shù)值|X1-x2|+|y1-y2|度量。 居民們希望在城市中選擇建立郵局的最佳位置，使n個居民點到郵局的距離總和最小。
上傳時間： 2013-12-21
上傳用戶：zuozuo1215
機械優(yōu)化設(shè)計作業(yè)（鮑威爾） 說明:學完優(yōu)化設(shè)計，老師說要做作業(yè)，全班分為5個小組，分別用最速下降法，牛頓法，鮑威爾法，共軛.DHF 法完成： f(x)=X1^2+x2^2-X1*x2-10*X1-4*x2+60.小弟采用的是用計算方法選出d的表達式后迭代得到。分別用最速下降法，牛頓法，鮑威爾法完成了作業(yè)。 鮑威爾法最全。 功能有：輸入起始點（x0，X1）和精度E 求出最優(yōu)解。運算過程保存在程序目錄的 txt文件中。txt自動添加標題。添加程序運行時間。等等等~ 大家可以借鑒一下
標簽： 優(yōu)化設(shè)計 機械
上傳時間： 2014-12-02
上傳用戶：chfanjiang
機械優(yōu)化設(shè)計作業(yè)（牛頓法） 說明:學完優(yōu)化設(shè)計，老師說要做作業(yè)，全班分為5個小組，分別用最速下降法，牛頓法，鮑威爾法，共軛.DHF 法完成： f(x)=X1^2+x2^2-X1*x2-10*X1-4*x2+60.小弟采用的是用計算方法選出d的表達式后迭代得到。分別用最速下降法，牛頓法，鮑威爾法完成了作業(yè)。 鮑威爾法最全。 功能有：輸入起始點（x0，X1）和精度E 求出最優(yōu)解。運算過程保存在程序目錄的 txt文件中。txt自動添加標題。添加程序運行時間。等等等~ 大家可以借鑒一下
標簽： 優(yōu)化設(shè)計 機械 牛頓
上傳時間： 2016-08-09
上傳用戶：離殤
機械優(yōu)化設(shè)計作業(yè)（最速下降法法） 說明:學完優(yōu)化設(shè)計，老師說要做作業(yè)，全班分為5個小組，分別用最速下降法，牛頓法，鮑威爾法，共軛.DHF 法完成： f(x)=X1^2+x2^2-X1*x2-10*X1-4*x2+60.小弟采用的是用計算方法選出d的表達式后迭代得到。分別用最速下降法，牛頓法，鮑威爾法完成了作業(yè)。 鮑威爾法最全。 功能有：輸入起始點（x0，X1）和精度E 求出最優(yōu)解。運算過程保存在程序目錄的 txt文件中。txt自動添加標題。添加程序運行時間。等等等~ 大家可以借鑒一下 ^_^
標簽： 優(yōu)化設(shè)計 機械
上傳時間： 2016-08-09
上傳用戶：金宜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
