網(wǎng)站首頁(yè) 考試題庫(kù) 熱門(mén)試題智能家居網(wǎng)課試題

大學(xué)試題

題庫(kù)首頁(yè) 每日一練章節(jié)練習(xí)

算法設(shè)計(jì)與分析問(wèn)答題每日一練(2020.06.08)

來(lái)源：考試資料網(wǎng)

1.問(wèn)答題用回溯法求解哈密頓環(huán)，如何定義判定函數(shù)？

參考答案：當(dāng)前選擇的節(jié)點(diǎn)X[k]是從未到過(guò)的節(jié)點(diǎn)，即X[k]≠X[i]（i=1，2，…，k-1），且C（X[k-1]，X[k]）≠...

點(diǎn)擊查看完整答案

2.問(wèn)答題若x mod 3=2，x mod5 =3，求x mod 15。

參考答案：

3.問(wèn)答題能夠用動(dòng)態(tài)規(guī)劃法求解的問(wèn)題通常具有什么樣的特征？

參考答案：若一個(gè)問(wèn)題可以分解為若干個(gè)高度重復(fù)的子問(wèn)題，且問(wèn)題也具有最優(yōu)子結(jié)構(gòu)性質(zhì)，就可以用動(dòng)態(tài)規(guī)劃法求解：
以遞推的方式...

點(diǎn)擊查看完整答案

4.問(wèn)答題簡(jiǎn)述求矩陣連乘最少乘法次數(shù)的動(dòng)態(tài)規(guī)劃算法。

參考答案：按照做最后一次乘法的位置進(jìn)行劃分，該矩陣連乘一共可分為j-i種情況即有（j-i）種斷開(kāi)方式：
M_i<...

點(diǎn)擊查看完整答案

5.問(wèn)答題Alan Turing是怎樣對(duì)人類(lèi)計(jì)算過(guò)程進(jìn)行概括的？

參考答案：Turing根據(jù)這個(gè)過(guò)程構(gòu)造出了一個(gè)計(jì)算模型，稱(chēng)之為T(mén)uring機(jī)。
這個(gè)計(jì)算模型有一條帶子（帶子相當(dāng)于一張紙...

點(diǎn)擊查看完整答案