Comments on: Representando uma Matriz com um Array

By: Sueni

Sueni — Tue, 02 Mar 2010 21:07:31 +0000

Muito interessante, gostei da sacada! Imagino que você penso neste truque quando foi programar o LU, não é?
Abr,
Sueni

By: prmottajr

prmottajr — Fri, 12 Feb 2010 23:23:08 +0000

Em partes
Isso é interessante de usar quando você pode dispensar uma parte da matriz, por exemplo quando a matriz é triangular (superior ou inferior) quando os elementos acima ou abaixo da diagonal principal são todos zero.
Além disso vale como curiosidade e exercício de programação hehehe.

Não coloquei testes porque o código é bem de exemplo mesmo, fiz uma coisa minimalista para não confudir as pessoas.
Abraço
Paulo

By: Pedro Burglin

Pedro Burglin — Fri, 12 Feb 2010 21:06:28 +0000

Muito interessante o truque, tai algo legal que eu nunca tinha pensado! Mas em quais situacoes seria mais interessante usar essa tecnica ao invez de matrizes?

Alem disso, acho que voce deveria colocar uma verificacao para evitar possivel perda de dados, algo como (em pseudo-codigo, nao Java):
if numero original * N > Number.MAX_VALUE then throw RuntimeException(‘Arithmetic overflow’);

Nao lembro se Java faz isso automaticamente ou se ele deixa o numero virar (i.e. Number.MAX_VALUE + 1 = Number.MIN_VALUE)…

Grande abraco,
Pedro