Пасттарин ниёгони маъмул

Бо назардошти решаи дарахти дуӣ ва ду гиреҳи n1 ва n2, LCA (Пасттарин Аҷдодони Умумии) гиреҳҳоро ёбед. Мисол Пасттарин ниёгони маъмул (LCA) чист? Гузаштагони гиреҳ n гиреҳҳое мебошанд, ки дар роҳи байни реша ва гиреҳ мавҷуданд. Дарахти дутарафаро, ки дар… нишон дода шудааст, дида мебароем

Бештар

Санҷед, ки оё ду матритсаи додашуда шабеҳанд

Гузориши масъала Бо назардошти ду матритса, мо вазифае хоҳем навишт, ки ду матритса якхела аст ё не. Яъне, агар ҳамаи элементҳо дар ҷойгоҳҳои мувофиқи ду матритса як бошанд, пас мо мегӯем, ки онҳо якхелаанд. Формати вуруд Сатри аввал дорои…

Бештар