Publicado em: 08/05/2011 16:26:29

Tenho um trabalho de escola, que é o seguinte: Preciso criar uma matriz, preenche-la com 0 e 1 aleátoriamente e extrair uma submatriz que tenha somente 1.
Alguem poderia me ajudar?

Publicado em: 08/05/2011 22:38:46

Olá Fabio,

e qual seria a sua dúvida especificamente? Chegou a criar a Matriz? O que fez até agora?

Muito aberto assim é difícil responder

Pesquise sobre:
- Como criar matrizes
- gerando números randômicos
- Como tratar matrizes (for de for)




_________________
William Antônio Siqueira
Siga-me no Twitter - Tudo sobre JavaFX e um pouco mais
Veja meu Blog
Aprendendo JavaFX

Publicado em: 08/05/2011 16:26:29

jesuino

Olá Fabio,

e qual seria a sua dúvida especificamente? Chegou a criar a Matriz? O que fez até agora?

Muito aberto assim é difícil responder

Pesquise sobre:
- Como criar matrizes
- gerando números randômicos
- Como tratar matrizes (for de for)

Matriz eu criei, eu nao estou conseguinto chegar a um procedimento para pegar a maior submatriz com elementos = 1, sendo que a matriz só é preenchida com 0 e 1

Publicado em: 08/05/2011 22:38:46

Então você deve fazer um for na sua matriz e ir preenchendo ela com 0 e 1s aleatórios.

Para fazer isso, temos essas fontes :

http://ca.answers.yahoo.com/question/index?qid=20100414105031AATsfx7

http://www.cs.geneseo.edu/~baldwin/reference/random.html

http://javafree.uol.com.br/topic-4287-Gerar-numeros-aleatorios.html

http://javafree.uol.com.br/topic-851964-numero-aleatorio-entre-um-limite-5-e-10-por-exemplo.html

http://www.javabuilding.com/academy/java-language/sorteios-aleatorios-em-java.html

[]'s
_________________
William Antônio Siqueira
Siga-me no Twitter - Tudo sobre JavaFX e um pouco mais
Veja meu Blog
Aprendendo JavaFX

Publicado em: 08/05/2011 16:26:29

o meu problema não é criar a matriz nem preechela.
O meu problema é apartir da matriz inicial retirar uma submastriz com o maior numero de celulas =1.

Publicado em: 10/05/2011 05:23:24

fabiomodesto

o meu problema não é criar a matriz nem preechela.
O meu problema é apartir da matriz inicial retirar uma submastriz com o maior numero de celulas =1.

então tem que achar um algoritmo (metodologia) para resolver o problema.
Como você faria na mão, sem computador?
Exemplo:
para cada posição, calcule o maior tamanho da submatriz com células unitárias a partir dessa posição (várias possibilidades!). Praticamente reduzindo o problema em achar qual a maior submatrlz com células = 1 a partir (a direita e para baixo) de uma dada posição.
Essa segunda parte pode ser reduzida em partes, tipo achar a maior submatriz com 1 linha, com 2, 3, ...

Obviamente existem outras soluções, talvez até um pouco mais inteligentes...

[[]]
_________________
  Nome real: Carlos F. Heuberger

Removeram os meus direitos de administrador e moderador - sem aviso, pela segunda vez - contate o ombudsman (?), a equipejavafree ou a "alta gerência" se necessário - Que pena... que terminou dessa maneira!

"The mod javafree deserves, but not the one it needs right now."
--------------------
Não leio nem respondo MPs!
This posting is provided AS IS with no warranties and confers no rights.

Publicado em: 08/05/2011 16:26:29

Carlos ,

nao entendi muito bem sua ideia, poderia dar uma luz

Publicado em: 10/05/2011 05:23:24

fabiomodesto

Carlos ,

nao entendi muito bem sua ideia, poderia dar uma luz

A solução está na pergunta (ainda sem resposta) que postei:

simu

[…]
Como você faria na mão, sem computador?
[…]

simu

[…]
Exemplo:
para cada posição, calcule o maior tamanho da submatriz com células unitárias a partir dessa posição (várias possibilidades!).
[…]

public Submatrix max() { Submatrix sub = null; for (int ii = 0; ii < M; ii++) { for (int jj = 0; jj < N; jj++) { Submatrix s = maxPart(ii, jj); if (sub == null || s.size() > sub.size()) { sub = s; } } } return sub; }

simu

[…]
Essa segunda parte pode ser reduzida em partes, tipo achar a maior submatriz com 1 linha, com 2, 3, ...
[…]

private Submatrix maxPart(int i, int j) { assert 0 <= i && i < M : i; assert 0 <= j && j < N : j; if (mat<i>[j] == 0) return submatrix(i, j, 0, 0); int jl = N; int max = 0; Submatrix sub = null; for (int ii = i; ii < M; ii++) { if (mat[ii][j] == 0) break; for (int jj = j+1; jj <= jl; jj++) { if (jj == jl || mat[ii][jj] == 0) { jl = jj; int size = (ii-i+1) * (jj-j); if (size > max) { max = size; sub = submatrix(i, j, ii-i+1, jj-j); } } } } return sub; }
[[]]
_________________
  Nome real: Carlos F. Heuberger

Removeram os meus direitos de administrador e moderador - sem aviso, pela segunda vez - contate o ombudsman (?), a equipejavafree ou a "alta gerência" se necessário - Que pena... que terminou dessa maneira!

"The mod javafree deserves, but not the one it needs right now."
--------------------
Não leio nem respondo MPs!
This posting is provided AS IS with no warranties and confers no rights.

Alguém pode me ajudar a achar o erro deste código?
http://javafree.uol.com.br/topic-890696-Alguem-pode-me-ajudar-a-achar-o-erro-deste-codigo.html

[Java] - Portfólio de códigos
http://javafree.uol.com.br/topic-890101-Java-Portfolio-de-codigos.html

Roda no prompt mas não roda direto pelo arquivo no Windows ?
http://javafree.uol.com.br/topic-890006-Roda-no-prompt-mas-nao-roda-direto-pelo-arquivo-no-Windows.html

Montar Classe Test JUnit com Bublesort
http://javafree.uol.com.br/topic-890676-Montar-Classe-Test-JUnit-com-Bublesort.html

javax.media onde encontrar?
http://javafree.uol.com.br/topic-890601-javaxmedia-onde-encontrar.html