北郵 python 問題 A 頁面置換

2021-10-24 20:22:00 字數 891 閱讀 1768

在瀏覽器進行頁面切換時,為了加速開啟之前開啟過的頁面,有一種常用的演算法,叫做lru(least recently used)演算法。

某裝置能夠記錄至多n

每次訪問頁面a時,如果頁面a不在被記錄的頁面中,就需要一定時間來載入這個頁面。

某裝置最多紀錄3個不同頁面,若頁面開啟順序先後依次為1,2,3,4,2,則開啟編號為4 的頁面時,編號為1 的頁面將被淘汰.第二次開啟編號為2的頁面時,並不會淘汰任何頁面。

若頁面開啟順序依次為1,2,3,1,4,在開啟編號為4的頁面時,最後一次訪問時間最早的是2號頁面,因此會在記錄中淘汰2號而記錄4號。

現有乙個最多記錄n個不同頁面的裝置,並給出頁面(以數字編號)的訪問順序。

請輸出整個過程中共載入了多少次,以及在全部訪問結束後,裝置記錄了哪些頁面。

輸入第一行輸入兩個整數n,m(1≤n,m≤500)

接下來一行輸入m個整數,描述頁面訪問順序,保證頁面編號是[1,m]內的正整數。

輸出第一行輸出乙個整數,表示載入的次數。

第二行輸出n個整數,用空格隔開,表示全部訪問結束後,裝置記錄的頁面編號(編號按照公升序輸出)。資料保證訪問過的不同頁面總數大於等於n 。

注:輸出的每一行最後不要輸出多餘的空格,否則系統會判為格式錯誤。

輸入樣例1

3 51 2 3 4 1

輸入樣例2

3 51 2 3 1 4

輸入樣例3

3 51 2 2 2 3

輸出樣例1

51 3 4

輸出樣例2

41 3 4

輸出樣例3

31 2 3

按照計網中報文的佇列實現即可

北郵 python 問題 C 排隊前進

有 n 個人排隊向乙個方向前進,他們前進的速度並不一定相同。最開始即 t 0 時,每個人的位置並不相同。可以把他們放在數軸上,設他們前進的方向為正方向,對於從左往右第 i 個人,編號為 i,他的初始位置為xi 初始速度為vi。編號為1的人 隊尾,位於數軸最左側 的位置總為座標原點,即總有x1 0。位...

北郵 矩陣冪

給定乙個n n的矩陣,求該矩陣的k次冪,即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開,含義如上所示。接下來有n行,每行n個正整數,其中,第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外,資料保證最後結果不會超過10 8。對於每...

北郵OJ打牌

牌只有1到9,手裡拿著已經排好序的牌a,對方出牌b,用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5.9可壓過 2 兩張 如44 則55,66,77,99可壓過 3 三張 如444 規則如 2 4 四張 如4444 規則如 2 5 五張 牌型只有12345 23456...