(1)首先，根據特徵值方程，直接求出三個特徵值0，-1，-2
這個值也可以通過tr(a)=-3和det(a)=0才出來
如果用相似變換，因為不是實對稱矩陣，需要計算特徵向量和逆矩陣，這個計算量比較大的，
由凱萊哈密頓定理，必有a^3+3a^2+2a=0
考慮構造如下函式
f(x)是乙個多項式函式，令x=-1以及x=-2，x=0有c=0
-1 = a-b,-2^99 = 4a-2b,a=-2^98+1,b=-2^98
因為右邊第一項必為0
所以矩陣乘法可以使用分塊矩陣乘法技巧，有兩個零元，此時計算量已經降低到最低
(2)注意，這裡b矩陣不一定可逆，不能直接推出b=a，如果b=a，b不可逆，矛盾
b^100=b^99a
b^99 = b^98a...b^100=b^98a^2->b^100 = ba^99
所以b^100就可以用b表示出來。
對於三階矩陣求逆問題，使用凱萊哈密頓定理，可以將矩陣求逆，變為算一次矩陣乘法加一次矩陣加法，矩陣乘法可以運用分塊計算。
哈密頓迴路
圖類 include include include include includeusing namespace std template t為頂點的資料型別，e為圖中邊的權值的資料型別 class graph 返回最大頂點數 int numberofedges 返回當前邊數 t getvalue...
哈密頓迴路
哈密頓迴路好多，其實不是很難，但是看了一天了。看一會睡一會，什麼狀態啊。view code 題目 題目分析 有敵對關係的小朋友，不能坐在一起。最後圍成乙個圈，吃飯。將小朋友看成點，有敵對關係的看成沒有邊，最後構成乙個迴路。哈密頓迴路。小小總結 哈密頓迴路 充分條件 無向連通圖中任意2點度數之和大於等...
哈密頓路 題解
題目描述 郵遞員在送信時，為了節省路途，自己規定 每次總是從 n 個村子中選擇其中乙個合適的村子出發，途中每個村子僅且經過一次，送完所有的信。已知各個村子的道路連通情況。輸出所有符合要求的路線。如果沒有輸出 no road 輸入 第一行 整數 n 村子的個數。接下來是乙個 n n 的 0 1 矩陣，...