先說我還沒完全解決的題目:
(1)關於操作系統中cache的管理。規則是先捨棄使用次數最多的cache塊。共有大約1000塊cache。要求設計一個資料結構來支援以下操作,以使每種操作都能達到o(1)的時間複雜度。(n表示正在使用的cache塊,N表示cache的數量)
1.n 2.訪問cache,包括訪問後的調整。 3.n=N時,需要使用一個cache。 (2)這個是筆試時的題目,我沒搞定。 比較S1和S2的大小: S1 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ...... S2 = 根號(10/16) 下面是在提示下做出來的題目: (1)一個N*N的對稱矩陣,每行每列都是數字1~N的一種全排列。例如: 1 2 1 2 3 2 1 2 3 1 3 1 2 注意,3*3矩陣的一條對角線也是1、2、3的一個全排列,而2*2的矩陣則不是。請問,什麼樣的`N,能使N*N的矩陣在滿足題目條件的情況下必然有一條對角線是1~N的一個全排列。 A.3的冪 B.奇數 C.除了2以外的質數 D.N=3 E.以上全對 提示:做一個小遊戲,兩人輪流在一個圓桌上放硬幣,不準重疊。誰沒法再放下一個硬幣時算輸。請問第一個人如何做才能確保勝利?最後桌上的硬幣數量是奇是偶?