A Representation of Binary Matrices


Autoria(s): Kostadinova, Hristina; Yordzhev, Krasimir
Data(s)

18/10/2012

18/10/2012

2010

Resumo

Христина Костадинова, Красимир Йорджев - В статията се обсъжда представянето на произволна бинарна матрица с помощта на последователност от цели неотрицателни числа. Разгледани са някои предимства и недостатъци на това представяне като алтернатива на стандартното, общоприето представяне чрез двумерен масив. Показано е, че представянето на бинарните матрици с помощта на наредени n-торки от естествени числа води до по-бързи алгоритми и до съществена икономия на оперативна памет. Използуван е апарата на обектно-ориентираното програмиране със синтаксиса и семантиката на езика C++.

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.

Identificador

Union of Bulgarian Mathematicians, Vol. 39, No 1, (2010), 198p-206p

1313-3330

http://hdl.handle.net/10525/1856

Idioma(s)

en

Publicador

Union of Bulgarian Mathematicians

Palavras-Chave #Binary Matrix #Object-Oriented Programming #C++ Programming Language #Bitwise Operations #Computer Algebra
Tipo

Article