<rt id="e4vw1"><em id="e4vw1"></em></rt>

<span id="e4vw1"><noframes id="e4vw1">

<menu id="e4vw1"><font id="e4vw1"></font></menu><tbody id="e4vw1"></tbody><span id="e4vw1"></span>

<rt id="e4vw1"></rt>

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述二分檢索（折半查找）算法的基本過(guò)程。

答案：設(shè)輸入是一個(gè)按非降次序排列的元素表A[i：j]和x，選取A[（i+j）/2]與x比較，
如果A[（i+j）/2...

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】用回溯法解布線問(wèn)題時(shí)，求最優(yōu)解的主要程序段如下：如果布線區(qū)域劃分為n×m的方格陣列，擴(kuò)展每個(gè)結(jié)點(diǎn)需O（1）的時(shí)間，L為最短布線路徑的長(zhǎng)度，則算法共耗時(shí)（O（mn）），構(gòu)造相應(yīng)的最短距離需要（O（L））時(shí)間。

答案：

問(wèn)答題

【簡(jiǎn)答題】
用回溯法解0/1背包問(wèn)題時(shí)，計(jì)算結(jié)點(diǎn)的上界的函數(shù)如下所示，請(qǐng)?jiān)诳崭裰刑钊牒线m的內(nèi)容。

答案：

<span id="i0tyo"></span>