實(shí)現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取，如此重復(fù)，，直至求得滿足條件的解，或者無(wú)解。 注：沒壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
卷積碼是一種有記憶的編碼，在任意給定的時(shí)間單元處，編碼器的n個(gè)輸出不僅與此時(shí)間單元的k個(gè)輸入有關(guān)，而且也與前m個(gè)輸入有關(guān)。卷積碼通常表示為：（n,k,m） 本次仿真采用（2，1，3）卷積碼。
上傳時(shí)間： 2015-06-11
上傳用戶：liglechongchong
電力系統(tǒng)在臺(tái)穩(wěn)定計(jì)算式電力系統(tǒng)不正常運(yùn)行方式的一種計(jì)算。它的任務(wù)是已知電力系統(tǒng)某一正常運(yùn)行狀態(tài)和受到某種擾動(dòng)，計(jì)算電力系統(tǒng)所有發(fā)電機(jī)能否同步運(yùn)行 1運(yùn)行說明： 請(qǐng)輸入初始功率S0，形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運(yùn)行時(shí)的系統(tǒng)直軸等值電抗Xd 2故障運(yùn)行時(shí)的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入時(shí)段數(shù)N 請(qǐng)輸入哪個(gè)時(shí)段發(fā)生故障Ni 請(qǐng)輸入每時(shí)段間隔的時(shí)間dt
標(biāo)簽： 電力系統(tǒng) 正 計(jì)算 運(yùn)行
上傳時(shí)間： 2015-06-13
上傳用戶：it男一枚
已知n個(gè)城市之間的相互距離，現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市，并且每個(gè)城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對(duì)這些城市的訪問次序，可使其旅行路線的總長(zhǎng)度最短？
標(biāo)簽： 城市
上傳時(shí)間： 2013-12-06
上傳用戶：wyc199288
<1>問題描述 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話，沒有人能聽得懂，但他的語(yǔ)言是可以逐步解釋成人能聽懂的語(yǔ)言，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…δn） 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個(gè)魔王語(yǔ)言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實(shí)現(xiàn)。設(shè)大寫字母表示魔王語(yǔ)言的詞匯；小寫字母表示人的語(yǔ)言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語(yǔ)言可含人的詞匯。 （1）B 轉(zhuǎn)換為 tAdA （2）A 轉(zhuǎn)換為 sae
上傳時(shí)間： 2013-12-17
上傳用戶：jyycc
漢諾塔問題：第1個(gè)接到任務(wù)的人叫第2個(gè)人把n-1只diskes從開始地送到中間地，自己只需要把最下面一只disk放到目的地，再叫第2個(gè)人把他 原來搬到中間的n-1只diskes都搬到目的地。而第2個(gè)人則叫第3個(gè)人去把n-2只diskes從第2個(gè)人的開始地送到從第2個(gè)人的中間地，從第2個(gè)人 只需要把最下面一只disk放到自己的目的地，再叫第3個(gè)人把他原來搬到第2個(gè)人中間地的n-2只diskes都搬到第2個(gè)人目的地。如此類推
上傳時(shí)間： 2013-12-31
上傳用戶：dongbaobao
魔王語(yǔ)言解釋 [問題描述] 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話，沒有人能聽得懂，但他的語(yǔ)言是可以逐步解釋成人能聽懂的語(yǔ)言，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…δn） 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個(gè)魔王語(yǔ)言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實(shí)現(xiàn)。設(shè)大寫字母表示魔王語(yǔ)言的詞匯；小寫字母表示人的語(yǔ)言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語(yǔ)言可含人的詞匯。 （1）B 轉(zhuǎn)換為 tAdA （2）A 轉(zhuǎn)換為 sae [測(cè)試數(shù)據(jù)] B（exnxgz）B解釋成tsaedsaeezegexenehetsaedsae 若將小寫字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系，則魔王說的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時(shí)間： 2014-12-21
上傳用戶：大三三
已知n個(gè)城市之間的相互距離，現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市，并且每個(gè)城市 只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對(duì)這些城市的訪問次序，可使其 旅行路線的總長(zhǎng)度最短？
標(biāo)簽： 城市
上傳時(shí)間： 2013-12-28
上傳用戶：三人用菜
％電影動(dòng)畫： ％1.首先調(diào)用moviein函數(shù)對(duì)內(nèi)存初始化.創(chuàng)建一個(gè)足夠大的矩陣來容納一系列指定的圖形（幀） ％2.調(diào)用getframe函數(shù)生成每一幀.該函數(shù)返回一個(gè)矢量，利用這個(gè)矢量創(chuàng)建一個(gè)電影動(dòng)畫矩陣 ％3.調(diào)用movie函數(shù)按照指定速度進(jìn)行指定次數(shù)的播放 ％例子2：演示如何實(shí)現(xiàn)快速傅立葉變換（exp(j*2*pi/n)）的可視化過程
標(biāo)簽： getframe moviein 函數(shù) 幀
上傳時(shí)間： 2015-06-30
上傳用戶：zsjzc
要通過Wi n s o c k建立通信，必須了解如何利用指定的協(xié)議為工作站定址。本章將一一說明 Wi n s o c k支持的協(xié)議以及各協(xié)議如何把一個(gè)指定家族的地址解析成網(wǎng)絡(luò)上一臺(tái)具體的機(jī)器。
標(biāo)簽： 通信
上傳時(shí)間： 2015-07-08
上傳用戶：腳趾頭
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
