2014 01 12解題報告

2021-06-20 04:18:03 字數 591 閱讀 7748



氣泡排序:

void f(int a,int n)}}

選擇排序:

void f(int a,int n)

}快速排序:

一組數中選取第乙個數,把比它大的其他數放在一邊,比它小的其他數放在一邊,

再對他兩邊的數使用相同的方法,依次遞迴得到公升序或降序。其實現的方法為(公升序):

找乙個變數儲存第乙個數,然後從陣列的末尾向頭掃瞄,找到第乙個比它小的數,放到

第乙個位置,然後從第二位開始從前向後掃瞄,找到第乙個比它大的數,放回之前第乙個

小數的位置,然後從該位置繼續向前掃瞄找到第二個小數放到第乙個大數的位置,依次迴圈

最後的到最初數的位置,再將兩邊遞迴。

**:void f(int a,int l,int r)

a[i]=key;

f(a,l,i-1);

f(a,j+1,r);

}基數排序思路:

比較數大小時從高位開始比較,將所有待比較數值統一為同樣的數字長度,

數字較短的數前面補零。然後,從最低位開始,依次進行一次排序。

這樣從最低位排序一直到最高位排序完成以後, 數列就變成乙個有序序列。

Block Voting 解題報告

這道題做的有點狼狽,效率不高,差一點就tle的ac了。看status裡的,ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目,題目很簡單,直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測,判斷這個數是否存在,存在的話,是否唯一 例如 3321,給定數 作出猜測,1223 ...

路由 解題報告

路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...