超音波測距程式，使用於輪式行動平臺（機器人）本體，本程式可用於避障、導航
上傳時間： 2015-11-06
上傳用戶：TRIFCT
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
很好的搜索： 給你很多長度不定的木棒，將他們分成幾組，每組中的總長度作為這組的標示值，請給出一種分組方法，能使得所有標示值中的最小值最大。 Input 多組，每組兩行，第一行是一個N和K，代表有N根木棒，分成K組，第二行是N個數字，代表木棒的長度。（N不超過100，K不超過20，每根木棒長度不超過1000） Output 輸出所有標示值中的最小值的最大值。 Sample Input 5 3 1 3 5 7 9 5 3 89 59 68 35 29 Sample Output 8 89
上傳時間： 2013-12-23
上傳用戶：nairui21
查錯問題 文件名：check.* 輸入文件：check.in（文本文件，選手按規定格式自行創建） 輸出文件：check.out（文本文件） 問題描述： 很多英文文本編輯軟件都具有輔助查錯功能。現在有一個標準的詞庫，請根據該標準詞庫編制程序實現查錯功能。 輸入格式： 從文本文件check.in中讀入數據。 第一行一個整數N（N≤10000），表示標準詞庫中單詞的個數。 第2--N+1行，每行一個標準單詞，單詞的長度不超過10。 第N+2行開始為待查文本，其單詞間用空格（或連續空格）分隔，單詞的個數不會超過1000。 輸出格式： 輸出到文本文件check.out中。 （1）第一行開始輸出拼錯的單詞； （2）最后一行輸出一個整數表示拼錯的單詞總數。（拼錯相同的單詞重復計數） 注意：如果一個單詞在字典中無法找到，那么我們就認為這個單詞拼錯了。 輸入樣例： 3 like this we we like the sport 輸出樣例： the sport
上傳時間： 2013-11-28
上傳用戶：2404
function [alpha,N,U]=youxianchafen2(r1,r2,up,under,num,deta) %[alpha,N,U]=youxianchafen2(a,r1,r2,up,under,num,deta) %該函數用有限差分法求解有兩種介質的正方形區域的二維拉普拉斯方程的數值解 %函數返回迭代因子、迭代次數以及迭代完成后所求區域內網格節點處的值 %a為正方形求解區域的邊長 %r1,r2分別表示兩種介質的電導率 %up,under分別為上下邊界值 %num表示將區域每邊的網格剖分個數 %deta為迭代過程中所允許的相對誤差限 n=num+1; %每邊節點數 U(n,n)=0; %節點處數值矩陣 N=0; %迭代次數初值 alpha=2/(1+sin(pi/num));%超松弛迭代因子 k=r1/r2; %兩介質電導率之比 U(1,1:n)=up; %求解區域上邊界第一類邊界條件 U(n,1:n)=under; %求解區域下邊界第一類邊界條件 U(2:num,1)=0;U(2:num,n)=0; for i=2:num U(i,2:num)=up-(up-under)/num*(i-1);%采用線性賦值對上下邊界之間的節點賦迭代初值 end G=1; while G>0 %迭代條件：不滿足相對誤差限要求的節點數目G不為零 Un=U; %完成第n次迭代后所有節點處的值 G=0; %每完成一次迭代將不滿足相對誤差限要求的節點數目歸零 for j=1:n for i=2:num U1=U(i,j); %第n次迭代時網格節點處的值 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); %引入超松弛迭代因子后的網格節點處的值 end if i==n+1-j %第n+1次迭代兩介質分界面（與網格對角線重合）第二類邊界條件 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 %顯示迭代次數 Un1=U; %完成第n+1次迭代后所有節點處的值 err=abs((Un1-Un)./Un1);%第n+1次迭代與第n次迭代所有節點值的相對誤差 err(1,1:n)=0; %上邊界節點相對誤差置零 err(n,1:n)=0; %下邊界節點相對誤差置零 G=sum(sum(err>deta))%顯示每次迭代后不滿足相對誤差限要求的節點數目G end
標簽： 有限差分
上傳時間： 2018-07-13
上傳用戶：Kemin
function y=lagr(x0,y0,x) %x0,y0為節點 %x是插值點 n=length(x0); m=length(x); for i=1:m z=x(i); s=0.0; for k=1:n p=1.0; for j=1:n if j~=k p=p*(z-x0(j))/(x0(k)-x0(j)); end end s=p*y0(k)+s; end y(i)=s; end
標簽： lagr
上傳時間： 2020-06-09
上傳用戶：shiyc2020
1.2 源代碼表示不考慮主題，列舉 15 000行源代碼本身就是一件難事。下面是所有源代碼都使用的文本格式：1.2.1 將擁塞窗口設置為13 8 7 - 3 8 8 這是文件t c p _ s u b r . c中的函數t c p _ q u e n c h。這些源文件名引用4 . 4 B S D - L i t e發布的文件。4 . 4 B S D在1 . 1 3節中討論。每個非空白行都有編號。正文所描述的代碼的起始和結束位置的行號記于行開始處，如本段所示。有時在段前有一個簡短的描述性題頭，對所描述的代碼提供一個概述。這些源代碼同4 . 4 B S D - L i t e發行版一樣，偶爾也包含一些錯誤，在遇到時我們會提出來并加以討論，偶爾還包括一些原作者的編者評論。這些代碼已通過了 G N U縮進程序的運行，使它們從版面上看起來具有一致性。制表符的位置被設置成 4個欄的界線使得這些行在一個頁面中顯示得很合適。在定義常量時，有些 # i f d e f語句和它們的對應語句 # e n d i f被刪去(如：G A T E W A Y和M R O U T I N G，因為我們假設系統被作為一個路由器或多播路由器 )。所有r e g i s t e r說明符被刪去。有些地方加了一些注釋，并且一些注釋中的印刷錯誤被修改了，但代碼的其他部分被保留下來。這些函數大小不一，從幾行 (如前面的t c p _ q u e n c h)到最大11 0 0行(t c p _ i n p u t)。超過大約4 0行的函數一般被分成段，一段一段地顯示。雖然盡量使代碼和相應的描述文字放在同一頁或對開的兩頁上，但為了節約版面，不可能完全做到。本書中有很多對其他函數的交叉引用。為了避免給每個引用都添加一個圖號和頁碼，書封底內頁中有一個本書中描述的所有函數和宏的字母交叉引用表和描述的起始頁碼。因為本書的源代碼來自公開的 4 . 4 B S D _ L i t e版，因此很容易獲得它的一個拷貝：附錄 B詳細說明了各種方法。當你閱讀文章時，有時它會幫助你搜索一個在線拷貝 [例如U n i x程序grep ( 1 )]。描述一個源代碼模塊的各章通常以所討論的源文件的列表開始，接著是全局變量、代碼維護的相關統計以及一個實際系統的一些例子統計，最后是與所描述協議相關的 S N M P變量。全局變量的定義通常跨越各種源文件和頭文件，因此我們將它們集中到的一個表中以便于參考。這樣顯示所有的統計，簡化了后面當統計更新時對代碼的討論。卷 1的第2 5章提供了S N M P的所有細節。我們在本文中關心的是由內核中的 T C P / I P例程維護的、支持在系統上運行的S N M P代理的信息。TCP IP詳解 卷1協議 ：http://dl.21ic.com/download/tcpip-288223.html TCP IP詳解 卷2實現 ：http://dl.21ic.com/download/tcpip-288224.html TCPIP詳解卷三：TCP事務協議,HTTP,NNTP和UNIX域協議 ：http://dl.21ic.com/download/tcpip-288225.html
上傳時間： 2022-07-27
上傳用戶：
C語言的開發模式, 是編寫.c的Source Code, 再經由Compiler編譯成Object Code。所謂Object Code指的是和硬體相關的機器指令, 也就是說當我們想要把C程式移植到不同的硬體時, 必須要重新Compile,以產生新的執行檔。除了需要重新編譯外,新系統是否具備應用程式所需的程式庫,include的檔案是否相容, 也是程式能否在新機器上順利編譯和執行的條件之一。
標簽： Code Object Compiler Source
上傳時間： 2017-04-02
上傳用戶：yph853211
Arith-N 是可以在命令行指定階數的 N 階上下文自適應算術編碼通用壓縮、解壓縮程序，由于是用作教程示例，為清晰起見，在某些地方并沒有刻意進行效率上的優化。由王笨笨大俠提供
上傳時間： 2015-01-08
上傳用戶：bjgaofei
幻方即1至n*n自然數排成的每行、每列、每條對角線數字之和均相等的方陣。這是一個流行的解法。 含源文件及說明
上傳時間： 2013-12-19
上傳用戶：kytqcool
