Matrics leiaf: diffiniad, enghraifft

Yn y cyhoeddiad hwn, byddwn yn ystyried beth yw matrics leiaf, sut y gellir ei ddarganfod, a hefyd yn dadansoddi enghraifft i atgyfnerthu'r deunydd damcaniaethol.

Cynnwys

Diffiniad bychan matrics

Mân Mij i elfen aij y penderfynwr n-th gorchymyn yw'r penderfynydd (N-1)-fed gorchymyn, a geir trwy ddileu'r llinell i a cholofn j o'r ffynhonnell.

sylfaenol gelwir unrhyw fân nad yw'n sero o fatrics o uchafswm trefn. Y rhai. yn y matrics A gorchymyn mân r yn sylfaenol os nad yw'n gyfartal sero, a phob mân o drefn r+1 ac uchod naill ai'n sero neu ddim yn bodoli. Yn y modd hwn, r yn cyfateb i'r lleiaf o'r gwerthoedd m or n.

Enghraifft o ddod o hyd i blentyn dan oed

Gadewch i ni ddod o hyd i blentyn dan oed M32 i elfen a32 Diffinydd isod:

Matrics leiaf: diffiniad, enghraifft

Ateb

Yn ôl y dasg, mae angen i ni ddileu'r drydedd res a'r ail golofn o'r penderfynydd:

Matrics leiaf: diffiniad, enghraifft

Rydym yn cael y canlyniad hwn:

Matrics leiaf: diffiniad, enghraifft

Ar gyfer yr un penderfynydd mân M13 i elfen a13 yn edrych felly:

Matrics leiaf: diffiniad, enghraifft

sut 1

  1. 0 2 1

    1 4 4

    0 1 0

Gadael ymateb