Binary Matrix Object-Oriented Programming C++ Programming Language Bitwise Operations Computer Algebra
Issue Date:
2010
Publisher:
Union of Bulgarian Mathematicians
Citation:
Union of Bulgarian Mathematicians, Vol. 39, No 1, (2010), 198p-206p
Abstract:
In this article we discuss the representation of binary matrix using a sequence of
positive integers. We examine some advantages and disadvantages of this presentation
as an alternative to the standard representation using a two-dimensional matrix. It
is shown that the representation of binary matrices using ordered n-tuples of natural
numbers makes the algorithms faster and saves a lot of memory . In this work we use
object-oriented programming using the syntax and the semantic of C++ programming
language. *2000 Mathematics Subject Classification: 68N15, 68W40, 15B34.
Description:
Христина Костадинова, Красимир Йорджев -
В статията се обсъжда представянето на произволна бинарна матрица с помощта на последователност от цели неотрицателни числа. Разгледани са някои предимства и недостатъци на това представяне като алтернатива на стандартното,
общоприето представяне чрез двумерен масив. Показано е, че представянето на
бинарните матрици с помощта на наредени n-торки от естествени числа води до
по-бързи алгоритми и до съществена икономия на оперативна памет. Използуван
е апарата на обектно-ориентираното програмиране със синтаксиса и семантиката
на езика C++.
