算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.06.10)
來(lái)源:考試資料網(wǎng)4.問(wèn)答題概率算法大致分為哪幾類(lèi)?
參考答案:數(shù)值概率算法,蒙特卡羅(Monte Carlo)算法,拉斯維加斯(Las Vegas)算法和舍伍德(Sherwood)算...
參考答案:LasVegas算法總是給出正確的結(jié)果,但在少數(shù)應(yīng)用中,可能出現(xiàn)求不出解的情況。此時(shí)需再次調(diào)用算 法進(jìn)行計(jì)算,...
7.問(wèn)答題一般認(rèn)為什么是算法?什么是計(jì)算過(guò)程?
參考答案:一般認(rèn)為,算法是由若干條指令組成的有窮序列,有五個(gè)特性:
A.確定性(無(wú)二義)
B.能行性(每條指令...
A.確定性(無(wú)二義)
B.能行性(每條指令...