動態(tài)規(guī)劃的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會懷疑這道題的后效性而放棄動規(guī)做法。 本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001 div 2]...） 無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗…… 反復(fù)動規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。 xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
標(biāo)簽： 動態(tài)規(guī)劃 方程 家
上傳時間： 2014-07-16
上傳用戶：libinxny
一、問題的提出： 某廠根據(jù)計劃安排，擬將n臺相同的設(shè)備分配給m個車間，各車間獲得這種設(shè)備后，可以為國家提供盈利Ci j(i臺設(shè)備提供給j號車間將得到的利潤，1≤i≤n，1≤j≤m) 。問如何分配，才使國家得到最大的盈利L 二．算法的基本思想： 利用動態(tài)規(guī)劃算法的思想，設(shè)將i臺設(shè)備分配給j－1個車間，可以為國家得到最大利潤Li (j-1)(1≤i≤n，1≤j≤m)，那么將這i臺設(shè)備分配給j個車間，第j個車間只能被分配到0～i臺，所以我們只要算出當(dāng)?shù)趈個車間分配到t(0<=t<=i)臺時提供的最大利潤Lt(j-1)+C(i-t)j，
標(biāo)簽：
上傳時間： 2016-09-19
上傳用戶：希醬大魔王
tcpip 在44b0x板上的移植，ucos-ii，開發(fā)環(huán)境是ADS1.2。很長一段時間里,我沒有在網(wǎng)上下到直接能在44B0X –RL8019 的ADS1.2環(huán)境下的 TCPIP 程序.而嵌入式之所以區(qū)別于8位單片機(jī),最主要的是他能方便實現(xiàn)上網(wǎng). 因此,學(xué)習(xí)嵌入式,沒有掌握網(wǎng)絡(luò)通信,算不上真正的嵌入式.于是自己根據(jù)網(wǎng)上下載 的程序,結(jié)合TCPIP原理,慢慢的修改, 終于程序能穩(wěn)定運(yùn)行了.現(xiàn)在的演示例子,同時能運(yùn)行tcp和udp協(xié)議. Tcp的演示是通過一個小小的嵌入式網(wǎng)頁來實現(xiàn)的, 而UDP是要有udp接收軟件才能看到.本例有詳細(xì)的演示說明文件。
上傳時間： 2016-11-18
上傳用戶：saharawalker
//Euler 函數(shù)前n項和 /* phi(n) 為n的Euler原函數(shù) if( (n/p) ％ i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對于約數(shù)：divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數(shù)加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數(shù)條件 對于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數(shù)加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對于本題： 1. 篩素數(shù)的時候首先會判斷i是否是素數(shù)。 根據(jù)定義，當(dāng) x 是素數(shù)時 phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會看prime[j]是否是i的約數(shù) 如果是，那么根據(jù)上述推導(dǎo)，我們有：phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實這里prime[j]-1就是phi[prime[j]]，利用了歐拉函數(shù)的積性) 經(jīng)過以上改良，在篩完素數(shù)后，我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
標(biāo)簽： phi Euler else 函數(shù)
上傳時間： 2016-12-31
上傳用戶：gyq
本論文研究了開源路由器的實現(xiàn)方法，通過具體的實驗在X O R P 上實現(xiàn)了R I P , O S P F , B G P 等一系列協(xié)議，在P A C K E T T R A C E R 上進(jìn)行了仿真，并對開源路由器進(jìn)行了性能評價。
標(biāo)簽： 開源路由器
上傳時間： 2015-02-21
上傳用戶：13666909595
My JSP 'TeacherMain.jsp' starting page var $=function(id) { return document.getElementById(id); } function show_menu(num){ for(i=0;i
標(biāo)簽： C++
上傳時間： 2015-07-03
上傳用戶：xiyuzhu
題目：古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數(shù)為多少？ //這是一個菲波拉契數(shù)列問題 public class lianxi01 { public static void main(String[] args) { System.out.println("第1個月的兔子對數(shù): 1"); System.out.println("第2個月的兔子對數(shù): 1"); int f1 = 1, f2 = 1, f, M=24; for(int i=3; i<=M; i++) { f = f2; f2 = f1 + f2; f1 = f; System.out.println("第" + i +"個月的兔子對數(shù): "+f2); } } } 【程序2】 題目：判斷101-200之間有多少個素數(shù)，并輸出所有素數(shù)。 程序分析：判斷素數(shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除， 則表明此數(shù)不是素數(shù)，反之是素數(shù)。 public class lianxi02 { public static void main(String[] args) { int count = 0; for(int i=101; i<200; i+=2) { boolean b = false; for(int j=2; j<=Math.sqrt(i); j++) { if(i % j == 0) { b = false; break; } else { b = true; } } if(b == true) {count ++;System.out.println(i );} } System.out.println( "素數(shù)個數(shù)是: " + count); } } 【程序3】 題目：打印出所有的 "水仙花數(shù) "，所謂 "水仙花數(shù) "是指一個三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153是一個 "水仙花數(shù) "，因為153=1的三次方＋5的三次方＋3的三次方。 public class lianxi03 { public static void main(String[] args) { int b1, b2, b3;
上傳時間： 2017-12-24
上傳用戶：Ariza
function [alpha,N,U]=youxianchafen2(r1,r2,up,under,num,deta) %[alpha,N,U]=youxianchafen2(a,r1,r2,up,under,num,deta) %該函數(shù)用有限差分法求解有兩種介質(zhì)的正方形區(qū)域的二維拉普拉斯方程的數(shù)值解 %函數(shù)返回迭代因子、迭代次數(shù)以及迭代完成后所求區(qū)域內(nèi)網(wǎng)格節(jié)點處的值 %a為正方形求解區(qū)域的邊長 %r1,r2分別表示兩種介質(zhì)的電導(dǎo)率 %up,under分別為上下邊界值 %num表示將區(qū)域每邊的網(wǎng)格剖分個數(shù) %deta為迭代過程中所允許的相對誤差限 n=num+1; %每邊節(jié)點數(shù) U(n,n)=0; %節(jié)點處數(shù)值矩陣 N=0; %迭代次數(shù)初值 alpha=2/(1+sin(pi/num));%超松弛迭代因子 k=r1/r2; %兩介質(zhì)電導(dǎo)率之比 U(1,1:n)=up; %求解區(qū)域上邊界第一類邊界條件 U(n,1:n)=under; %求解區(qū)域下邊界第一類邊界條件 U(2:num,1)=0;U(2:num,n)=0; for i=2:num U(i,2:num)=up-(up-under)/num*(i-1);%采用線性賦值對上下邊界之間的節(jié)點賦迭代初值 end G=1; while G>0 %迭代條件：不滿足相對誤差限要求的節(jié)點數(shù)目G不為零 Un=U; %完成第n次迭代后所有節(jié)點處的值 G=0; %每完成一次迭代將不滿足相對誤差限要求的節(jié)點數(shù)目歸零 for j=1:n for i=2:num U1=U(i,j); %第n次迭代時網(wǎng)格節(jié)點處的值 if j==1 %第n+1次迭代左邊界第二類邊界條件 U(i,j)=1/4*(2*U(i,j+1)+U(i-1,j)+U(i+1,j)); end if (j>1)&&(j U2=1/4*(U(i,j+1)+ U(i-1,j)+ U(i,j-1)+ U(i+1,j)); U(i,j)=U1+alpha*(U2-U1); %引入超松弛迭代因子后的網(wǎng)格節(jié)點處的值 end if i==n+1-j %第n+1次迭代兩介質(zhì)分界面（與網(wǎng)格對角線重合）第二類邊界條件 U(i,j)=1/4*(2/(1+k)*(U(i,j+1)+U(i+1,j))+2*k/(1+k)*(U(i-1,j)+U(i,j-1))); end if j==n %第n+1次迭代右邊界第二類邊界條件 U(i,n)=1/4*(2*U(i,j-1)+U(i-1,j)+U(i+1,j)); end end end N=N+1 %顯示迭代次數(shù) Un1=U; %完成第n+1次迭代后所有節(jié)點處的值 err=abs((Un1-Un)./Un1);%第n+1次迭代與第n次迭代所有節(jié)點值的相對誤差 err(1,1:n)=0; %上邊界節(jié)點相對誤差置零 err(n,1:n)=0; %下邊界節(jié)點相對誤差置零 G=sum(sum(err>deta))%顯示每次迭代后不滿足相對誤差限要求的節(jié)點數(shù)目G end
標(biāo)簽： 有限差分
上傳時間： 2018-07-13
上傳用戶：Kemin
描述線性算子的結(jié)構(gòu)是線性代數(shù)的中心任務(wù)之一，傳統(tǒng)的方法多以行列式為工具，但是行列式既難懂又不直觀，其定義的引入也往往缺乏動因。本書作者獨辟蹊徑，拋棄了這種曲折的思路，把重點放在抽象的向量空間和線性映射上，給出的證明不使用行列式，更顯得簡單而直觀。本書把行列式的內(nèi)容放在了zui后講解，開辟了一條理解線性算子結(jié)構(gòu)的新途徑。書中還對一些術(shù)語、結(jié)論、證明思路、提及的數(shù)學(xué)家做了注釋，增加了行文的趣味性，便于讀者掌握核心概念和思想方法。本書起點較低，不需要太多預(yù)備知識，而特色鮮明，是公認(rèn)的闡述線性代數(shù)的經(jīng)典佳作。原書自出版以來，迅速風(fēng)靡世界，在30多個國家為200多所高校所采用，其中包括斯坦福大學(xué)和加州大學(xué)伯克利分校等知名學(xué)府。 本書強(qiáng)調(diào)抽象的向量空間和線性映射， 內(nèi)容涉及多項式、本征值、本征向量、內(nèi)積空間、跡與行列式等. 本書在內(nèi)容編排和處理方法上與國內(nèi)通行的做法大不相同， 它完全拋開行列式， 采用更直接、更簡捷的方法闡述了向量空間和線性算子的基本理論. 書中對一些術(shù)語、結(jié)論、數(shù)學(xué)家、證明思想和啟示等做了注釋， 不僅增加了趣味性， 還加強(qiáng)了讀者對一些概念和思想方法的理解.
標(biāo)簽： 線性代數(shù)
上傳時間： 2022-05-22
上傳用戶：qdxqdxqdxqdx
VIP專區(qū)-嵌入式/單片機(jī)編程源碼精選合集系列（26）資源包含以下內(nèi)容：1. ATMEL MP3 源代碼.2. ATMEL MP3電路圖.3. 利用RTOS機(jī)制實現(xiàn)機(jī)械系統(tǒng)中的質(zhì)量.4. 這是利用RTOS去實現(xiàn)機(jī)械系統(tǒng).5. YAFFS和YASFF2文件系統(tǒng)的源代碼。.6. SP2339驅(qū)動.7. 電子元件基礎(chǔ)教程.8. 數(shù)字濾波器的文檔.9. 汽車記錄儀元代碼.10. IIC讀寫的例子.11. 串口讀寫.12. 自制硬盤mp3播放器.13. 使用SST89C58控制單片電子硬盤的軟硬件.14. full package of jaffs file system.15. sle4442邏輯加密卡讀寫程序---c語言編寫（轉(zhuǎn)貼）.16. msp430開發(fā)c語言例程.17. 6b595 24co2 12887應(yīng)用程序（c源程序）.18. AD TLC0831 DA TLC5620應(yīng)用程序（c源程序）.19. pwm發(fā)生器（原理圖,pcb.20. evc編程,使用數(shù)據(jù)庫軟件.21. 常用3極管資料,值得收藏.22. 紅外發(fā)射接收芯片HT12A,HT12D.23. 18f458實驗程序。 簡單輸入輸出.24. 對NAND FLASH的讀寫操作.25. NAND FLASH 的讀寫操作程序.26. 把BMP文件的格式進(jìn)行處理.27. 儀表溫度控制程序.28. 無線耳機(jī)通訊用CPLD的VHDL源碼.29. 英文點陣字庫,嵌入式系統(tǒng)必備.30. 12點陣漢字字庫chs12,嵌入式系統(tǒng)必備.31. 16點陣漢字字庫chs16,嵌入式系統(tǒng)必備.32. 在44B0板子上添加IIC鍵盤.33. 44b0的BOOTLOAD微機(jī)通訊程序.34. PSD813F2的FLASH區(qū)操作的一個很有用的程序.35. 使用DataFlash自動引導(dǎo)U-boot的程序源碼.36. RAM掉電保護(hù)電路.37. fat32文件C語言的實現(xiàn)13.38. PLC程序集成開發(fā)平臺.39. 嵌入式操作系統(tǒng)Tornador中函數(shù)庫的參考.40. 數(shù)碼管顯示時鐘數(shù)碼管顯示時鐘數(shù)碼管顯示時鐘數(shù)碼管顯示時鐘數(shù)碼管顯示時鐘.
上傳時間： 2013-04-15
上傳用戶：eeworm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
