Зэргэлдээх матриц болон зэргэлдээх жагсаалт гэж юу вэ?

Агуулгын хүснэгт:

Зэргэлдээх матриц болон зэргэлдээх жагсаалт гэж юу вэ?
Зэргэлдээх матриц болон зэргэлдээх жагсаалт гэж юу вэ?
Anonim

Графикийн онол болон компьютерийн шинжлэх ухаанд зэргэлдээх матриц нь төгсгөлтэй графикийг илэрхийлэхэд ашигладаг квадрат матриц юм. Матрицын элементүүд нь график дээр хос оройнууд зэргэлдээ байгаа эсэхийг харуулдаг. Хязгаарлагдмал энгийн графикийн онцгой тохиолдолд зэргэлдээх матриц нь диагональ дээрээ тэгтэй a-матриц юм.

Зэргэлдээх матриц болон зэргэлдээх жагсаалт нь юу гэсэн үг вэ?

Зэргэлдээх жагсаалт: холбогдсон бүх жагсаалтын хаягуудаас бүрдэх массив. … Хажуугийн матриц: Зэргэлдээх матриц нь V x V хэмжээтэй 2 хэмжээст массив бөгөөд V нь график дахь оройнуудын тоо юм. 2 хэмжээст массив нь adj байх ба оролт adj[j]=1 нь i оройноос j орой хүртэл ирмэг байгааг илтгэнэ.

Зэргэлдээх жагсаалт гэж юу гэсэн үг вэ?

Графикийн онол болон компьютерийн шинжлэх ухаанд зэргэлдээх жагсаалт нь хязгаарлагдмал графикийг илэрхийлэхэд хэрэглэгддэг эрэмблэгдээгүй жагсаалтуудын цуглуулга юм. Зэргэлдээх жагсаалт доторх эрэмблэгдээгүй жагсаалт бүр нь график дахь тодорхой оройн хөршүүдийн багцыг дүрсэлдэг.

Зэргэлдээх матриц ба жагсаалт гэж юуг жишээгээр тайлбарлах вэ?

Энгийн шошготой графикийн зэргэлдээх матриц нь графын оройгоор тэмдэглэгдсэн мөр, баганатай байрлалтай 1 эсвэл 0-тэй матриц юм. эсэхээс хамааран болон. зэргэлдээх эсвэл үгүй. Өөрөө гогцоогүй энгийн графикийн хувьд зэргэлдээх матриц диагональ дээр 0-тэй байх ёстой.

Юу вэзэргэлдээх матриц болон зэргэлдээх жагсаалтын үндсэн ялгаа юу?

Зэргэлдээх матрицэзэлнэ

2/8 байт зай (оруулга бүрт нэг бит). Хажуугийн жагсаалт нь 8e зай эзэлдэг бөгөөд e нь ирмэгүүдийн тоо юм (32 бит компьютер). Иймд эдгээр тоонуудын хувьд (32 битийн тодорхой хэвээр байгаа) таслах цэг 1/64-т бууна.

Зөвлөмж болгож буй:

Сонирхолтой зүйл
Жирэмслэхээс сэргийлэх арга нь мөнх бус нүгэл мөн үү?
Цааш унших

Жирэмслэхээс сэргийлэх арга нь мөнх бус нүгэл мөн үү?

Жирэмслэхээс хамгаалах зохиомол арга нь угаасаа хор хөнөөлтэй гэж тооцогддог гэхдээ төрөлхийн үр тогтоох арга барилыг булаахгүй тул байгалийн гэр бүл төлөвлөлтийн аргыг хэрэглэж болно. Бэлгэвч хэрэглэх нь үхлийн гэм мөн үү? Бэлгэвч хэрэглэх нь өвчин дамжихаас сэргийлж байсан ч гэсэн мөнх бус нүгэл юм нь католик сүм дэх нүглийн хамгийн дээд зэрэглэл юм.

Давагдашгүй хүчин зүйл нь тусламжийн үйл явдал байж болох уу?
Цааш унших

Давагдашгүй хүчин зүйл нь тусламжийн үйл явдал байж болох уу?

Давагдашгүй хүчин зүйлийн заалтууд нь шууд нөхцөл бөгөөд Английн хуулиар зохицуулагддаг гэрээнд тусгагдахгүй. Ийм давагдашгүй хүчин зүйлийн нөлөөлөлд өртсөн тал ихэвчлэн нөлөөлсөн үүргээ гүйцэтгэх хугацаа, хэмжээгээрээ чөлөөлөгдөх бөгөөд нөхөн төлбөр авах эрхтэй.

Тусгаар тогтнолоо хаана тунхагласан бэ?
Цааш унших

Тусгаар тогтнолоо хаана тунхагласан бэ?

Конгресс 7-р сарын 4-нд Жефферсоны Филадельфи-д бичсэн Тусгаар тогтнолын тунхаглалыг албан ёсоор баталлаа. Энэ өдрийг Америкийн тусгаар тогтнолын мэндэлсэн өдөр болгон тэмдэглэдэг. Тусгаар тогтнолын жинхэнэ тунхаг хаана байна? Үндэсний архивын музейн дээд давхарт байрладаг Эрх чөлөөний дүрмийн Ротунда нь АНУ-ын Үндсэн хууль, Тусгаар тогтнолын тунхаглалын анхны эх орон юм.