程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
資源簡介:算法實現題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}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介:n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。
上傳時間: 2014-01-18
上傳用戶:日光微瀾
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:倒酒問題描述: 設有兩個能裝8兩的酒杯(稱為1號,2號)裝滿了酒, 和1個能裝3兩的空酒杯(稱為3號), 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求: 用程序計算出可行方案。 輸入: 無 輸出: 每一步決策.
上傳時間: 2015-02-14
上傳用戶:zjf3110
資源簡介: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
資源簡介:Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時間: 2016-05-28
上傳用戶:tyler
資源簡介:磁盤的最優存儲問題! 計算最優存儲時間是改進了一下,把時間降到nlogn!如果不改進的話是n的平方啊!
上傳時間: 2013-12-05
上傳用戶:windwolf2000
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優的圓排列方案。 方法:回溯法
上傳時間: 2016-01-18
上傳用戶:onewq
資源簡介:離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正 整數n 和k,計算(n,k)01 串的個數。 « 編程任務: 對于給定的正整數n和k,計算(n,k)01串的個數。
上傳時間: 2016-07-15
上傳用戶:fredguo
資源簡介:磁盤文件最優存儲問題,設磁盤上有n 個文件f1, f1,fn,每個文件占磁盤上1 個磁道。這n 個文件的檢索概率分別是p1, p2, , pn
上傳時間: 2013-11-26
上傳用戶:gououo
資源簡介:這是一個關于磁盤文件最優存儲問題,是通過C++來實現的呀。
上傳時間: 2013-12-18
上傳用戶:思琦琦
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數...
上傳時間: 2013-12-01
上傳用戶:sqq
資源簡介:用動態怪話編寫的有關最優公共秩序列問題的java程序
上傳時間: 2015-04-28
上傳用戶:qb1993225
資源簡介:貪心算法求磁盤最優存儲問題,能夠解決此問題.不失為一種好辦法.
上傳時間: 2015-06-14
上傳用戶:lanhuaying
資源簡介:該文研究了當訓練點的輸出為三角模糊數時!支持向量回歸機的構建問題’ 首先將模糊回歸問題轉化為模糊分 類問題!并將求模糊最優分類超平面問題轉化為求解帶有模糊決策的機會約束規劃問題’ 利用基于模糊模擬的遺傳算法 求解帶有模糊決策的機會約束規劃!得到...
上傳時間: 2014-12-03
上傳用戶:wanqunsheng
資源簡介:算法實現題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
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:多重冪計數問題 « 問題描述: 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當在其中加入適當的括號后,才能成為一個確定的 n 重冪。不同的加括...
上傳時間: 2014-01-24
上傳用戶:stampede
資源簡介:野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:顯示ARP緩存信息.A R P高效運行的關鍵是由于每個主機上都有一個A R P高速緩存。這個高速緩存存放了最 近I n t e r n e t地址到硬件地址之間的映射記錄。高速緩存中每一項的生存時間一般為2 0分鐘,起 始時間從被創建時開始算起。
上傳時間: 2013-12-27
上傳用戶:siguazgb
資源簡介:問題描述: 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表: (1) 每個選手必須與其他n-1個選手各賽一次; (2) 每個選手一天只能賽一次; (3) 循環賽一共進行n-1天;
上傳時間: 2014-09-10
上傳用戶:洛木卓
資源簡介:本程序是求解神經電另一chay方程的較為簡單的例子。還有一個非線性物理中的Lorenz模型。可以幫助大家了解神經放電的問題
上傳時間: 2014-11-26
上傳用戶:miaochun888
資源簡介:要 高性能和安全是計算機網絡研究的兩個主要問題。如何使路由器在保證轉發性能的前提下提供網絡安全保護已經成為當前的研究熱點。本文介紹了在完成國家“863”計劃重大課題“高性能安全路由器”的過程中解決的若干關鍵技術問題。“高性能安全路由器”基于自主...
上傳時間: 2014-03-11
上傳用戶:JasonC
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:對于給定的文件檢索概率,編程計算磁盤文件的最優存儲方案.
上傳時間: 2014-01-19
上傳用戶:獨孤求源
資源簡介:設∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時間: 2013-12-26
上傳用戶:waitingfy
資源簡介:本文旨在簡要介紹Web應用程序建模存在的問題和可能的解決方案。其中著重講述在構架上對 Web 應用程序有重要意義的構件,以及如何使用 UML 對它們進行建模。本文假定讀者熟悉UML、面向對象技術的原理和 Web 應用程序開發。文中描述的工作基于一些無偏向性的假...
上傳時間: 2015-10-31
上傳用戶:a6697238