* 算法描述: 分段 -> 段內排序 -> 歸約結果。 * 1,根進程讀取輸入,將元素個數廣播給各個進程。 * 2,然后各進程計算段長度和段偏移。 * 3,然后根進程選擇第一個段,標記站位符。 * 4,跟進程將剩余元素發送給下一進程,下一進程選擇段的同時,根進程排序。 * 5,下一進程繼續此過程,直到最后一個進程,所有元素都進行排序。 * 6,進程將排序好的元素,按照段偏移歸約給根進程。 * 7,根進程輸入結果。 *
資源簡介:* 算法描述: 分段 -> 段內排序 -> 歸約結果。 * 1,根進程讀取輸入,將元素個數廣播給各個進程。 * 2,然后各進程計算段長度和段偏移。 * 3,然后根進程選擇第一個段,標記站位符。 * 4,跟進程將剩余元素發送給下一進程,下一進程選擇段的同時,根進程...
上傳時間: 2013-12-20
上傳用戶:sardinescn
資源簡介:算法描述: K均值算法: 給定類的個數K,將N個對象分到K個類中去, 使得類內對象之間的相似性最大,而類之間的相似性最小。
上傳時間: 2014-01-02
上傳用戶: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]:...
上傳時間: 2013-12-01
上傳用戶:dyctj
資源簡介:問題描述:本實驗綜合體現面向對象程序設計技術。此實驗需應用面向對象程序設計課程中的“封裝和繼承”的基本原理,本課程中“類、對象和接口”的基本概念、以及“Java的事件處理機制”、“圖形用戶界面設計”技術,自己構思,編寫一個具有如下布局的小應用程...
上傳時間: 2013-12-18
上傳用戶:com1com2
資源簡介:問題描述: 設計哈希表實現電話號碼查詢系統。 基本要求: 1、設每個記錄有下列數據項:電話號碼、用戶名、地址; 2、從鍵盤輸入各記錄,分別以電話號碼和用戶名為關鍵字建立哈希表; 3、采用再哈希法解決沖突; 4、查找并顯示給定電話號碼的記錄; 5、...
上傳時間: 2014-01-12
上傳用戶:lvzhr
資源簡介:7.安排教學計劃(**) 問題描述:大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限,每學年含兩個學期,每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的,而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先...
上傳時間: 2014-01-04
上傳用戶:wcl168881111111
資源簡介:匯編語言編寫五角形圖形顯示實例程序結構:① 主要的段定義說明; ② 用到的子程序(宏)的功能說明、調用關系說明、參數傳送方式說明等; ③ 主要算法描述等(各模塊功能實現及典型指令的應用)。
上傳時間: 2016-03-18
上傳用戶:jeffery
資源簡介:匯編程序,完成如下功能: 每名學生需要如下描述:班級、學號、姓名、期末成績、期中成績、實驗成績、平時成績。成績可以有小數,如果有小數只能是點5,班級、學號、姓名格式自定。試編制一程序完成學生的錄入和輸出,輸出的格式為:“班級、學號、姓名、總評...
上傳時間: 2015-08-23
上傳用戶:zhangzhenyu
資源簡介:字典樹算法 算法描述為:由字母a~z所組成的字符串的一個集合中,各個字符的長度之和為n。設計一個O(n)時間的算法,將這個集合中所有字符串依字典進行排序。注意,這里可能存在非常長的字符串
上傳時間: 2014-01-08
上傳用戶:it男一枚
資源簡介:算法實現題1-2 連續和問題 « 問題描述: 給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27 時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數n,試設計一個O...
上傳時間: 2016-05-28
上傳用戶:yulg
資源簡介:1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關鍵字為整...
上傳時間: 2014-01-03
上傳用戶:lindor
資源簡介:用匯編語言實現的程序: 每名學生需要如下描述:班級、學號、姓名、期末成績、期中成績、實驗成績、平時成績。成績可以有小數,如果有小數只能是點5,班級、學號、姓名格式自定。試編制一程序完成學生的錄入和輸出,輸出的格式為:“班級、學號、姓名、總評...
上傳時間: 2014-01-13
上傳用戶:rishian
資源簡介:一個acm算法題目 問題描述: 有一個黑盒子,可視為一個15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現有一個儀器,可以從4個方向對盒子進行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣...
上傳時間: 2015-03-15
上傳用戶:zq70996813
資源簡介:/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:數據結構中的插入排序分析和比較。有各種插入排序的算法描述。
上傳時間: 2015-03-31
上傳用戶:gxmm
資源簡介:兩個點的線性插值定點數算法 說明:1、基本公式 y=( y2-y1 ) ( x-x1 ) / ( x2-x1 ) + y1 2、根據直線斜率的正負、內插外插的不同,分為6種情況。 3.參見文件夾中的“插值算法的6種情況”一圖。
上傳時間: 2014-01-06
上傳用戶:13215175592
資源簡介:一個很好的算法練習: 問題描述:對于給定的圖G,經過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務:對于給定的圖G,編程計算圖G 的雙Euler 回路。
上傳時間: 2014-11-28
上傳用戶:gundamwzc
資源簡介:ReverseSort程序描述: 本程序包括:線性鏈表的逆序(從尾到頭排序),鏈表正常排序(按.num項從大到小排序), 鏈表輸出
上傳時間: 2015-05-29
上傳用戶:bruce5996
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:實驗描述:分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點,使得結果最優。 算法思想: 1、 首先根據所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點預先設在n-1處,并將屬性列分成兩個集合,TA和BA,TA...
上傳時間: 2015-06-04
上傳用戶:13160677563
資源簡介:實驗描述:分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點(2個),使得結果最優。 1、 首先根據所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點預先設在n-1處,并將屬性列分成3個集合,TA和BA和MA, 3、...
上傳時間: 2015-06-04
上傳用戶:515414293
資源簡介:內排序:插入、歸并、基數、堆、快速排序vc6.0環境下通過編譯
上傳時間: 2014-01-19
上傳用戶:royzhangsz
資源簡介:冒泡排序的算法分析與改進 交換排序的基本思想是:兩兩比較待排序記錄的關鍵字,發現兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。 應用交換排序基本思想的主要排序方法有:冒泡排序和快速排序。
上傳時間: 2013-12-17
上傳用戶:gtf1207
資源簡介:′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:約瑟夫環問題算法的優化 1、問題描述: 已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重復下去,直到圓桌周圍的人全部出列,求最后出...
上傳時間: 2016-02-23
上傳用戶:evil
資源簡介:程序描述:這個范例說明如何使用8051的P1口連接到4個七段顯示器,P0口的低四位分別顯示這四個共陽七段顯示器,讓4個七段顯示器使用掃描的方式輪流顯示數字.
上傳時間: 2013-12-24
上傳用戶:qiaoyue
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:* 這里是遺傳算法的核心框架遺傳算法的步驟: * 遺傳算法核心部分的算法描述 * 算法步驟: * 1、初始化 * 1.1、生成初始種群編碼 * 1.2、計算每個個體的適配值。 * 1.3、記錄當前最優適配值和最優個體 * 2、選擇和遺傳, * 2.0、若當前最優適...
上傳時間: 2013-12-25
上傳用戶:plsee
資源簡介:算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:(2)員工管理系統 問題描述:每個員工的信息包括:編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 基本要求:排序:按不同關鍵字,對所有員工的信息進行排序;查詢:按特定條件查找...
上傳時間: 2016-08-19
上傳用戶:330402686