旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市(假設(shè)出發(fā)時油箱是空的)。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位),每升汽油能行駛的距離為 D2,出發(fā)點每升汽油價格P和沿途油站數(shù)N(N可以為零),油站i離出發(fā)點距離Di,每升汽油價格Pi(i=1,2...N)。計算結(jié)果四舍五入至小數(shù)點后兩位。 如果無法到達目的地,則輸出“No Solution"。
上傳時間: 2015-02-14
上傳用戶:vodssv
練習程序,問題如下:進行高精度整數(shù)的加、減、乘運算。輸入兩個十進制大整數(shù)M和N(M、N最長可達50位),計算運算結(jié)果并輸出。【輸入形式】標準輸入上依次分行輸入以下內(nèi)容:1.第一行輸入第一個大整數(shù)M。M可能帶有負號,后面是最長可達50位的數(shù)字序列。2.第二行只有一個字符,可以是“+”、“-”、“*”,分別代表加、減、乘三種運算符。3. 第三行輸入大整數(shù)N,格式與M相同M、N均不帶有前綴的多余的0【輸出形式】在標準輸出上打印運算結(jié)果,輸出一行字符序列,是大整數(shù)M和N和運算結(jié)果。如果該運算結(jié)果是正數(shù),則直接輸出各位數(shù)字序列;如果是負數(shù),則首先要輸出負號。各位數(shù)字緊密輸出,不帶有前綴的多余的0。
標簽: 程序
上傳時間: 2015-03-07
上傳用戶:ommshaggar
Hopfield 網(wǎng)——擅長于聯(lián)想記憶與解迷路 實現(xiàn)H網(wǎng)聯(lián)想記憶的關(guān)鍵,是使被記憶的模式樣本對應網(wǎng)絡(luò)能量函數(shù)的極小值。 設(shè)有M個N維記憶模式,通過對網(wǎng)絡(luò)N個神經(jīng)元之間連接權(quán) wij 和N個輸出閾值θj的設(shè)計,使得: 這M個記憶模式所對應的網(wǎng)絡(luò)狀態(tài)正好是網(wǎng)絡(luò)能量函數(shù)的M個極小值。 比較困難,目前還沒有一個適應任意形式的記憶模式的有效、通用的設(shè)計方法。 H網(wǎng)的算法 1)學習模式——決定權(quán)重 想要記憶的模式,用-1和1的2值表示 模式:-1,-1,1,-1,1,1,... 一般表示: 則任意兩個神經(jīng)元j、i間的權(quán)重: wij=∑ap(i)ap(j),p=1…p; P:模式的總數(shù) ap(s):第p個模式的第s個要素(-1或1) wij:第j個神經(jīng)元與第i個神經(jīng)元間的權(quán)重 i = j時,wij=0,即各神經(jīng)元的輸出不直接返回自身。 2)想起模式: 神經(jīng)元輸出值的初始化 想起時,一般是未知的輸入。設(shè)xi(0)為未知模式的第i個要素(-1或1) 將xi(0)作為相對應的神經(jīng)元的初始值,其中,0意味t=0。 反復部分:對各神經(jīng)元,計算: xi (t+1) = f (∑wijxj(t)-θi), j=1…n, j≠i n—神經(jīng)元總數(shù) f()--Sgn() θi—神經(jīng)元i發(fā)火閾值 反復進行,直到各個神經(jīng)元的輸出不再變化。
上傳時間: 2015-03-16
上傳用戶:JasonC
這個程序是按照離散數(shù)學教材上給出的算法寫的,是字典序的全排列算法??臻g復雜度是O(n),時間復雜度基本上是O(n^2)。缺點是只用于打印并沒有儲存所有的結(jié)果。
上傳時間: 2015-03-24
上傳用戶:chenjjer
數(shù)字帶通濾波器的設(shè)計過程。共3個源程序。其中,dos.cpp為帶通FIR的源程序,其中的濾波器階數(shù)n,濾波器的低頻fln,濾波器的高頻fhn,窗函數(shù)w,可以按照自己的要求改變。這里采用的是漢寧窗。主函數(shù)main.cpp實現(xiàn)輸入與fir的h(n)的卷積,輸出結(jié)果Y(n),并將其存儲在y.txt中。最后,graphics.cpp從y.txt讀取數(shù)據(jù),再由語句畫出波形,可以清楚地看出計算結(jié)果是否正確,并進行比較。
上傳時間: 2015-03-24
上傳用戶:123456wh
1問題描述: 設(shè)計一個實現(xiàn)稀疏多項式乘法的程序 2需求分析: 編程實現(xiàn)兩個一元多項式相乘,要求: 2.1輸入并建立多項式; 2.2輸出多項式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數(shù),ci和ei分別是第i項的系數(shù)和指數(shù),序列按指數(shù)降序排列。 2.3多項式a和b相乘,建立結(jié)果多項式a*b
上傳時間: 2015-08-15
上傳用戶:zhangliming420
/* * 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. */
標簽: APPROXIMATE ALGORITHM THE SOLUTION
上傳時間: 2015-08-20
上傳用戶:zhangliming420
TV-tree的c實現(xiàn)源碼,對應原文章K.-I. Lin, H. V. Jagadish, C. Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data.
上傳時間: 2014-11-26
上傳用戶:lxm
編制函數(shù)prime,用來判斷整數(shù)n是否為素數(shù):bool prime(int n); 而后編制主函數(shù),任意輸入一個大于4的偶數(shù)n,找出滿足n=i+j的所有數(shù)對,其中要求i與j均為素數(shù)(通過調(diào)用prime來判斷素數(shù))。如偶數(shù)18可以分解為11+7以及13+5;而偶數(shù)80可以分解為:43+37、61+19、67+13、73+7。
上傳時間: 2015-09-09
上傳用戶:jennyzai
算法的許多例子都是最優(yōu)化問題( optimization problem),每個最優(yōu)化問題都包含一組限制條件( c o n s t r a i n t)和一個優(yōu)化函數(shù)( optimization function),符合限制條件的問題求解方案稱為可行解( feasible solution),使優(yōu)化函數(shù)取得最佳值的可行解稱為最優(yōu)解(optimal solution)。
標簽: optimization problem 算法
上傳時間: 2014-08-25
上傳用戶:123456wh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1