在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計算復雜度。
標簽： 合并
上傳時間： 2015-07-15
上傳用戶：1966640071
RSA公鑰加密算法基于大整數因式分解困難這樣的事實。 選擇兩個素數，p，q。（一般p,q選擇很大的數） 然后計算 z=p*q f=(p-1)(q-1) 選擇一個n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也選擇一個素數）， n和z就作為公鑰。 選擇一個s,0<s<f,滿足n*s ％ f=1，s就作為私鑰。
標簽： RSA 加密算法 分解 整數
上傳時間： 2013-12-14
上傳用戶：wxhwjf
(郵票問題) 設想一個國家發行n種不同面值的郵票，并假定每封信上至多只允許貼m張郵票。對于給定的m和n值，寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如：對于n=4和m=5，若有面值為（1，4，12，21）的四種郵票，則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
標簽： 家
上傳時間： 2013-12-22
上傳用戶：koulian
在大功率DC/DC開關電源中,為了獲得更大的功率，特別是為了得到大電流時，經常采用N個單元并聯的方法。多個單元并聯具有高可靠性，并能實現電路模塊標準化等優點。然而在并聯中遇到的主要問題就是電流不均，特別在加重負載時，會引起較為嚴重的后果。普通的均流方法是采取獨立的PWM控制器的各個模塊，通過電流采樣反饋到PWM控制器的引腳FB或者引腳COMP，即反饋運放的輸入或者輸出腳來調節輸出電壓，從而達到均流的目的。顯然，電流采樣是一個關鍵問題：用電阻采樣，損耗比較大，電流放大后畸變比較大；用電流傳感器成本高；用電流互感器采樣不是很方便，同時會使電流失真。本文提出了一種新型的、方便的、無損的電流采樣方法，并在這種電流檢測方法的基礎上實現了并聯系統的均流。
標簽： DC 大功率 功率 開關電源
上傳時間： 2015-09-25
上傳用戶：lanjisu111
給定n 個整數n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區間長度。
標簽： 61516 整數 序列
上傳時間： 2015-10-23
上傳用戶：ZJX5201314
給定n 個整數n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區間長度。
標簽： 整數 序列
上傳用戶：moerwang
黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽： 黑白 算法 分布
上傳時間： 2015-10-25
上傳用戶：zhliu007
給定由n 個整數(可能為負整數)組成的序列1 a ， 2 a ，…， n a ，以及一個正整數m，要 求確定序列1 a ， 2 a ，…， n a 的m 個不相交子段，使這m 個子段的總和達到最大。
上傳時間： 2015-10-26
上傳用戶：yulg
設有n種不同面值a1, a2,…, an的郵票，規定每封信最多貼m張郵票。對于給定的m，n，求出最大的郵資連續區間。
標簽：
上傳時間： 2014-12-04
上傳用戶：彭玖華
最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權值。
標簽： 生成樹 城市 通信網絡
上傳時間： 2015-11-10
上傳用戶：jhksyghr
蟲蟲下載站版權所有 京ICP備2021023401號-1
