一 :排序n個元素,元素為隨機生成的長為1~16的字符串,n的取值為2k(k取4、6、8、10、12、16、18、20),排序算法分別為直接插入排序, 冒泡排序,堆排序,歸并排序,快速排序,比較各種排序在不同輸入下的運行時間. 二:排序n個元素,元素為隨機生成的1~10000的正整數,n的取值為2k(k取4、6、8、10、12、16、18、20),排序算法分別為直接插入排序,快速排序,基數排序,計數排序,比較各種排序在不同輸入下的運行時間.
資源簡介:一 :排序n個元素,元素為隨機生成的長為1~16的字符串,n的取值為2k(k取4、6、8、10、12、16、18、20),排序算法分別為直接插入排序, 冒泡排序,堆排序,歸并排序,快速排序,比較各種排序在不同輸入下的運行時間. 二:排序n個元素,元素為隨機生成的1~...
上傳時間: 2016-02-07
上傳用戶:dsgkjgkjg
資源簡介:合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為:O(nlogn)
上傳時間: 2014-11-29
上傳用戶:wl9454
資源簡介: 問題描述: 設R={r1,r2,…,rn}是要進行排列的n個元素,其中r1,r2,…,rn可能相同。試設計一個算法,列出R的所有不同排列。  編程任務: 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:遞歸算法判斷一個數組的n個元素中是否存在相同的元素
上傳時間: 2015-10-26
上傳用戶:SimonQQ
資源簡介:設T[0:n-1]是n個元素的一個數組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2014-01-08
上傳用戶:daoxiang126
資源簡介:設T[0:n-1]是n個元素的一個數組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2013-12-13
上傳用戶:2525775
資源簡介:問題描述:設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法,列出R的所有不同排列。 算法設計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列...
上傳時間: 2013-12-23
上傳用戶:13188549192
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間: 2013-12-17
上傳用戶:shizhanincc
資源簡介:算法實現題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
資源簡介:問題描述: 給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。 實驗任務: 對于給定的二叉樹結點編號的后序和中序列表,計算二叉樹結點編號的前序列表...
上傳時間: 2017-08-17
上傳用戶:huql11633
資源簡介:廣義表是線性表的推廣。廣義表是n個元素的有限序列,元素可以是原子或一個廣義表,記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空,則第一個元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表,它限...
上傳時間: 2014-01-17
上傳用戶:2467478207
資源簡介:Josephus排列問題定義如下:假設n個競賽者排成一個環形。給定一個正整數m,從某個指定的第一個人開始,沿環計數,每遇到第m個人就讓其出列,且計數繼續進行下去。這個過程一直到所有的人都出列為止。最后出列都優勝者。每個人出列的次序定義了整數1,2,...,...
上傳時間: 2015-09-20
上傳用戶:zycidjl
資源簡介:題目:設有n個傳教士和m個野人來到河邊,打算乘一只船從右岸到左岸去。該船的負載能力為兩人。在任何時候,如果野人人數超過傳教士人數,野人就會把傳教士吃掉。他們怎樣才能用這條船安全的把所有人都渡過河去? 輸入m,n的數值,程序將返回操作過程
上傳時間: 2014-01-12
上傳用戶:戀天使569
資源簡介:這里有加減乘和轉置 用C語言編的 注意輸入 算法用于稀疏矩陣 首先輸入行,列,元素數目 再輸入標志位 即每一列的第一個元素是矩陣中的第幾個元素 再輸入矩陣的元素 再選擇符號
上傳時間: 2015-02-12
上傳用戶:diets
資源簡介:1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A ...
上傳時間: 2013-12-04
上傳用戶:wang5829
資源簡介:最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
資源簡介:n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。
上傳時間: 2014-01-18
上傳用戶:日光微瀾
資源簡介:設R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設計 一個算法,列出R的所有不同排列。
上傳時間: 2014-01-16
上傳用戶:qilin
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:最大間隙問題:給定n 個實數x , x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。
上傳時間: 2013-12-25
上傳用戶:123456wh
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:Josephus 排列問題定義如下:假設n 個競賽者排成一個環形。給定一個正整數m,從某 個指定的第1 個人開始,沿環計數,每遇到第m 個人就讓其出列,且計數繼續進行下去。這 個過程一直進行到所有的人都出列為止。最后出列者為優勝者。每個人出列的次序定義了整...
上傳時間: 2013-12-21
上傳用戶:qunquan
資源簡介:給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后 序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。
上傳時間: 2013-12-19
上傳用戶:wpwpwlxwlx
資源簡介:題目一:設有10個學生的成績分別為:56,69,84,82,73,88,99,63,100和80分。 試編寫程序分別統計:低于60分,60-69分,70-79分,80-89分,90-99分以及100分的人數,分別存放到s5, s6, s7, s8, s9,s10單元中,并把它們打印出來。 (要求使用完整段定義,數據只...
上傳時間: 2013-12-21
上傳用戶:fredguo
資源簡介:給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
上傳時間: 2016-08-20
上傳用戶:chongcongying
資源簡介:★ 問題描述 給定含有n個元素的多重集合S,每個元素在S中出現的次數稱為該元素的重數。多重 集合S中重數最大的元素稱為眾數。例如,S={1,2,2,2,3,5}。多重集合S的眾數是2,其重數是3。
上傳時間: 2017-01-17
上傳用戶:13517191407
資源簡介:給定含有n個元素的多重集合s,每個元素在s中出現的次數稱為該元素的重數。
上傳時間: 2014-01-19
上傳用戶:851197153
資源簡介:編寫頒獎程序:在N個選手中評出一等獎1名,二等獎2名,三等獎3名,輸出得獎的情況。 評分過程為:M個裁判給選手打分,卻掉一個最高分和一個最低分后,其他分數的平均分即為選手的得分。根據選手得分來評獎。
上傳時間: 2014-01-24
上傳用戶:dongbaobao