首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】設(shè)a1,a2,…,an是集合{1,2,…,n}的一個排列,如果i
aj,則序偶(ai,aj)稱為該排列的一個逆序。例如,2,3,1有兩個逆序:(3,1)和(2,1)。設(shè)計算法統(tǒng)計給定排列中含有逆序的個數(shù)。
答案:
點擊查看答案
手機看題
你可能感興趣的試題
問答題
【簡答題】設(shè)S是n(n為偶數(shù))個不等的正整數(shù)的集合,要求將集合S劃分為子集S1和S2,使得∣S1∣=∣S2∣=n/2,且兩個子集元素之和的差達到最大。
答案:
點擊查看答案
手機看題
問答題
【簡答題】在一個序列中出現(xiàn)次數(shù)最多的元素稱為眾數(shù)。請設(shè)計算法尋找眾數(shù)并分析算法的時間復雜性。
答案:
點擊查看答案
手機看題
微信掃碼免費搜題