<li id="imegs"><legend id="imegs"></legend></li>

<span id="imegs"></span>

<rt id="imegs"><small id="imegs"></small></rt>

<span id="imegs"><noframes id="imegs">

問(wèn)答題

【簡(jiǎn)答題】設(shè)S是n（n為偶數(shù)）個(gè)不等的正整數(shù)的集合，要求將集合S劃分為子集S₁和S₂，使得|S₁|=|S₂|=n/2，且兩個(gè)子集元素之和的差達(dá)到最大。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】在有序序列（r₁， r₂， …， r_n）中，存在序號(hào)i（1≤i≤n），使得r_i=i。請(qǐng)?jiān)O(shè)計(jì)一個(gè)分治算法找到這個(gè)元素，要求算法在最壞情況下的時(shí)間性能為O（log₂n）。

答案：

問(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。

答案：

<label id="uu1vh"></label>

<label id="uu1vh"></label>