A Representation of Binary Matrices
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 |
Idioma(s) |
en |
Publicador |
Union of Bulgarian Mathematicians |
Palavras-Chave | #Binary Matrix #Object-Oriented Programming #C++ Programming Language #Bitwise Operations #Computer Algebra |
Tipo |
Article |