首頁
題庫
網課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】設a
1
, a
2
,…, a
n
是集合{1, 2, …, n}的一個排列,如果i
i>a
j
,則序偶(a
i
, a
j
)稱為該排列的一個逆序。例如,2, 3, 1有兩個逆序:(3, 1)和(2, 1)。設計算法統(tǒng)計給定排列中含有逆序的個數(shù)。
答案:
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
問答題
【簡答題】設S是n(n為偶數(shù))個不等的正整數(shù)的集合,要求將集合S劃分為子集S
1
和S
2
,使得|S
1
|=|S
2
|=n/2,且兩個子集元素之和的差達到最大。
答案:
點擊查看答案
手機看題
問答題
【簡答題】在有序序列(r
1
, r
2
, …, r
n
)中,存在序號i(1≤i≤n),使得r
i
=i。請設計一個分治算法找到這個元素,要求算法在最壞情況下的時間性能為O(log
2
n)。
答案:
點擊查看答案
手機看題
微信掃碼免費搜題