5.元素置換 兩個圖形疊加變換，找出其中的運算規律。 顏色置換、形狀置換、置換和其他規律的組合。顏色置換相對來說比較容易發現規律，下面是形狀置換： 即發現形狀相加的規律。上圖中，左上角的三角+圓=三角，圓+方=方，方+三角=方。 相同的方法把每個方格分為四份 ...

Polya定理 本篇文章並不是詳細講解，而是加深自己的記憶 群： 群的定義： 集合 \(G\) 和作用於集合 \(G\) 的二元計算 \(×\)，滿足以下 \(4\) 個性質就記為 \((G,× ...

顯著性檢驗可以告訴我們某個觀測值是否有效，，例如檢測兩組樣本均值差異的假設檢驗可以告訴我們這兩組樣本的均值是否相等。由於一些因素的限制，我們一般得到的樣本都是小樣本，而我們想知道總體樣本的分布，這時就需要置換檢驗。 下面通過一個簡單例子來介紹Permutation test的思想 ...

來源：百度百科 定義： 設P 是一個 m×n 的 (0,1) 矩陣，如 m≤n且 PxPt=E，則稱 P為一個 m×n的置換矩陣。其中Pt是P的轉置矩陣，E是m階單位方陣。 判定條件： 定理 1 當 m≦n時，一個 m×n 的(0,1) 矩陣P為置換矩陣的充要條件是P的每一行 ...

置換——選擇排序 土辦法構造初始歸並段 同時最多放兩個到輸入緩沖區，只能讀入兩塊的內容，然后把這些記錄在內存排序之后，在輸出寫回外存，這樣就得到了一個初始歸並段。 由於內部排序的內存工作區只能容納6個記錄（例子）。 可以用一片更大的內存區域來進行內部排序（如：可容納18個記錄） 用於 ...

　　頁面置換算法根據置換頁面的選擇范圍分為局部頁面置換算法和全局頁面置換算法。 　　局部頁面置換算法只置換本進程內的物理頁面，進程中一個頁面進內存，就代表一個頁面已經被替換出內存，所以一個進程所占用的物理頁面的總數是確定的。全局頁面置換算法置換內存中所有可換出的物理頁面，即換進內存的是進程 ...

功能：當缺頁中斷發生，需要調入新的頁面而內存已滿時，選擇內存當中哪個物理頁面被置換。 目標：盡可能地減少頁面的換進換出次數(即缺頁中斷的次數)。具體來說，把未來不再使用的或短期內較少使用的頁面換出，通常只能在局部性原理指導下依據過去的統計數據來進行預測 頁面鎖定（frame locking ...

矩陣乘法在一些置換問題上有着很好的應用，特別置換次數較多時，采用矩陣快速冪運算可以加快運算過程。 任意一個置換都能夠表示成矩陣的形式。比如，將序列1 2 3 4 置換為 3 1 2 4，相當於以下的矩陣乘法： 一般來說 ...