-
停車場是一條可以停放n輛車的狹窄通道,且只有一個大門汽車停放安到達時間的先后依次由北向南排列(大門在最南端,最先到達的第一輛車停在最北端)若停車場已經停滿n輛車,后來的汽車在便道上等候,一旦有車開走,排在便道上的第一輛車可以開入;當停車場的某輛車要離開時,停在他后面的車要先后退為他讓路,等它開出后其他車在按照原次序開入車場,每兩停在車場的車要安時間長短繳費。
要求:以棧模擬停車場,以隊列車場外的便道,按照從終端輸入的數據序列進行模擬管理。每一組數據包括三個數據項:汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。對每一組數據進行操作后的信息為:若是車輛到達,則輸出汽車在停車場的內或便道上的位置:若是車輛離去則輸出汽車在停車場內的停留時間和應繳納的費用(在便道上的停留時間不收費)。棧以順序結構實現,隊列以鏈表結構實現。
標簽:
停車場
上傳時間:
2014-01-25
上傳用戶:hanli8870
-
/*
* EULER S ALGORITHM 5.1
*
* TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM:
* Y = F(T,Y), A<=T<=B, Y(A) = ALPHA,
* AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B].
*
* INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N.
*
* OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T.
*/
標簽:
APPROXIMATE
ALGORITHM
THE
SOLUTION
上傳時間:
2015-08-20
上傳用戶:zhangliming420
-
support vector classification machine
% soft margin
% uses "kernel.m"
%
% xtrain: (Ltrain,N) with Ltrain: number of points N: dimension
% ytrain: (Ltrain,1) containing class labels (-1 or +1)
% xrun: (Lrun,N) with Lrun: number of points N: dimension
% atrain: alpha coefficients (from svcm_train on xtrain and ytrain)
% btrain: offest coefficient (from svcm_train on xtrain and ytrain)
%
% ypred: predicted y (Lrun,1) containing class labels (-1 or +1)
% margin: (signed) separation from the separating hyperplane (Lrun,1
標簽:
classification
support
machine
Ltrain
上傳時間:
2015-09-04
上傳用戶:問題問題
-
performs one of the matrix-vector operations y := alpha*A*x + beta*y, or y := alpha*A *x + beta*y, where alpha and beta are scalars, x and y are vectors and A is an
m by n matrix
標簽:
alpha
beta
matrix-vector
operations
上傳時間:
2014-08-17
上傳用戶:qlpqlq
-
學生成績管理
假設有一個班級的學生n人,期末考試老師要對成績從高到低列出,并對各科的考試成績求出其最高分、最低分和平均成績。現在設計一個成績管理程序,能夠實現以下的功能:
(1)對某門科目的成績進行排序并顯示輸出;
(2)求出每門科目的最高分、最低分和平均分的信息;
學生成績的數據用結構數組表示,包括:學號、姓名、三門科目的考試成績,其結構格式如下:
學號 姓名 語文 數學 外語 C++
int num char name[10] int score[4]
標簽:
上傳時間:
2015-10-24
上傳用戶:Thuan
-
代入法的啟發示搜索
我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z)
,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
標簽:
字母
頻率
搜索
代碼
上傳時間:
2015-10-24
上傳用戶:wanqunsheng
-
黑白點的匹配貪心算法
設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽:
黑白
算法
分布
上傳時間:
2015-10-25
上傳用戶:zhliu007
-
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件:
1、輸入的線性表的元素屬于有限偏序集S;
2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數目為k),則k=O(n)。
在這兩個條件下,計數排序的復雜性為O(n)。
計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。
計數排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數組中的位置。因此,計數排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
標簽:
線性
輸入
排序
元素
上傳時間:
2015-10-30
上傳用戶:chenxichenyue
-
% 文件名:randlsbget.m
% 程序員:余波
% 編寫時間:2007.6.25
% 函數功能: 本函數將完成提取隱秘于上的秘密信息
% 輸入格式舉例:result=( scover.jpg ,56, secret.txt ,2001)
% 參數說明:
% output是信息隱藏后的圖象
% len_total是秘密信息的長度
% goalfile是提取出的秘密信息文件
% key是隨機間隔函數的密鑰
% result是提取的信息
function result=randlsbget(output,len_total,goalfile,key)
ste_cover=imread(output)
ste_cover=double(ste_cover)
% 判斷嵌入信息量是否過大
[m,n]=size(ste_cover)
frr=fopen(goalfile, a )
% p作為信息嵌入位計數器將信息序列寫回文本文件
p=1
% 調用隨機間隔函數選取像素點
[row,col]=randinterval(ste_cover,len_toal,key)
for i=:len_toal
if bitand(ste_cover(row(i),col(i)),1)==1
fwrite(frr,1, bit1 )
result(p,1)
else
fwrite(frr,0, bit1 )
result(p,1)=0
end
if p==len_total
break
end
p=p+1
end
fclose(frr)
標簽:
randlsbget
result
scover
2007
上傳時間:
2015-11-10
上傳用戶:yzhl1988
-
時間片輪轉算法struct
{
int name //進程標識符
int status //進程狀態
int ax,bx,cx,dx //進程現場信息,通用寄存器內容
int pc //進程現場信息,程序計數器內容
int psw //進程現場信息,程序狀態字內容
int next //下一個進程控制塊的位置
}pcbarea[n]
標簽:
int
struct
status
name
上傳時間:
2014-01-10
上傳用戶:saharawalker