рд╣рд╛рдореНрд░реЛ Gauss-Jordan Solver рдкреНрд░рдпреЛрдЧ рдЧрд░реЗрд░ рд╕рдЬрд┐рд▓реИ рд╕рдВрдЧ рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгрд╣рд░реВрдХреЛ рдкреНрд░рдгрд╛рд▓реАрд╣рд░реВ рд╕рдорд╛рдзрд╛рди рдЧрд░реНрдиреБрд╣реЛрд╕реН!
рдореБрдЦреНрдп рд╡рд┐рд╢реЗрд╖рддрд╛рд╣рд░реБ:
тАв рд╕рдореАрдХрд░рдгрд╣рд░реВрдХреЛ рд╕рдорд╛рдзрд╛рди рдЧрд░реНрдиреЗ рдкреНрд░рдгрд╛рд▓реАрд╣рд░реВ: рдХреБрдиреИ рдкрдирд┐ рдЖрдХрд╛рд░рдХреЛ рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгрд╣рд░реВрдХреЛ рдкреНрд░рдгрд╛рд▓реАрд╣рд░реВ рд╕рд╣реА рд░ рдЫрд┐рдЯреЛ рд╕рдорд╛рдзрд╛рди рдЧрд░реНрди Gauss-Jordan рдЙрдиреНрдореВрд▓рди рд╡рд┐рдзрд┐ рдкреНрд░рдпреЛрдЧ рдЧрд░реНрдиреБрд╣реЛрд╕реНред рд╡рд┐рджреНрдпрд╛рд░реНрдереАрд╣рд░реВ, рдЗрдиреНрдЬрд┐рдирд┐рдпрд░рд╣рд░реВ рд░ рдЧрдгрд┐рддрдЬреНрдЮрд╣рд░реВрдХреЛ рд▓рд╛рдЧрд┐ рдЖрджрд░реНрд╢ред
тАв рд╕реНрдкрд╖реНрдЯ рд╕рдорд╛рдзрд╛рди рдкреНрд░рджрд░реНрд╢рди: рдкреНрд░рддреНрдпреЗрдХ рд╕рдореАрдХрд░рдг рдкреНрд░рдгрд╛рд▓реАрдХреЛ рд▓рд╛рдЧрд┐ рд╡рд┐рд╕реНрддреГрдд, рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕рдорд╛рдзрд╛рдирд╣рд░реВ рдкреНрд░рд╛рдкреНрдд рдЧрд░реНрдиреБрд╣реЛрд╕реН, рдкреНрд░рдХреНрд░рд┐рдпрд╛рд▓рд╛рдИ рдмреБрдЭреНрди рд░ рдпреЛ рдЖрдзрд╛рд░рднреВрдд рдЧрдгрд┐рддреАрдп рд╡рд┐рдзрд┐ рд╕рд┐рдХреНрди рд╕рдЬрд┐рд▓реЛ рдмрдирд╛рдЙрдиреБрд╣реЛрд╕реНред
тАв рд╕рд╣рдЬ рд░ рдЕрдиреБрдХреВрд▓ рдЗрдиреНрдЯрд░рдлреЗрд╕: рдкреНрд░рдпреЛрдЧ рдЧрд░реНрди рд╕рдЬрд┐рд▓реЛ рд╣реБрдирдХреЛ рд▓рд╛рдЧрд┐ рдбрд┐рдЬрд╛рдЗрди рдЧрд░рд┐рдПрдХреЛ, рдЧрд╛рдЙрд╕-рдЬреЛрд░реНрдбрди рд╡рд┐рдзрд┐рд╕рдБрдЧ рдкрд░рд┐рдЪрд┐рдд рдирднрдПрдХрд╛рд╣рд░реВрдХрд╛ рд▓рд╛рдЧрд┐ рдкрдирд┐ред рдЖрдлреНрдиреЛ рд╕рдореАрдХрд░рдгрд╣рд░реВ рдкреНрд░рд╡рд┐рд╖реНрдЯ рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рдХреЗрд╣реА рдЪрд░рдгрд╣рд░реВрдорд╛ рдкрд░рд┐рдгрд╛рдорд╣рд░реВ рдкреНрд░рд╛рдкреНрдд рдЧрд░реНрдиреБрд╣реЛрд╕реНред
тАв рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рдврд╛рдБрдЪрд╛рдорд╛ рдкрд░рд┐рдгрд╛рдорд╣рд░реВ: рдПрдкрд▓реЗ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рдврд╛рдБрдЪрд╛рдорд╛ рд╕рдорд╛рдзрд╛рдирд╣рд░реВ рдкреНрд░рджрд░реНрд╢рди рдЧрд░реНрджрдЫ, рдкрд░рд┐рдгрд╛рдорд╣рд░реВрдХреЛ рд╕реНрдкрд╖реНрдЯ рд░ рд╕рдВрд░рдЪрд┐рдд рд╕рдореАрдХреНрд╖рд╛рд▓рд╛рдИ рдЕрдиреБрдорддрд┐ рджрд┐рдБрджреИред
тАв рдирддрд┐рдЬрд╛рд╣рд░реВ рдирд┐рд░реНрдпрд╛рдд рд░ рд╕рд╛рдЭреЗрджрд╛рд░реА рдЧрд░реНрдиреБрд╣реЛрд╕реН: рд╕рд╣рдкрд╛рдареАрд╣рд░реВ, рд╢рд┐рдХреНрд╖рдХрд╣рд░реВ рд╡рд╛ рд╕рд╛рдорд╛рдЬрд┐рдХ рд╕рдЮреНрдЬрд╛рд▓рд╣рд░реВрдорд╛ рд╕рд╣рдпреЛрдЧ рд░ рд╕реВрдЪрдирд╛ рдЖрджрд╛рдирдкреНрд░рджрд╛рдирд▓рд╛рдИ рд╕рд╣рдЬ рдмрдирд╛рдЙрдБрджреИ рдЖрдлреНрдирд╛ рд╕рдорд╛рдзрд╛рдирд╣рд░реВ рд░ рдореНрдпрд╛рдЯреНрд░рд┐рдХрд╣рд░реВ рдмрдЪрдд рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рд╕рд╛рдЭреЗрджрд╛рд░реА рдЧрд░реНрдиреБрд╣реЛрд╕реНред
рдердк рдлрд╛рдЗрджрд╛рд╣рд░реВ:
тАв рдЫрд┐рдЯреЛ рд░ рд╕рд╣реА рдЧрдгрдирд╛рд╣рд░реВ: рдЬрдЯрд┐рд▓ рдЧрдгрд┐рддреАрдп рдХрд╛рд░реНрдпрд╣рд░реВ рдХреБрд╢рд▓рддрд╛рдкреВрд░реНрд╡рдХ рдкреНрд░рджрд░реНрд╢рди рдЧрд░реНрдиреБрд╣реЛрд╕реН, рдЧрдгрд┐рддреАрдп рд╕рдорд╕реНрдпрд╛рд╣рд░реВ рд╕рдорд╛рдзрд╛рди рдЧрд░реНрди рд╕рдордп рдмрдЪрдд рдЧрд░реНрдиреБрд╣реЛрд╕реНред
тАв рдмрд╣реБрднрд╛рд╖рд┐рдХ рд╕рдорд░реНрдерди: рд╡рд┐рднрд┐рдиреНрди рдХреНрд╖реЗрддреНрд░рдХрд╛ рдкреНрд░рдпреЛрдЧрдХрд░реНрддрд╛рд╣рд░реВрд▓реЗ рднрд╛рд╖рд╛ рдЕрд╡рд░реЛрдзрд╣рд░реВ рдмрд┐рдирд╛ рдПрдк рдкреНрд░рдпреЛрдЧ рдЧрд░реНрди рд╕рдХреНрдЫрдиреН рднрдиреНрдиреЗ рдХреБрд░рд╛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдЧрд░реНрди рдзреЗрд░реИ рднрд╛рд╖рд╛рд╣рд░реВрдорд╛ рдЙрдкрд▓рдмреНрдз рдЫред
тАв рд╢реИрдХреНрд╖рд┐рдХ рдЙрдкрдХрд░рдг: Gauss-Jordan рд╡рд┐рдзрд┐рдХреЛ рдЧрд╣рд┐рд░реЛ рдмреБрдЭрд╛рдЗ рдЦреЛрдЬреНрдиреЗ рд░ рд╕рдореАрдХрд░рдгрд╣рд░реВрдХреЛ рд╕рдорд╛рдзрд╛рди рдЧрд░реНрдиреЗ рдкреНрд░рдгрд╛рд▓реАрд╣рд░реВ рдЕрднреНрдпрд╛рд╕ рдЧрд░реНрди рдЪрд╛рд╣рдиреЗ рд╡рд┐рджреНрдпрд╛рд░реНрдереАрд╣рд░реВрдХрд╛ рд▓рд╛рдЧрд┐ рдЙрдкрдпреБрдХреНрддред
рддрдкрд╛рдИрдВ рдЖрдлреНрдиреЛ рдЕрдзреНрдпрдпрди, рд╡реНрдпрд╛рд╡рд╕рд╛рдпрд┐рдХ рдХрд╛рдордХреЛ рд▓рд╛рдЧрд┐ рд╕рдорд╕реНрдпрд╛рд╣рд░реВ рд╕рдорд╛рдзрд╛рди рдЧрд░реНрджреИ рд╣реБрдиреБрд╣реБрдиреНрдЫ рд╡рд╛ Gauss-Jordan рд╡рд┐рдзрд┐рдХреЛ рдмрд╛рд░реЗрдорд╛ рдердк рдЬрд╛рдиреНрди рдЙрддреНрд╕реБрдХ рд╣реБрдиреБрд╣реБрдиреНрдЫ рднрдиреЗ, рд╣рд╛рдореНрд░реЛ рдПрдк рдЖрджрд░реНрд╢ рд╕рдорд╛рдзрд╛рди рд╣реЛред рдЕрд╣рд┐рд▓реЗ рдбрд╛рдЙрдирд▓реЛрдб рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рд╕рд░рд▓ рд░ рдкреНрд░рднрд╛рд╡рдХрд╛рд░реА рддрд░рд┐рдХрд╛рдорд╛ рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгрд╣рд░реВрдХреЛ рдкреНрд░рдгрд╛рд▓реАрд╣рд░реВрдХреЛ рд░рд┐рдЬреЛрд▓реНрдпреБрд╕рди рдЕрдкреНрдЯрд┐рдорд╛рдЗрдЬ рдЧрд░реНрдиреБрд╣реЛрд╕реНред
рдорд╛ рдЕрдкрдбреЗрдЯ рдЧрд░рд┐рдПрдХреЛ
реирежреирел рдЕрдЧрд╕реНрдЯ реп