問題描述 在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。 現用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數最少。
資源簡介:問題描述 在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。 現用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數最少。
上傳時間: 2014-07-21
上傳用戶:小草123
資源簡介:十二小球問題:十二個小球中有一個次品,用一個沒有砝碼的天平最多稱三次找出次品,并判斷該次品是偏重還是偏輕
上傳時間: 2014-06-14
上傳用戶:天涯
資源簡介:現代信號分析中,對于常見的具有各態歷經的平穩隨機信號,不可能用清楚的數學關系式來描述,但可以利用給定的N個樣本數據估計一個平穩隨機信號的功率譜密度叫做功率譜估計(PSD)。它是數字信號處理的重要研究內容之一。功率譜估計可以分為經典功率譜估計(非參數估...
上傳時間: 2016-03-03
上傳用戶:CHENKAI
資源簡介:算法實現題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個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數,各關鍵字的值。 [輸出] 關鍵字從正負分開,正數在前 [存儲結構]...
上傳時間: 2014-01-13
上傳用戶:aig85
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優的圓排列方案。 方法:回溯法
上傳時間: 2016-01-18
上傳用戶:onewq
資源簡介:問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,...
上傳時間: 2013-12-20
上傳用戶:banyou
資源簡介:最優服務次序問題 問題描述: 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t(i),i=1,…,n 。...個顧客等待服務時間的 總和除以n。 編程任務: 對于給定的n個顧客需要的服務時間,編程計算最優服務次序。
上傳時間: 2013-12-19
上傳用戶:epson850
資源簡介:Delphi/BCB 各種版本都支持的Excel 讀寫控件.一成功應用在N個項目中 .
上傳時間: 2016-05-06
上傳用戶:busterman
資源簡介:編寫頒獎程序:在N個選手中評出一等獎1名,二等獎2名,三等獎3名,輸出得獎的情況。 評分過程為:M個裁判給選手打分,卻掉一個最高分和一個最低分后,其他分數的平均分即為選手的得分。根據選手得分來評獎。
上傳時間: 2014-01-24
上傳用戶:dongbaobao
資源簡介:用遞歸法求出棧順序有多少種.(假設n個元素中有k個元素未入棧,棧中還有m個未出棧.)
上傳時間: 2017-08-19
上傳用戶:13517191407
資源簡介:是一個精典的遞歸加動態規化的題 題目:有M個蘋果要求放入N個籃子中,求出放法的總數(N個籃子中放的蘋果數不限定,有的也可以不放)
上傳時間: 2015-12-22
上傳用戶:silenthink
資源簡介:操作系統課程設計 1、模擬UNIX(linux)文件系統 [問題描述] 在任一OS下,建立一個大文件,把它假象成一張盤,在其中實現一個簡單的 模擬UNIX文件系統 。 [基本要求] 1.在現有機器硬盤上開辟20M的硬盤空間,作為設定的硬盤空間。 2.編寫一管理程序對...
上傳時間: 2013-12-20
上傳用戶:wuyuying
資源簡介:[問題描述] 在任一OS下,建立一個大文件,把它假象成一張盤,在其中實現一個簡單的 模擬UNIX文件系統 。 [基本要求] 1.在現有機器硬盤上開辟20M的硬盤空間,作為設定的硬盤空間。 2.編寫一管理程序對此空間進行管理,以模擬UNIX(linux)文件系統,具...
上傳時間: 2013-11-25
上傳用戶:chenxichenyue
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:用VBA在Excel中實現的數據生成與分析程序 問題類別:任務調度 問題原型:N個任務,每個任務都有起始時間、結束時間和利潤值,同一時間只能自行一個任務 功能:規定時間段內的利潤最大化問題,并給出任務執行次序。
上傳時間: 2014-11-29
上傳用戶:linlin
資源簡介:一、問題描述若要在n個城市之間建役通信網絡,只福要架設n-1條級路即可.如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現教科書6.5節中定義的抽象數據類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:本文檔描述了無需證書撤消列表就可以決定一張數字證書當前狀態的協議。 第二章中有協議的概述。功能必要條件在第三章中有詳細描述。第四章是具體協議。第 五章我們將討論一些和協議有關的安全問題。附錄A定義了在HTTP之上的OCSP,附 錄B有ASN.1的語義元素,附...
上傳時間: 2013-12-21
上傳用戶:417313137
資源簡介:問題描述:設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法,列出R的所有不同排列。 算法設計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列...
上傳時間: 2013-12-23
上傳用戶:13188549192
資源簡介:野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:四方定理描述: 在數論中有一個著名的“四方定理”,它的含義是: 所有自然數至多只要用四個數的平方和就可以表示。 要求: 該題是一個定理,我們不是去證明它,而是要求同學們編程 序來驗證該定理的正確性。 輸入: 用戶從鍵盤任意輸入一個自然數。 輸出: ...
上傳時間: 2013-12-23
上傳用戶:xuanchangri
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個...
上傳時間: 2013-12-31
上傳用戶:netwolf
資源簡介:問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值,找不出錢數j時,記C(i,j)...
上傳時間: 2016-07-28
上傳用戶:yangbo69
資源簡介:AES128bit加密算法。在PDF文檔中有詳細算法描述。程序打印出的內容為驗證結果。對應文檔中的33-34頁最左側的結果。不清楚的朋友可以給我發EMAIL.
上傳時間: 2015-01-11
上傳用戶:大融融rr
資源簡介:一份實用不錯的MPEG2的編解碼,可以支持在語間,網絡,電視的語間壓縮,本人已在多個項目中已有應用.
上傳時間: 2015-03-25
上傳用戶:love1314
資源簡介:計算矩陣連乘積 問題描述 在科學計算中經常要計算矩陣的乘積。矩陣A和B可乘的條件是矩陣A的列數等于矩陣B的行數。若A是一個p×q的矩陣,B是一個q×r的矩陣,則其乘積C=AB是一個p×r的矩陣。
上傳時間: 2015-03-25
上傳用戶:yulg
資源簡介:這是一個輕便的j2ee的web應用框架,是一個在多個項目中運用的實際框架,采用struts,hebinate,xml等技術,有豐富的tag,role,navigation,session,dictionary等功能.
上傳時間: 2014-12-22
上傳用戶:pinksun9
資源簡介:問題描述: 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表: (1) 每個選手必須與其他n-1個選手各賽一次; (2) 每個選手一天只能賽一次; (3) 循環賽一共進行n-1天;
上傳時間: 2014-09-10
上傳用戶:洛木卓
資源簡介:[問題描述] 在二叉排序樹中查找關鍵字為KEY的記錄 [輸入] 有序表輸入要查找元素的關鍵字 [輸出] 查找成功是即可顯示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上傳時間: 2015-11-16
上傳用戶:erkuizhang