A Representation of Binary Matrices
Mathematics and Education in Mathematics, Tome 39 (2010) no. 1, pp. 198-206
Cet article a éte moissonné depuis la source Bulgarian Digital Mathematics Library
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.
Keywords:
Binary Matrix, Object-Oriented Programming, C++ Programming Language, Bitwise Operations, Computer Algebra
@incollection{MEM_2010_39_1_a20,
author = {Kostadinova, Hristina and Yordzhev, Krasimir},
title = {A {Representation} of {Binary} {Matrices}},
booktitle = {},
series = {Mathematics and Education in Mathematics},
pages = {198--206},
year = {2010},
volume = {39},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/MEM_2010_39_1_a20/}
}
Kostadinova, Hristina; Yordzhev, Krasimir. A Representation of Binary Matrices. Mathematics and Education in Mathematics, Tome 39 (2010) no. 1, pp. 198-206. http://geodesic.mathdoc.fr/item/MEM_2010_39_1_a20/