A.最小生成樹(shù)
B.單源最短路徑
C.最優(yōu)二叉搜素樹(shù)
D.哈夫曼編碼樹(shù)
您可能感興趣的試卷
你可能感興趣的試題
A.O（n2n）
B.O（nlogn）
C.O（n2）
D.O（n）
A.Ω（nlogn）
B.O（nlogn）
C.o（nlogn）
D.θ（nlogn）
A.三個(gè)算法都能給出最優(yōu)解，差別在于效率
B.三個(gè)算法效率差不多，差別在于給出的解的質(zhì)量
C.枚舉法是精確算法，遺傳算法是近似算法
D.遺傳算法和基于最小生成樹(shù)的算法都是近似算法，不同在于后者能保證近似的精度在一定范圍內(nèi)，前者則不能保證
?如下圖所示，樣本中有三個(gè)類(lèi)別C1、C2、C3，采用KNN分類(lèi)算法，圖中給出了被測(cè)數(shù)據(jù)對(duì)象X和Y在特征空間中的映射點(diǎn)，以X、Y為中心的圓表示對(duì)應(yīng)K個(gè)與X、Y最相近點(diǎn)的分布情況。依據(jù)KNN的多數(shù)表決規(guī)則，X歸為C3類(lèi)，Y歸為C2類(lèi)，但感覺(jué)這個(gè)分類(lèi)結(jié)果與圖示有些偏差，直觀上X和Y都比較接近C1。你覺(jué)得可以采取哪些措施來(lái)改進(jìn)算法以避免這種情況發(fā)生？（）
A.X的問(wèn)題是K值選擇太小，可以適當(dāng)增大K值，Y的問(wèn)題是K值過(guò)大，可以適當(dāng)減小K值
B.Y的分類(lèi)問(wèn)題可能是由于樣本數(shù)不平衡造成，可以考慮壓縮C2類(lèi)別的樣本數(shù)量
C.Y的問(wèn)題可以考慮用加權(quán)多數(shù)表決法解決
D.X的問(wèn)題可能是C3類(lèi)含比較異常的樣本，去除異常樣本數(shù)據(jù)可以提高分類(lèi)準(zhǔn)確度
采用KNN分類(lèi)，表中列出了與被測(cè)對(duì)象距離最近的5個(gè)結(jié)果，采用歐式距離，有2個(gè)類(lèi)別“0”、“1”。請(qǐng)選擇以下正確的選項(xiàng)（）。
A.采用多數(shù)表決法，K=3時(shí)，結(jié)果為“0”類(lèi)，K=5時(shí)為“1”類(lèi)
B.用加權(quán)多數(shù)表決法，直接用距離倒數(shù)作為權(quán)值。結(jié)果與A一致
C.用加權(quán)多數(shù)表決法，直接用距離倒數(shù)作為權(quán)值。K=3和K=5時(shí)，結(jié)果均為“0”類(lèi)
D.采用加權(quán)表決規(guī)則后，K值越大，準(zhǔn)確性越高
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
在N皇后問(wèn)題中，需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
回溯法采用的搜索策略是（）。
在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。