線形方程式・rank
制約を体上の連立一次方程式へ写し、Gaussian eliminationでrank・可解性・解空間次元を求める。
この典型を扱う単元: 線形方程式・rank
検索別名: Gaussian elimination、matrix rank、掃き出し法
未知問からこの典型を見つける手掛かり
- 扱う対象
- linear equations
- matrix
- vector space
- 使う手掛かり
- 線形制約
- 解の個数
- 保つ不変量
- pivot
- rank-nullity
- row space
- 求めるもの
- rank
- 可解性
- 解空間
- 適用しない条件
- 個別の除外条件の記載はありません。扱う対象と使う手掛かりから適用を判断してください。
分類・前提・学習成果
分類と直接の前提
概念上の親: 組合せ・多項式・線形代数への変換
関連する典型
学習成果と学習単位
制約を体上の連立一次方程式へ写し、Gaussian eliminationでrank・可解性・解空間次元を求める。その発動条件、正当性、計算量を説明し、未知問へ実装できる。
線形方程式・rankで学ぶ
代表問題
この典型の考え方を具体的な問題で確かめるための入口です。
- ABC276 Ex「Construct a Matrix」 公式問題主題: 線形方程式・rank / 主タグ
- ABC366 G「XOR Neighbors」 公式問題主題: 線形方程式・rank / 主タグ
関連問題
この典型が主タグまたは補助タグとして付いている問題です。
- ABC276 Ex「Construct a Matrix」 公式問題主題: 線形方程式・rank / 主タグ
- ABC299 Ex「Dice Sum Infinity」 公式問題主題: 確率過程・期待値DP / 補助タグ
- ABC323 G「Inversion of Tree」 公式問題主題: 行列式による数え上げ / 補助タグ
- ABC366 G「XOR Neighbors」 公式問題主題: 線形方程式・rank / 主タグ
- ABC399 G「Colorful Spanning Tree」 公式問題主題: 線形matroid交差の乱択rank判定 / 補助タグ