18. 行化簡的結果顯示,矩陣b化簡後的簡化階梯型只有三行包含主元位置:
根據1.4的定理4,由於b不是每行都有主元位置,因此b的列向量的線性組合不能表示所有r4中的向量。要注意b的列向量也不能張成r3,因為b的列向量位於r4而不是r3中。
31. 乙個3x2的矩陣由三行兩列。矩陣a只有兩列,因此最多只能有兩個主列,即a最多只能有兩個主元,無法滿足「每一行都有主元」。再根據定理4可得,題中的矩陣方程組ax=b在b為r3中的任意向量時無法相容。總的來說,如果a是乙個mxn且m>n的矩陣,那麼a最多能有n個主元,不足以 使所有m行上都有主元,因此如果a是乙個mxn且m>n的矩陣,矩陣方程組ax=b在b為r3中的任意向量時無法相容。
33. 雖然矩陣a的簡化階梯型為
34. 如果矩陣方程組ax=b有唯一解,則方程的係數矩陣沒有自由變數,即每一列都是主元列,故a的簡化階梯型必然是
35. 如果從矩陣a中刪去超過一列,則刪去後的矩陣會少於四列,此時矩陣的主元數也會少於四,從而無法使每一行都包含乙個主元,因此這樣的矩陣無法張成r4。
演算法(第四版)1 4摘抄
我們會使用數學分析為演算法成本建立簡潔模型並使用實驗資料驗證這些模型。一 第乙個挑戰是 決定如何定量測量程式的執行時間?一般來說,數學模型中的對數項是不能忽略的,但在倍率假設中它在 效能的公式中的作用並不那麼重要。對於編寫的每個程式,你都需要能夠回答這個基本問題 該程式能在可接受的時間內處理這些資料...
演算法第四版1 4演算法分析 習題1 4 31
組成 headstack,tailstack,tempstack headstack的棧底為佇列的頭,棧頂與tailstack的棧底相連,tailstack的棧頂為佇列的尾。pushleft 放在headstack的最底部。若headstack為空,直接入棧,若不為空,全部倒入tempstack,入...
C primer 第四版部分習題的解答
1.16 include include using namespace std int main 1.17 include using namespace std int main system pause return amount 這裡有乙個需要注意的地方是檔案結束符的使用。即cin在什麼時候...