首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問(wèn)答題
【簡(jiǎn)答題】設(shè)S是n(n為偶數(shù))個(gè)不等的正整數(shù)的集合,要求將集合S劃分為子集S
1
和S
2
,使得|S
1
|=|S
2
|=n/2,且兩個(gè)子集元素之和的差達(dá)到最大。
答案:
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】在有序序列(r
1
, r
2
, …, r
n
)中,存在序號(hào)i(1≤i≤n),使得r
i
=i。請(qǐng)?jiān)O(shè)計(jì)一個(gè)分治算法找到這個(gè)元素,要求算法在最壞情況下的時(shí)間性能為O(log
2
n)。
答案:
點(diǎn)擊查看答案
手機(jī)看題
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)分治算法,實(shí)現(xiàn)將數(shù)組A[n]中所有元素循環(huán)左移k個(gè)位置, 要求時(shí)間復(fù)雜性為O(n),空間復(fù)雜性為O(1)。例如,對(duì)abcdefgh循環(huán)左移3位得到defghabc。
答案:
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題