希爾排序算法: 基本思想：將整個無序序列分割成若干小的子序列分別進行插入排序。 序列分割方法：將相隔某個增量h的元素構成一個子序列。在排序過程中，逐次減小這個增量，最后當h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：ht=2t-1,1≤t≤[log2n]，其中n為待排序序列的長度。
標簽： 序列 排序 排序算法 分割
上傳時間： 2013-12-19
上傳用戶：kikye
3. 約瑟夫環問題。設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數上限值m，從第一個人開始順時針方向自1起順序報數，報到m時停止報數，報m的人出列，從他在順時針方向上的下一個人起重新自1起順序報數；報到m的人出列；如此下去，直到所有人全部出列為止。用帶頭結點的單循環鏈表作數據元素的存儲結構。 數據輸入： 第一行為人數n。 第二行為報數值m。 數據輸出： 依次輸出出列人員的編號。 示例： 輸入文件input3.txt： 4 3 4 1 3 2 輸出：（標準輸出） 3 2 4 1
標簽： gt 方向 上限
上傳時間： 2014-01-31
上傳用戶：zm7516678
本文使用實例描述了在 FPGA/CPLD 上使用 VHDL 進行分頻器設 計，包括偶數分頻、非 50％占空比和 50％占空比的奇數分頻、半整數 （N+0.5）分頻、小數分頻、分數分頻以及積分分頻。所有實現均可 通過 Synplify Pro 或 FPGA 生產廠商的綜合器進行綜合，形成可使 用的電路，并在 ModelSim 上進行驗證。
標簽： FPGA CPLD VHDL 分頻器
上傳時間： 2013-12-15
上傳用戶：從此走出陰霾
哈夫曼樹算法 根據給定的n個權值{w1,w2,……wn}，構造n棵只有根結點的二叉樹，令起權值為wj 在森林中選取兩棵根結點權值最小的樹作左右子樹，構造一棵新的二叉樹，置新二叉樹根結點權值為其左右子樹根結點權值之和 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中 重復上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
標簽： wn 樹 算法
上傳時間： 2014-01-13
上傳用戶：wpt
采用逆序法生成排列 從n個空位開始，從左到右吧這些位置標為1，2，……n。 1：由于在排列中要有 個整數在1的前面，因為必須把1放在位置號為 +1的位置上。 2：由于在排列中要有 個比2大的整數在2的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個整數在k的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置。在本步驟開始時空位置的個數是n-(k-1)=n-k+1。我們把k放在從左邊數的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標簽：
上傳用戶：獨孤求源
在一個劃分成網格的操場上，n個士兵散亂地站在網格點上。網格點由整數坐標(x,y)表示。士兵們可以沿網格邊上、下、左、右移動一步，但在同一時刻任一網格點上只能有一名士兵。按照軍官的命令，士兵們要整齊地列成一個水平隊列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何選擇x 和y的值才能使士兵們以最少的總移動步數排成一列。 實驗任務：計算使所有士兵排成一行需要的最少移動步數。
標簽： 分 網格
上傳時間： 2016-10-10
上傳用戶：leixinzhuo
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標（東西向）和 y 坐標（南北向）,應如何確定主管道的最優位置,即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置,使得給定n口油井的位置,編程計算各油井到主管道之間的輸油管道最小長度總和。
標簽： 輸油管道 石油 短路
上傳用戶：hphh
數值分析中的N皇后問題，程序中含輸入/顯示界面，N的數值可在界面中自行設定。
標簽： 數值分析
上傳時間： 2016-10-11
上傳用戶：PresidentHuang
約瑟夫環 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列。（有詳細注解）數據結構學習的好例子
上傳時間： 2016-10-12
上傳用戶：wxhwjf
說明：des算法的實現代碼 */ 能夠實現56位或56*n密鑰的des算法，可以通過該程序提供的接 進行數據的加密，保證數據在傳送過程的安全性
標簽： des 算法 56 代碼
上傳時間： 2014-07-26
上傳用戶：huannan88
蟲蟲下載站版權所有 京ICP備2021023401號-1
