算法設(shè)計與分析章節(jié)練習(xí)(2020.06.10)
來源:考試資料網(wǎng)2.判斷題窮舉法也稱枚舉法列舉所有可能,逐一試探。
4.問答題概率算法大致分為哪幾類?
參考答案:數(shù)值概率算法,蒙特卡羅(Monte Carlo)算法,拉斯維加斯(Las Vegas)算法和舍伍德(Sherwood)算...
參考答案:LasVegas算法總是給出正確的結(jié)果,但在少數(shù)應(yīng)用中,可能出現(xiàn)求不出解的情況。此時需再次調(diào)用算 法進(jìn)行計算,...