旅行家問(wèn)題 一個(gè)旅行家想駕駛汽車(chē)以最少的費(fèi)yi 用從一個(gè)城市到另一個(gè)城市（假設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離為D1、汽車(chē)油箱的容量為C(以升為單位），每升汽油能行駛的距離為 D2，出發(fā)點(diǎn)每升汽油價(jià)格P和沿途油站數(shù)N（N可以為零），油站i離出發(fā)點(diǎn)距離Di,每升汽油價(jià)格Pi(i=1,2...N)。計(jì)算結(jié)果四舍五入至小數(shù)點(diǎn)后兩位。 如果無(wú)法到達(dá)目的地，則輸出“No Solution"。
上傳時(shí)間： 2015-02-14
上傳用戶(hù)：vodssv
經(jīng)典c程序100例==1--10 【程序1】 題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)？都是多少？ 1.程序分析：可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ?。?以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
上傳時(shí)間： 2014-01-07
上傳用戶(hù)：lizhizheng88
此為編譯原理實(shí)驗(yàn)報(bào)告 學(xué)習(xí)消除文法左遞規(guī)算法，了解消除文法左遞規(guī)在語(yǔ)法分析中的作用 內(nèi)含 設(shè)計(jì)算法 目的 源碼 等等.... 算法:消除左遞歸算法為: （1）把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫(xiě)成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則； 消除關(guān)于Pi規(guī)則的直接左遞歸性 END （3）化簡(jiǎn)由（2）所得的文法。即去除那些從開(kāi)始符號(hào)出發(fā)永遠(yuǎn)無(wú)法到達(dá)的非終結(jié)符的 產(chǎn)生規(guī)則。
標(biāo)簽： 編譯原理 實(shí)驗(yàn)報(bào)告 算法
上傳時(shí)間： 2015-03-29
上傳用戶(hù)：極客
This a Bayesian ICA algorithm for the linear instantaneous mixing model with additive Gaussian noise [1]. The inference problem is solved by ML-II, i.e. the sources are found by integration over the source posterior and the noise covariance and mixing matrix are found by maximization of the marginal likelihood [1]. The sufficient statistics are estimated by either variational mean field theory with the linear response correction or by adaptive TAP mean field theory [2,3]. The mean field equations are solved by a belief propagation method [4] or sequential iteration. The computational complexity is N M^3, where N is the number of time samples and M the number of sources.
標(biāo)簽： instantaneous algorithm Bayesian Gaussian
上傳時(shí)間： 2013-12-19
上傳用戶(hù)：jjj0202
算法介紹 矩陣求逆在程序中很常見(jiàn)，主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算，嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí)，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱(chēng)為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對(duì)于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開(kāi)始的右下角子陣中選取絕對(duì)值最大的元素，并記住次元素所在的行號(hào)和列號(hào)，在通過(guò)行交換和列交換將它交換到主元素位置上。這一步稱(chēng)為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k 最后，根據(jù)在全選主元過(guò)程中所記錄的行、列交換的信息進(jìn)行恢復(fù)，恢復(fù)的原則如下：在全選主元過(guò)程中，先交換的行（列）后進(jìn)行恢復(fù)；原來(lái)的行（列）交換用列（行）交換來(lái)恢復(fù)。
上傳時(shí)間： 2015-04-09
上傳用戶(hù)：wang5829
附有本人超級(jí)詳細(xì)解釋?zhuān)床欢拿姹谑欤。? 一、 實(shí)際問(wèn)題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱(chēng)“縮小增量分類(lèi)法”，在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無(wú)序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個(gè)增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹?。該方法?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計(jì): 1、將相隔某個(gè)增量dlta[k]的元素構(gòu)成一個(gè)子序列。在排序過(guò)程中，逐次減小這個(gè)增量，最后當(dāng)h減到1時(shí)，進(jìn)行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數(shù)，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長(zhǎng)度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時(shí)間復(fù)雜度：1≤k≤t≤[log2 (n+1)]時(shí)為O（n3/2）。
上傳時(shí)間： 2013-12-11
上傳用戶(hù)：天涯
魔王語(yǔ)言解釋 [問(wèn)題描述] 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話，沒(méi)有人能聽(tīng)得懂，但他的語(yǔ)言是可以逐步解釋成人能聽(tīng)懂的語(yǔ)言，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…δn） 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫(xiě)一個(gè)魔王語(yǔ)言的解釋兄，把他的話解釋成人能聽(tīng)得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實(shí)現(xiàn)。設(shè)大寫(xiě)字母表示魔王語(yǔ)言的詞匯；小寫(xiě)字母表示人的語(yǔ)言詞匯；希臘字母表示可以用大寫(xiě)字母或小寫(xiě)字母代換的變量。魔王語(yǔ)言可含人的詞匯。 （1）B 轉(zhuǎn)換為 tAdA （2）A 轉(zhuǎn)換為 sae [測(cè)試數(shù)據(jù)] B（exnxgz）B解釋成tsaedsaeezegexenehetsaedsae 若將小寫(xiě)字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系，則魔王說(shuō)的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時(shí)間： 2014-12-21
上傳用戶(hù)：大三三
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
標(biāo)簽： APPROXIMATE ALGORITHM THE SOLUTION
上傳時(shí)間： 2015-08-20
上傳用戶(hù)：zhangliming420
編制函數(shù)prime，用來(lái)判斷整數(shù)n是否為素?cái)?shù)：bool prime(int n)； 而后編制主函數(shù)，任意輸入一個(gè)大于4的偶數(shù)n，找出滿足n=i+j的所有數(shù)對(duì)，其中要求i與j均為素?cái)?shù)（通過(guò)調(diào)用prime來(lái)判斷素?cái)?shù)）。如偶數(shù)18可以分解為11+7以及13+5；而偶數(shù)80可以分解為：43+37、61+19、67+13、73+7。
上傳時(shí)間： 2015-09-09
上傳用戶(hù)：jennyzai
經(jīng)典C語(yǔ)言程序設(shè)計(jì)100例1-10 如【程序1】 題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)？都是多少？ 1.程序分析：可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ?。?以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("％d,％d,％d\n",i,j,k) } }
標(biāo)簽： 100 10 C語(yǔ)言 程序設(shè)計(jì)
上傳時(shí)間： 2013-12-14
上傳用戶(hù)：hfmm633
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
