設計一個有效算法,對于給定的二進制方程,計算其解的個數
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:設計一個有效算法,對于給定的二進制方程,計算其解的個數
上傳時間: 2014-01-25
上傳用戶:縹緲
資源簡介:試設計一個貪心算法,可以兌換1角5分、1角、5分和1分的硬幣。并證明你所設計的算法可得到最優解。
上傳時間: 2013-12-23
上傳用戶:6546544
資源簡介:實驗四 頻率計 實驗要求:設計一個有效位為4位的十進制的數字頻率計。
上傳時間: 2014-01-14
上傳用戶:牛津鞋
資源簡介:Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個加油站。設計一個有效算法,指出應在哪些加油站停靠加油,使沿...
上傳時間: 2016-04-12
上傳用戶:youth25
資源簡介:/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:針對操作系統的進程調度而設計的一個優化算法.
上傳時間: 2014-01-25
上傳用戶:偷心的海盜
資源簡介:設計一個因子分解算法,并分析其復雜性。用你熟悉的計算機語言實現以上算法,記錄3個測試結果。
上傳時間: 2015-04-25
上傳用戶:xuanchangri
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:課程設計的一個RSA算法加、解密軟件,MFC的
上傳時間: 2015-06-15
上傳用戶:R50974
資源簡介:一個遺傳算法的word文檔和詳細的設計部分
上傳時間: 2014-11-22
上傳用戶:gdgzhym
資源簡介:設計一個O(n2)時間的算法,找出由n個數組成的序列的最長單調遞增子序列。
上傳時間: 2015-07-15
上傳用戶:qq21508895
資源簡介:VHDL源代碼.設計一個帶有異步清0功能的十進制計數器。計數器時鐘clk上升沿有效,清零端為clrn,進位輸出為co。
上傳時間: 2014-11-21
上傳用戶:xc216
資源簡介:設R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設計 一個算法,列出R的所有不同排列。
上傳時間: 2014-01-16
上傳用戶:qilin
資源簡介:′問題描述: 設 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
上傳用戶:咔樂塢
資源簡介:給定12根長度相同的彩色小木棒的顏色,設計一個算法,計算用這12根長度彩色小木棒可搭出多少個不同的小立方體.
上傳時間: 2014-01-06
上傳用戶:fandeshun
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:設計一個O(n*n)時間的算法,找出由n個數組成的序列的最長單調遞增子序列
上傳時間: 2014-08-17
上傳用戶:VRMMO
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:設計一個按優先數調度算法實現處理器調度的程序。 [提示]: (1) 假定系統有5個進程,每個進程用一個PCB來代表。PCB的格式為: 進程名、指針、要求運行時間、優先數、狀態。 進程名——P1~P5。 指針——按優先數的大小把5個進程連成隊列,用指針指出下一...
上傳時間: 2016-02-03
上傳用戶:龍飛艇
資源簡介:操作系統實驗(LINUX): 設計一個虛擬存儲區和內存工作區,并使用下列算法計算訪問命中率. (1) 進先出的算法(FIFO) (2) 最近最少使用的算法(LRU) (3) 最佳淘汰算法(OPT) (4) 最少訪問頁面算法(LFU) (5) 最近最不經常使用算法(NUR) 命中...
上傳時間: 2016-03-11
上傳用戶:tedo811
資源簡介:一個有效的多邊形裁剪算法,介紹了概念、數據結構、算法、交點判斷等
上傳時間: 2016-04-05
上傳用戶:songnanhua
資源簡介:偽隨機序列發生器的vhdl算法 設計一個偽隨機序列發生器,采用的生成多項式為1+X^3+X^7。要求具有一個RESET端和兩個控制端來調整寄存器初值(程序中設定好四種非零初值可選)。
上傳時間: 2016-05-09
上傳用戶:wxhwjf
資源簡介:一個關于算法程序設計的ppt課件,相信對你學習會有幫助的
上傳時間: 2016-05-16
上傳用戶:l254587896
資源簡介:快速可靠的GPS (全球定位系統)系統仿真可對雙頻GPS 接收機的設計、接收算法的研究 提供有效的幫助。文中詳細介紹了在MatLab/Simulink 環境下GPS 系統仿真平臺構建的基本方法。 首先分析了GPS 系統的各個環節,說明了各模型在仿真中的實現方法;然后給出了完...
上傳時間: 2016-06-14
上傳用戶:dave520l
資源簡介:收集打包的一個有關《基于遺傳算法的排課系統》的論文和設計及遺傳算法介紹的文件!
上傳時間: 2016-06-25
上傳用戶:拔絲土豆
資源簡介:給出一個由非0整數組成的序列a1,a2,…,an, 設計遞歸算法求其中由同號整數組成的最長連續段(稱為最長同號連續段)的長度。
上傳時間: 2013-12-24
上傳用戶:gxmm
資源簡介:1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關鍵字為整...
上傳時間: 2014-01-03
上傳用戶:lindor
資源簡介:MD5算法描述(略)。 設計一個模擬的系統用戶安全登錄界面,采用MD5算法實現用戶登錄口令的安全認證。要求模擬界面至少具有用戶口令文件的注冊和用戶登錄時輸入的口令是否正確的結果提示兩個功能。
上傳時間: 2014-08-31
上傳用戶:lijianyu172