- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
下面的算法段針對(duì)不同的自然數(shù)n作不同的處理，其中函數(shù)odd（n）當(dāng)n是奇數(shù)時(shí)返回true，否則返回false，
請(qǐng)問(wèn)該算法所需計(jì)算時(shí)間的下界是（）
A.Ω（2n）
B.Ω（nlogn）
C.Ω（n?。?br />
D.Ω（logn）
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
羽毛球隊(duì)有男女運(yùn)動(dòng)員各n人。給定兩個(gè)n×n的矩陣P和Q。P[i][j]是男運(yùn)動(dòng)員i和女運(yùn)動(dòng)員j配合組成混合雙打的競(jìng)賽優(yōu)勢(shì)，Q[i][j]是女運(yùn)動(dòng)員i和男運(yùn)動(dòng)員j配合的競(jìng)賽優(yōu)勢(shì)。由于技術(shù)配合或心理狀況等各種因素的影響，P[i][j]并不一定等于Q[j][i]。
采用回溯法設(shè)計(jì)一個(gè)算法，計(jì)算男女運(yùn)動(dòng)員最佳搭配的配對(duì)法，使得各組男女雙方競(jìng)賽優(yōu)勢(shì)乘積的總和達(dá)到最大。
答案：
對(duì)于這個(gè)問(wèn)題，解空間如下：
在這個(gè)解空間中采用回溯方法，由于一個(gè)男隊(duì)員只能和一個(gè)女隊(duì)員搭檔，反之也...
在這個(gè)解空間中采用回溯方法，由于一個(gè)男隊(duì)員只能和一個(gè)女隊(duì)員搭檔，反之也...
問(wèn)答題
【簡(jiǎn)答題】在0-1背包問(wèn)題中，若各物品依重量遞增序排列時(shí)，其價(jià)值恰好依遞減序排列，對(duì)這個(gè)特殊的0-1背包問(wèn)題，設(shè)計(jì)一個(gè)有效的算法找出最優(yōu)解。（描述你的算法即可，無(wú)需證明算法的正確性）
答案：
對(duì)于0－1背包問(wèn)題本來(lái)是無(wú)法用貪心算法得到最優(yōu)解的，但對(duì)于這類特殊的0－1背包問(wèn)題，則可以用貪心算法去解。貪心策略如下：...
