O segredo de criação de desdobramentos dos programas

[Pedepano]

Em 26/12/2022 em 19:12, OdeioParasita disse:

Os posts do @Pedepano estão parecendo aquele filme Eternal Sunshine of the Spotless Mind. O que o PéDePano escreveu está desaparecendo aos poucos. Em alguns tópicos só é possível ler o que ele escreveu se alguém deu um reply no texto dele.

Isso vem acontecendo já faz um bom tempo, marquei os adm, porém ninguém se pronunciou sobre isso.

Então eu simplesmente nem postei mais, pois postar para sumir depois e melhor nem postar.

[Yusuke]

Em 26/12/2022 em 19:12, OdeioParasita disse:

Os posts do @Pedepano estão parecendo aquele filme Eternal Sunshine of the Spotless Mind. O que o PéDePano escreveu está desaparecendo aos poucos. Em alguns tópicos só é possível ler o que ele escreveu se alguém deu um reply no texto dele.

Também já percebi isso, é um mistério para @Jimmy @NADA É O QUE PARECE @NandoADM @Julio Cezar tentar descobrir...

[NADA É O QUE PARECE]

1 minuto atrás, Yusuke disse:

Também já percebi isso, é um mistério para @Jimmy @NADA É O QUE PARECE @NandoADM @Julio Cezar tentar descobrir...

Bom dia a todos

Talvez o primo do Pedepano, o Pepe legal saiba o que esta acontecendo.

De qualquer forma vou averiguar...........

[NADA É O QUE PARECE]

10 minutos atrás, Yusuke disse:

Também já percebi isso, é um mistério para @Jimmy @NADA É O QUE PARECE @NandoADM @Julio Cezar tentar descobrir...

 

14 horas atrás, Pedepano disse:

Isso vem acontecendo já faz um bom tempo, marquei os adm, porém ninguém se pronunciou sobre isso.

Então eu simplesmente nem postei mais, pois postar para sumir depois e melhor nem postar.

Bom dia a todos

Já pedi para o nosso amigo Jimmy verificar se há algo de errado acontecendo.

Em breve retorno ou o Jimmy mesmo te comunica.

Abraços

[NADA É O QUE PARECE]

17 horas atrás, Pedepano disse:

Isso vem acontecendo já faz um bom tempo, marquei os adm, porém ninguém se pronunciou sobre isso.

Então eu simplesmente nem postei mais, pois postar para sumir depois e melhor nem postar.

Boa tarde amigo

Pelo contrário, peço que poste para verificarmos o que esta acontecendo.

Obrigado

[Jimmy]

Pessoal, vamos por partes...

Dezenas de pessoas me marcam por dia por aqui, não consigo acompanhar todas as publicações. Então se me marcou em alguma publicação para reclamar ou informar sobre algum problema, eu não vi. Por isso, peço sempre que me mande mensagem privada ou por email.

 

Vi o tópico e tentei entender o que esta acontecendo, mas não entendi, pois como disse, não estou acompanhando tudo. Então por isso, é importante quando mandar mensagem privada ou email, detalhar o que está acontecendo, se possível mandar exemplos.

 

Sumir publicações dos membros não é comum, não pode acontecer. O único relato que tenho é de um membro, nenhum outro reclamou. Tem mais alguém? Manda mensagem privada.

Preciso que o @Pedepano detalhe para mim, por mensagem privada, o que está acontecendo para que possa verificar. Quanto tempo está acontecendo isso? Como acontece? Se possível dar exemplo, tentar detalhar o máximo possível para me ajudar a verificar.

Por fim, se o problema for com somente 1 membro e não for encontrado o motivo, a gente cria outro usuário, transfere o conteúdo para o outro, o acesso VIP e vemos se vai parar. É estranho acontecer somente com 1, mas se for, podemos tentar isso.

Atualizei o sistema, por gentileza, me informe se o problema persistir.

Obrigado!

[Pedepano]

Em 05/01/2023 em 20:23, Jimmy disse:

Pessoal, vamos por partes...

Dezenas de pessoas me marcam por dia por aqui, não consigo acompanhar todas as publicações. Então se me marcou em alguma publicação para reclamar ou informar sobre algum problema, eu não vi. Por isso, peço sempre que me mande mensagem privada ou por email.

 

Vi o tópico e tentei entender o que esta acontecendo, mas não entendi, pois como disse, não estou acompanhando tudo. Então por isso, é importante quando mandar mensagem privada ou email, detalhar o que está acontecendo, se possível mandar exemplos.

 

Sumir publicações dos membros não é comum, não pode acontecer. O único relato que tenho é de um membro, nenhum outro reclamou. Tem mais alguém? Manda mensagem privada.

Preciso que o @Pedepano detalhe para mim, por mensagem privada, o que está acontecendo para que possa verificar. Quanto tempo está acontecendo isso? Como acontece? Se possível dar exemplo, tentar detalhar o máximo possível para me ajudar a verificar.

Por fim, se o problema for com somente 1 membro e não for encontrado o motivo, a gente cria outro usuário, transfere o conteúdo para o outro, o acesso VIP e vemos se vai parar. É estranho acontecer somente com 1, mas se for, podemos tentar isso.

Atualizei o sistema, por gentileza, me informe se o problema persistir.

Obrigado!

 

Tempos atrás percebi que em alguns tópicos, meus comentários simplesmente sumiram.

Nessa época marquei alguns adm, falando sobre isso, não me recordo se citei especificamente você. A questão que acabei deixando isso de lado.

Até que o @OdeioParasita comentou sobre isso novamente, provavelmente porque percebeu que alguns comentários meus sumiram das postagens.

Como ando meio ausente do fórum, não tenho como dizer se isso continua acontecendo, vamos aguardar para verificar. 

 

[Jimmy]

Pessoal, vou fechar o tópico se vocês ficarem publicando sobre erros aqui. Já pedi, algo está dando errado? Me manda mensagens informando. Vocês estão bagunçando o tópico e nada está sendo resolvido desta forma. Postagens fora do assunto foram apagado. Obrigado.

[Tonicarlos]

Em 29/03/2022 em 21:38, Pedepano disse:

 

Uso praticamente os mesmos conceitos citados acima por você, porém alguns um pouco diferente

 

Gero o arquivo com todas as combinações usando V,K 

Aqui a planilha usa sempre a primeira linha para inicio de análise, apenas guarda a linha na memoria, é não deleta do arquivo pois não teria a necessidade.

 

Não gero uma nova matriz usando V,M pois não teria a necessidade, pois a matriz de V,K será a mesma de V,M . 

A não ser que K seja maior que M, nesse caso seria preciso gerar uma nova matriz usando V,M pois as duas matrizes seriam diferentes.

Como uso apenas para testa K é M com valores iguais, então gero apenas uma única matriz, V,K

 

Teste 01 

Gerei todas as combinações de V,K

A planilha pega a primeira linha para usar como base, verifica entre todas as combinações quais linhas fazem T ou mais pontos com a combinação selecionada.

Na verdade seria preciso verificar apenas T pois só vai existir uma única combinação com acerto maior que T, e como essa combinação que tem acerto maior que T só será digamos encontrada quando ela mesmo estiver sendo usada como linha base, então pode deixar que o sistema mantenha ela, ao invés de separar em outro arquivo, assim já mantenho a lista de linhas base dentro do próprio arquivo , no final só vai resta essa lista de linhas base.

Voltando, então cada linha que tenha acerto de T com a linha base 1, é eliminada.

Assim repetindo o processo até não existir mais linhas no arquivo que tenha acertos de T com cada linha.

Esse foi meu primeiro teste que fiz usando 18 dezenas buscando encontrar uma matriz para garantia de 18-15-14-15

Porém nesse teste 1, foi gerado uma matriz com 38 linhas ( 18-15-14-15 = 38 )

 

Como eu já sabia que a menor matriz seria 18-15-14-15 = 24 linhas, então foi gerado uma matriz com 14 linhas a mais.

Foi onde busquei novos testes.

 

Teste 02

Gerei todas as combinações de V,K

A = A planilha pega a primeira linha para usar como base, verifica entre todas as combinações quais linhas fazem T ou mais pontos com a combinação selecionada.

cada linha que tenha acerto de T com a linha base 1, é eliminada.

No segundo ciclo, antes de repetir o processo A,  a planilha confere cada linha entre a matriz V,K buscando a linha que tenha maior acerto de T

agora ao invés de usar uma linha qualquer, a planilha vai sempre analisar a linha que mais teria acertos de T e usar como base,  assim repetindo o processo até não existir mais linhas no arquivo que tenha acertos de T com cada linha.

no final gerou 24 linhas, sendo então 18-15-14-15 = 24

Assim conseguido gerar a menor matriz que até então conheço.

 

Fiquei feliz pois até então achei que tinha conseguido o que estava buscando. O problema que fui fazer um teste buscando 12-6-5-6

Repetindo o mesmo processo do teste 02, porém o resultado não foi como o esperado, gerou mais linhas que a matriz gerada pelo ininuga.

 

Foi onde surgiu a questão, porque funcionou com a matriz de 18 dezenas conseguindo gerar apenas 24 linhas. Porém não conseguiu gerar a mesma quantidade de linhas da  matriz 12-6-5-6 que eu tinha como base de meta ?

 

Segunda questão que surgiu após sua postagem, se vc usa praticamente a mesma logica que estou usando, porque conseguiu gerar 12-6-5-6 com 38 linhas, e aqui não conseguir chegar em 38 linhas, ficando acima disso. 

 

Em 29/03/2022 em 01:22, rockcavera disse:

Existem vários algoritmos para criação de matrizes. Por isso um programa gera a matriz 12,6,5,6=B com B=X outro com B=Y e assim vai. Só eu conheço pelo menos uns 3 algoritmos, e uma par de variações do algoritmo mais básico que pude desenvolver sozinho...

 

Usando o exemplo do 12,6,5,6, meu programa que usa um algoritmo que eu desenvolvi funciona assim:

gencover 12 6 5 6
Gerando matriz V,K,T,M: 12,6,5,6
Mínimo teórico: 25
Total Combinações V M: 924

Tamanho do Melhor Sistema: 47
Tempo Gasto: 0.0

Você deseja tentar diminuir mais?
Caso não, dê enter ou digite 0. Se sim, digite a quantidade de tentativas e dê enter.
10

Tamanho do Melhor Sistema: 44
Tempo Gasto: 0.03120994567871094

Você deseja tentar diminuir mais?
Caso não, dê enter ou digite 0. Se sim, digite a quantidade de tentativas e dê enter.
100

Tamanho do Melhor Sistema: 43
Tempo Gasto: 0.2655684947967529

Você deseja tentar diminuir mais?
Caso não, dê enter ou digite 0. Se sim, digite a quantidade de tentativas e dê enter.
1000

Tamanho do Melhor Sistema: 40
Tempo Gasto: 2.697330474853516

Você deseja tentar diminuir mais?
Caso não, dê enter ou digite 0. Se sim, digite a quantidade de tentativas e dê enter.
10000

Tamanho do Melhor Sistema: 40
Tempo Gasto: 26.89186000823975

Você deseja tentar diminuir mais?
Caso não, dê enter ou digite 0. Se sim, digite a quantidade de tentativas e dê enter.
23000

Tamanho do Melhor Sistema: 38
Tempo Gasto: 61.87396788597107

Você deseja tentar diminuir mais?
Caso não, dê enter ou digite 0. Se sim, digite a quantidade de tentativas e dê enter.

Sistema salvo em: 12,6,5,6=38.txt

Desenvolvido por rockcavera

E aqui está a matriz gerada por ele de tamanho 38:

  Mostrar conteúdo oculto

1 2 3 4 5 6
1 2 3 5 6 12
1 2 3 9 10 11
1 2 4 6 11 12
1 2 4 7 8 11
1 2 4 8 10 12
1 2 5 7 11 12
1 2 6 7 8 9
1 2 6 7 9 10
1 3 4 6 7 11
1 3 4 7 9 12
1 3 5 7 8 10
1 3 5 8 10 11
1 3 8 9 11 12
1 4 5 7 9 12
1 4 5 9 10 11
1 4 6 8 10 12
1 5 6 8 9 11
1 6 7 10 11 12
2 3 4 5 8 9
2 3 4 7 10 12
2 3 5 7 9 11
2 3 6 7 8 12
2 3 6 8 10 11
2 4 5 6 7 10
2 4 6 7 9 12
2 4 6 9 11 12
2 5 6 8 10 11
2 5 8 9 10 12
3 4 5 8 11 12
3 4 5 10 11 12
3 4 6 8 9 10
3 5 6 7 9 11
3 5 6 9 10 12
3 5 7 8 9 10
4 5 6 7 8 12
4 7 8 9 10 11
7 8 9 10 11 12

Ai você me pergunta como ele funciona? É simples. Para cobrir uma matriz V,K,T,M você deve:

1) Gerar todas as combinações de V,K e vamos por em uma lista

2) Selecione aleatoriamente uma combinação de V,K, adicione-a a sua lista Matriz e delete ela da lista do passo 1)

3) Gerar todas as combinações de V,M, coloque em uma lista e delete aquelas que fazem T ou mais pontos com a combinação selecionada no passo 2)

4) Agora você sabe a quantidade de combinações que uma única combinação de V,K consegue eliminar de V,M. Esse número vamos chamar de "Comb_VK_reduz_VM" e você obtém ele assim: Combinações de V,M - Tamanho da Lista de V,M Após a Exclusão) [1]. Temos por enquanto 3 listas: combinações de V,K; combinações de V,M; e Matriz. Cada uma com respectivamente N itens: C(V,K) - 1; C(V,M) - Comb_VK_reduz_VM; e 1 [2].

5) Vamos obter o mínimo teórico, mas que nem sempre é alcançável. Fórmula: Ceil(C(V,M) / Comb_VK_reduz_VM) [3].

6) Agora, enquanto a lista de V,M possuir combinações (itens), você vai fazer:

6.1) Cruzar a lista de V,K contra a lista de V,M. Ou seja, pegar uma por uma das combinação da lista de V,K e contar quantas combinações de V,M fazem T ou mais pontos com cada uma.

6.2) Depois de passar a lista toda de V,K, você vai pegar aquela combinação de V,K que mais fez T ou mais pontos com a atual lista de V,M, adicionar ela na lista Matriz, deletar da lista V,K e deletar as combinações de V,M que fazem T ou mais pontos com ela [4].

6.3) Volte para 6)

7) Se a lista V,M não possui mais combinações, ou seja, não tem mais itens, a sua lista Matriz possui uma matriz de V,K,T,M 100% coberta.

 

Notas:

[1] É possível obter esse número de outra forma, usando calculo matemático, mas não vou ensinar aqui, sendo que é possível se obter ele no meio do caminho do algoritmo por uma simples subtração.

[2] A notação "C(n, k)" é para aplicar a formula da combinação de n,k.

[3] Ceil(n) é usado para especificar que um número deve ser arredondado para cima caso não seja um inteiro. Ou seja, 1,1 vai ser arredondado para 2. 1,9 vai ser arredondado para 2.

[4] Caso mais de uma combinação de V,K fizer os mesmos T ou mais pontos com a atual lista de V,M, você pode escolher aleatoriamente qualquer uma.

 

Como pode ver, o fato de o mesmo algoritmo criar matrizes com B de tamanhos distintos está relacionado ao fato da escolha aleatória nos passos 2) e passo 6.2) quando cai no caso da nota [4]. Também, você pode observar que algumas coisas foram postas para você aprender a como calcular o mínimo teórico, que as vezes pode ser a menor matriz possível. A menor matriz possível vai ser sempre maior ou igual ao mínimo teórico.

 

Outra coisa que posso passar aqui é o cálculo do mínimo teórico de matrizes V,K,T, onde T=M. Aqui é a fórmula de Schonheim.

 

A fórmula de Schonheim é diferente do mínimo teórico apresentado no meu algoritmo. A fórmula de Schonheim pode ser maior ou igual ao mínimo teórico.

 

Ainda existem dois outros algoritmos que conheço para redução, que são: recozimento simulado e o PDO (Problem Dependent Optimization). Aqui neste tópico você vai encontrar maiores informações.

 

Abraço.

Prezado, boa tarde! Poderia me explicar (me ensinar) como gerar estas matrizes condicionadas, aonde estão os algoritmos ou as planilhas que fazem estes desdobramentos? Leio diversos posts com riquíssimas informações ao meu ver, mas não condigo iniciar os estudos, quais softwares, algoritmos, etc., utilizar, então seria possível ajudar-me? Obrigado pela atenção.  

[rockcavera]

2 horas atrás, Tonicarlos disse:

Prezado, boa tarde! Poderia me explicar (me ensinar) como gerar estas matrizes condicionadas, aonde estão os algoritmos ou as planilhas que fazem estes desdobramentos? Leio diversos posts com riquíssimas informações ao meu ver, mas não condigo iniciar os estudos, quais softwares, algoritmos, etc., utilizar, então seria possível ajudar-me? Obrigado pela atenção.  

A minha postagem que você mesmo citou tem tudo que você está perguntando. Tem uma descrição do algoritmo, tem links, inclusive para um tópico de alternativa ao ININUGA com download dos softwares... Caso não tenha captado alguma informação, leia novamente.