全班有N(2<=N<=45)個人排成一排,但因為高矮不齊,需要進行調整。調整的方法是,不調換左右次序,只讓若干人后退一步變?yōu)榈?排,使第一排留下的人從左到右的身高按降序排列,即右邊的人不比左邊的人高。如果第2排的人還不按降序排列,則照此辦理,即再讓第2排的若干人后退一步變?yōu)榈?排,這樣繼續(xù)下去,直到所有排的人都按身高從高到低排列。 調整中,你需要找出一種使第一排留下的人數(shù)盡可能多的調整方法,第二排若需要繼續(xù)調整,則也應使第二排留下的人數(shù)盡可能多,余類推。
上傳時間: 2015-06-29
上傳用戶:zhenyushaw
利用“原始套接字”(Raw Socket),我們可訪問位于基層的傳輸協(xié)議。本章專門講解如 何運用這種原始套接字,來模擬I P的一些實用工具,比如Tr a c e r o u t e和P i n g程序等等。使用原 始套接字,亦可對I P頭信息進行實際的操作。本章只關心I P協(xié)議;至于如何針對其他協(xié)議使 用原始套接字,我們不打算提及。而且,大多數(shù)協(xié)議(除AT M以外)根本就不支持原始套接 字。所有原始套接字都是使用S O C K _ R AW這個套接字類型來創(chuàng)建的,而且目前只有Wi n s o c k 2提供了對它的支持。因此,無論Microsoft Windows CE 還是老版本的Windows 95 (無 Winsock 2升級)均不能利用原始套接字的能力。
上傳時間: 2015-07-08
上傳用戶:時代電子小智
本附錄介紹一些新的A P I函數(shù),有了這些函數(shù),便可在自己的計算機上對I P協(xié)議統(tǒng)計情況 進行查詢和管理。它們有助于獲得下面的能力: ■ I p c o n f i g . e x e(或適用于微軟Windows 95的Wi n i p c f g . e x e):顯示I P配置信息,允許釋放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e:顯示T C P連接表、U D P監(jiān)聽者表以及I P協(xié)議統(tǒng)計情況。 ■ R o u t e . e x e:顯示并處理網(wǎng)絡路由表。 ■ A r p . e x e:顯示并修改供“地址解析協(xié)議”(A R P)使用的I P到物理地址翻譯表。
標簽: 函數(shù)
上傳時間: 2014-01-12
上傳用戶:569342831
給定一個n位正整數(shù)a,去掉其中任意k<=n個數(shù)字后,剩下的數(shù)字按原次序排列成一個新的正整數(shù)。對于給定的n位正整數(shù)a和正整數(shù)k,設計一個算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時間: 2014-01-08
上傳用戶:阿四AIR
MCRGSA------組播路由問題遺傳模擬退火算法 %M-----------遺傳算法進化代數(shù) %N-----------種群規(guī)模,取偶數(shù) %Pm----------變異概率調節(jié)參數(shù) %K-----------同一溫度下狀態(tài)跳轉次數(shù) %t0----------初始溫度 %alpha-------降溫系數(shù) %beta--------濃度均衡系數(shù) %ROUTES------備選路徑集 %Num---------到各節(jié)點的備選路徑數(shù)目 %Cost--------費用鄰接矩陣 %Source------源節(jié)點標號 %End---------目的節(jié)點標號組成的向量 %MBR---------各代最優(yōu)路徑編碼
上傳時間: 2015-07-18
上傳用戶:363186
工程計算MATLAB code to calculate the reorthogonalized sine tapers input: N = the length of the time series data to be tapered p = the number of tapers requested I = the gap structure a vector of length N I(t) = 1 if there is data at time t, t=1, ..., N I(t) = 0 if there is a gap at time t output: X = N-by-p vector of the reorthogonalized sine taper
標簽: the reorthogonalized calculate MATLAB
上傳時間: 2013-12-17
上傳用戶:wangyi39
說明: pr[n]——輸入的實部 pi[n]——數(shù)入的虛部 n,k——滿足n=2^k fr[n]——輸出的實部 fi[n]——輸出的虛部 l——0 FFT,1 IFFT il——0 輸出按實部/虛部;1 輸出按模/幅角
上傳時間: 2014-01-01
上傳用戶:牛布牛
針對特定微處理器而開發(fā)的程式,其功能是控制基本的I/O,使之有時鐘的功能
標簽: 程式
上傳時間: 2015-09-06
上傳用戶:李彥東
有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1),也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶,其服務需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設置服務機構,則將點xi 處的服務需求沿有向邊轉移到點xj處服務機構需付出的服務轉移費用為w(xi)*d(xi,xj) 。在點0 x 處已設置了服務機構,現(xiàn)在要在直線L上增設k處服務機構,使得整體服務轉移費用最小。
上傳時間: 2014-01-14
上傳用戶:manlian
Josephus排列問題定義如下:假設n個競賽者排成一個環(huán)形。給定一個正整數(shù)m,從某個指定的第一個人開始,沿環(huán)計數(shù),每遇到第m個人就讓其出列,且計數(shù)繼續(xù)進行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1,2,...,n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如,(7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1,2,...n中的k個數(shù),Josephus想知道是否存在一個正整數(shù)m(n,m)Josephus排列的最后k個數(shù)為事先指定的這k個數(shù)。
上傳時間: 2015-09-20
上傳用戶:zycidjl