設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對任一元素x,設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí),稱x為T的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法,確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間: 2013-12-13
上傳用戶:2525775
卷積運(yùn)算:取x(t)和h(t)的長度為nx,nh。平移量n=nh+nx-1,利用for和if語句實(shí)現(xiàn)倒序求和運(yùn)算。外循環(huán)用一個(gè)for語句實(shí)現(xiàn)平移,通過在求和時(shí)取數(shù)組元素的順序?qū)崿F(xiàn)倒序求和
上傳時(shí)間: 2013-12-20
上傳用戶:saharawalker
S和T分別是具有m個(gè)和n個(gè)字符的順序存儲的串,在S和T中尋找最大公共子串。
上傳時(shí)間: 2013-12-02
上傳用戶:kelimu
簡單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測試的情況(0< C <=30).第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行,每一行包含兩個(gè)字符串, Si,,Ti,和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個(gè)小寫字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個(gè)整數(shù),假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽: lt floyd 100 整數(shù)
上傳時(shí)間: 2016-03-10
上傳用戶:wyc199288
最優(yōu)服務(wù)次序問題 問題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2013-12-19
上傳用戶:epson850
給定1 棵有n 個(gè)結(jié)點(diǎn)的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個(gè)恰有k 個(gè)結(jié)點(diǎn)的連通分支。
上傳時(shí)間: 2016-03-14
上傳用戶:wanghui2438
Generate the digital AWGN signal n[k] (sampled n(t)) by generating zero mean Gaussian random variables independently (separately) for each k MATLAB function random.
標(biāo)簽: generating Generate Gaussian digital
上傳時(shí)間: 2014-01-15
上傳用戶:sammi
有限期作業(yè)安排問題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問題適合用貪心算法來解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對于本問題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過程中除了考慮利潤C(jī)i外,還要考慮期限di.
上傳時(shí)間: 2016-06-27
上傳用戶:s363994250
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽: 加密
上傳時(shí)間: 2016-07-17
上傳用戶:qq521
1、以不同的視角觀察球面 和圓柱面 所圍區(qū)域。2、畫出s(t)=cos(2/3πf0t)的曲線及其付氏變換的曲線.設(shè):f0=1KHz,時(shí)域分辨率 dt=0.01ms, 采樣點(diǎn)數(shù) N=2k, k>10.(均為M文件)
上傳時(shí)間: 2014-11-04
上傳用戶:wangzhen1990
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1