采用逆序法生成排列 從n個(gè)空位開(kāi)始，從左到右吧這些位置標(biāo)為1，2，……n。 1：由于在排列中要有 個(gè)整數(shù)在1的前面，因?yàn)楸仨毎?放在位置號(hào)為 +1的位置上。 2：由于在排列中要有 個(gè)比2大的整數(shù)在2的前面，而且這些整數(shù)還沒(méi)有被插進(jìn)來(lái)，因此必須給這些數(shù)留出 個(gè)空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個(gè)整數(shù)在k的前面，而且這些整數(shù)還沒(méi)有被插進(jìn)來(lái)，因此必須給這些數(shù)留出 個(gè)空位置。在本步驟開(kāi)始時(shí)空位置的個(gè)數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個(gè)空位置就被確定下來(lái)。 • • • N:把n放在剩下的一個(gè)空位置上
標(biāo)簽：
上傳時(shí)間： 2013-12-15
上傳用戶(hù)：獨(dú)孤求源
利用PIC18f452系列寫(xiě)的計(jì)時(shí)器中斷練習(xí)程式，其中包含了如何進(jìn)入SLEEP的範(fàn)例解說(shuō)。
標(biāo)簽： f452 PIC 18f 452
上傳時(shí)間： 2016-10-08
上傳用戶(hù)：cx111111
題目：有一個(gè)已經(jīng)排好序的數(shù)組。現(xiàn)輸入一個(gè)數(shù)，要求按原來(lái)的規(guī)律將它插入數(shù)組中。 1. 程序分析：首先判斷此數(shù)是否大于最后一個(gè)數(shù)，然后再考慮插入中間的數(shù)的情況，插入后 此元素之后的數(shù)，依次后移一個(gè)位置。 2.程序源代碼：
標(biāo)簽： 數(shù)組 輸入
上傳用戶(hù)：784533221
X[0:n-1]和Y[0:n-1]為2個(gè)數(shù)組,每個(gè)數(shù)組中含有n個(gè)已排好序的數(shù)。 試設(shè)計(jì)一個(gè)O(log n)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。
標(biāo)簽： log 數(shù)組 算法
上傳時(shí)間： 2016-10-10
上傳用戶(hù)：宋桃子
利用單片機(jī)實(shí)現(xiàn)三相電源的相序檢測(cè) 利用單片機(jī)實(shí)現(xiàn)三相電源的相序檢測(cè)
標(biāo)簽： 用單片機(jī) 三相電源 相序檢測(cè)
上傳時(shí)間： 2014-01-05
上傳用戶(hù)：xfbs821
基 于 MFC 的 WinSock 客 戶(hù) 端 程 序 設(shè) 計(jì)
標(biāo)簽： WinSock MFC
上傳時(shí)間： 2016-10-21
上傳用戶(hù)：ve3344
模擬退火應(yīng)用的和序，含有g(shù)cp,tsp,isp,mcp
標(biāo)簽： 模擬退火
上傳時(shí)間： 2016-10-23
上傳用戶(hù)：
二叉樹(shù)的先序遍歷，使用棧實(shí)現(xiàn)（構(gòu)造空棧，初始化棧）
標(biāo)簽： 二叉樹(shù)
上傳時(shí)間： 2016-10-25
上傳用戶(hù)：waizhang
電 熨 斗 程 序
上傳時(shí)間： 2014-01-21
上傳用戶(hù)：jjj0202
matlab 用 于 統(tǒng) 計(jì) 分 析 的 程 序 和 應(yīng)用
標(biāo)簽： matlab 分
上傳時(shí)間： 2014-08-25
上傳用戶(hù)：colinal
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
