search

Johnny850807 / Coding-GYM

自己菜鳥階段時在練習Java物件導向、設計模式時，所設計的題庫，此專案庫目前用來讓我的同學/學生 (欠調教的) 們提交程式碼來進行Review，欲參考OOP題目者可直接到Projects區觀看，題目皆(85%)擁有示範解答程式碼。ISSUE放的都是Code Review嘴砲。(物件導向設計學分兩階段→JAVA→設計模式)
24 stars 6 forks source link

高斯喬丹消去法 #100

Open Johnny850807 opened 6 years ago

Johnny850807 commented 6 years ago

給定n個d維向量(u1,u2,...,un)，並給予一個向量a，求此a向量是否能表示成此n個向量的線性組合

例如： (1,1,2) = 1(1,0,0) + 1(0,1,0) + 2(0,0,1) 此為一種線性組合

  1. 首先要求使用者輸入向量數量n
  2. 然後要求使用者輸入向量維度d
  3. 然後要求使用者輸入非整數之表現形式 (1) 小數 (2) 分數

    意即 此系統要如何表示非整數結果之算式 1 除 5? 若選擇小數則 0.2 若選擇分數則 1/5 使用分數可以大幅降低 捨位誤差 因此也是重要的需求之一

  4. 依據向量的數量n及維度d 依序要求使用者輸入n 行 每行輸入d個數字

    例如若使用者選定 2個2維向量 則在此步驟 須輸入 兩行， 且每行兩個數字 1 1 2 1 則代表兩個二維向量則分別為 (1,1), (2,1)

  5. 印出解答：
    • 若無解則印出無解
    • 若無限多組解 則印出 每個係數之間的關係
    • 若只有唯一解 則印出 該線性組合