sorel Posted March 3, 2015 Share Posted March 3, 2015 olá EDU, um estudo a considerar sao as distancia nas 14 marcaçoes ao longo de uma linha reta de 01 a 42 acho que a maior valor distancia ou delta ou espaço é 5 temos que ver, partindo de uma referencia, do jogo 1 e 14 pode ser distancias posicionada na vertical vai dar uma reduçao muito grande temos que dividir em 4 setores , 4 grupos 4,4,3,3,= 14 pontos assim se pode ver na coluna do setor a evoluça da distancia e suas repetiçoes assim e 4 partes Quote Link to comment Share on other sites More sharing options...
sorel Posted March 3, 2015 Share Posted March 3, 2015 Para as colunas de rocha meus "esperados" ordenada pelo "probabilidade esperado", que é a probabilidade mais provável, que não é a mesma que a coluna mais provável. A fórmula para a probabilidade esperada Fortuna colocar neste sub-fórum e é a soma dos produtos das probabilidades para o seu logaritmo, eu neperiano usar, mas pode estar em qualquer base logarítmica. Exemplo: 50 30 20 0,5 * Ln (0,5) + 0,3 * Ln (0,3) + 0, 2 * Ln (0,2) = -0,693 + = 0,5 * 0,3 * 0,2 * -1,609 -1,204 + = = (- 0,3466) + (-0,3612) + (-0, 3219) = -1,030 o mesmo para 14 jogos e 14 é feita Cadastre valores. O resultado é o Ln probabilidade esperado, esse valor é o que eu uso na hora. Você tem que usar percentagens reais (Betfair). Quote Link to comment Share on other sites More sharing options...
sorel Posted March 3, 2015 Share Posted March 3, 2015 acima fonte quiniela Quote Link to comment Share on other sites More sharing options...
Guest Posted March 3, 2015 Share Posted March 3, 2015 Distâncias encubadas na extenção das 42 dzs vc terá sempre de 1 a 4 sómente, por regra do jogo ''EXATO'' a distância é variavel assim como suas quantidades ''sorteadas em cada sorteio''..Distância 1 = avera poucas falhas 642 sorteios realizados 28 vezes não saiu a distância 1, quantidades sorteadas 0 a 8, comum 1 a 5..Distância 2 = Nunca falhou e oque me parece por ''REGRA EXATA'' essa distância parece que nunca ira falhar ''NÃO DESVENDEI ESSA TRETA!'', saidas 1 a 11>> comuns 3 a 7..Distância 3 = Ouveram apenas 15 sorteios os quais não saiu, saidas 0 a 7>> comum 2 a 5.Distância 4 = Ouveram 95 sorteios os quais não saiu, saidas 0 a 6 >> comuns 1 a 4..Sequências de dzs, por REAGRA EXATA do jogo nunca teremos 3 dzs em sequência, apenas 2 em sequência (EX: 03 04)Apenas 90 sorteios falhou ao menos uma sequencia>> Saidas 0 a 5 >> comuns 1 a 4.. Quote Link to comment Share on other sites More sharing options...
Guest Posted March 3, 2015 Share Posted March 3, 2015 Separando oque é sequências de dezenas possíveis1=03 042=06 073=09 104=12 135=15 166=18 197=21 228=24 259=27 2810=30 3111=33 3412=36 3713=39 40 Quote Link to comment Share on other sites More sharing options...
sorel Posted March 3, 2015 Share Posted March 3, 2015 muito bom,EDU, claro que a distancia quando for casa das marcaçoes, mas quando forassim 34,39 total 5 34 começa um jogo e 39 termina o proximo a distancia é 5 nas terminaçoes de 4 a 9= 5 agora nas casas ( marcaçoes é 4) Quote Link to comment Share on other sites More sharing options...
Daez Posted March 3, 2015 Share Posted March 3, 2015 Segue ao amigos para sugestões e opinar qual melhor forma de usar esse estudo. Lembrem-se que as combinações geradas são livres, portanto válidas para qualquer concurso. Ao indicar algum palpite seco essa quantidade cai imensamente. 42-15-11-14=1004 Resultado nos últimos 100 sorteios:10 pts = 2811 pts = 5012 pts = 2013 pts = 1 Filtros usados: Coluna 1 = 3 a 11Coluna X = 0 a 7Coluna 2 = 0 a 8Impar = 2 a 12Impar metade = 1 a 6Par metade = 1 a 7Quadrante 1 = 0 a 7Quadrante 2,3 = 0 a 5Quadrante 4 = 1 a 6Quadrante 5 = 0 a 4Quadrante 6 = 0 a 5 Concursos anteriores repetição concurso 01 ao 543 = 1 a 11Fibonacchi = 1 a 5Primos = 1 a 8. Sorte a todos!42-15-11-14=1004.txt Quote Link to comment Share on other sites More sharing options...
Daez Posted March 3, 2015 Share Posted March 3, 2015 Correção: 13 pts = 2 Quote Link to comment Share on other sites More sharing options...
DixieJoe Posted March 3, 2015 Share Posted March 3, 2015 Daez, Por favor, me ajude a entender algumas coisas nesse seu desdobramento com filtros. Primeiramente: Por que 15 e não 14 dezenas? Não seria melhor gerar para 14 e aumentar o minimo da garantia? Vai dar mais jogos, mas os filtros cuidariam da redução. E também, O que são os 6 quadrantes? E quais as dezenas desses quadrantes? Como a Loteca não é a minha praia para filtros, pode ser que, entendendo um pouco mais, eu consiga trazer outros filtros para ajudar na redução. Obrigado Quote Link to comment Share on other sites More sharing options...
sorel Posted March 3, 2015 Share Posted March 3, 2015 Código:private void EncontrarDistantes1(int IndiceInicial, int PosicionInicial,int pProfundidad){ int Partido; int z; int Indice; Profundidad++; for (Partido = PosicionInicial;Partido<14;Partido++) { for (z = 1;z<3;z++) { Indice = IndiceInicial + pot[Partido] * z; if (Profundidad < pProfundidad) { EncontrarDistantes1 (Indice, Partido + 1, pProfundidad); } } } Profundidad--;} Quote Link to comment Share on other sites More sharing options...
Daez Posted March 3, 2015 Share Posted March 3, 2015 Dixie, 15 significa que já vem com um duplo aleatório a cada jogo. Segue parte dos filtros que irá entender melhor, ou seja é a divisão em partes das dezenas jogadas. COLUNA1 | 03 | 11 | 01 | 01 04 07 10 13 16 19 22 25 28 31 34 37 40COLUNAX | 00 | 07 | 01 | 02 05 08 11 14 17 20 23 26 29 32 35 38 41COLUNA2 | 00 | 08 | 01 | 03 06 09 12 15 18 21 24 27 30 33 36 39 42IMPAR | 02 | 12 | 01 | 01 03 05 07 09 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41IMPAR1 | 01 | 06 | 01 | 01 03 05 07 09 11 13 15 17 19 21IMPAR2 | 01 | 06 | 01 | 23 25 27 29 31 33 35 37 39 41PAR1 | 01 | 07 | 01 | 02 04 06 08 10 12 14 16 18 20 22PAR2 | 01 | 06 | 01 | 24 26 28 30 32 34 36 38 40 42Q1 | 00 | 07 | 01 | 01 04 07 10 13 16 19Q2 | 00 | 05 | 01 | 02 05 08 11 14 17 20Q3 | 00 | 05 | 01 | 03 06 09 12 15 18 21Q4 | 01 | 06 | 01 | 22 25 28 31 34 37 40Q5 | 00 | 04 | 01 | 23 26 29 32 35 38 41Q6 | 00 | 05 | 01 | 24 27 30 33 36 39 42CRUZAMENTO1 | 01 | 08 | 01 | 01 05 09 11 13 17 21 23 25 29 33 35 37 41CRUZAMENTO2 | 01 | 08 | 01 | 02 06 08 10 14 18 20 22 26 30 32 34 38 42CRUZAMENTO3 | 01 | 08 | 01 | 02 04 08 12 14 16 20 24 26 28 32 36 38 40PRIMOS | 01 | 08 | 01 | 02 03 05 07 11 13 17 19 23 29 31 37 41 43FIBONACCHI | 01 | 05 | 01 | 01 02 03 05 08 13 21 34 Os filtros usados estão dentre o limite mínimo é máximo baseado em concursos anteriores, ou seja para não perder possibilidades futuras. Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 edu tambem se pode criar trios e quartetos com com distancias de 6,7,8 sim claro será para secos pois no meio de 6 por exeplo terá uma marcaçao, exemplo de trio de multiplo de 7 = trio 01 ,08,25. 02 ,09 26 ..... trios multlipos de 7 voce pode fazer isto de todos possiveis, trios quartetos, e quintetos exemplo de quintetos multiplos de 3 = 01 04 07 11, 15 19 =qintetomultiplo de 3 Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 http://download1643.mediafire.com/al4m7gmkxa9g/c7lo67ljik2wul6/TODAS.ziptodas as distancias possíveis Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 daezm poderia das os quadrantes por favor e fibonacc? Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 EDU= Mudar a base de um logaritmo é multiplicado por uma constante. Assim log (x, e) = log (x, 3) / log (e, 3) ou é Ln (x) = log (x, 3) / log (e 3) Por outro lado. Log (x, 3) = log (x, e) / Log (3, e) que é Log (x, 3) = ln (x) / ln (3) Se estiver usando um valor Central X para classificar por logaritmos naturais, coloque X '= X / ln (3) como um valor fundamental na base 3. Se você fizer deve sair o mesmo. Vamos lá, é como se você usar km / h m / s. Se a média de 100 carros de 72 km / he você quiser classificar por distância para a média, mas em m / s, passas todos velocidade km / presunto / s (dividido por 3,6) e que metade não são mais 72 km / h, mas 72 / 3,6 = 20 m / s Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 EDU, DAEZ e demais a proposta é ver este estudo analisar somente duas colunas entao temos 1x2= seria 1x x2 12 t tres grupos de duas colunas nas tres condiçoes, a3ª coluna nao entra no estudo seria coloco depois como duplos para reforçar exemplo na x2= falta a coluna um aonde o fator casa prevalece no ultimo 8a9 marcaçoes na coluna 1, mas avezes é ado meio ou dois, por isto as tres condiçoes= 1x,x2,12 fecha 100%, se faria já esperando que que acoluna que falta carregue mais de de 6,7,8,9. com isto ficaria o compromisso de de fazer 8,7,5 nas duas colunas imaginando uma loteria de duas colunas( claro depois é colocado a coluna que falta nas tres condiçoes, nas duas colunas se pode ver a parte superio primeiras 7 e as 7 embaixo pares e impares das das duas colunas, podem ver e melhorar abraçoes Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 exemplo do estou falando teste 568= deu 10 coluna 1 pegava na ?x2teste 538= deu 7 na do meio pegava na 1?2teste 492= deu 9 na coluna dois pegava na 12?no teste 568 deu 10 na coluna 1 é mole!!!as vezes da equilibrado 4,5,5. 5,5,4 5,4,5 nas 1x2mas é melhor nas tres desdobradas=1x,a ax2 1a 2 (a ) coluna que falta claro Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 seria como no estudo de cahves condicionada, mas no caso aqui das colunas inteiras condicionas, nas 3 condiçoes com isto reduzindo , dando o padrao de carrega a coluna que falta estamos quase lá Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 teste 113 e 406= 11 na coluna , meu deus!!! ficou 3 marcaçoes na coluna de meio e dois para acertar fixava 14 colunas um, grande momento do forum Quote Link to comment Share on other sites More sharing options...
DixieJoe Posted March 4, 2015 Share Posted March 4, 2015 Obrigado pela explicação Daez Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 daez , edu, já que na coluna do meio e dois vai dar pouco( na condiçao x2 claro) entao vamo dividir 50/50 ou 7superior( primeiro 7 e 7 inferior)entao seria 1 1 = 1,1 1,2( 7,7)2 2 =2,1 2,2 (,7,7) meiox col 2 Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 aqui juntei na condiçao coluna do meio e dois, a parte superior e inferior 7/702 03 05 06 08 09 11 12 14 15 17 18 20 21 02 05 08 11 14 17 20 24 27 30 33 36 39 42 03 06 09 12 15 18 21 23 26 29 32 35 38 41 23 24 26 27 29 30 32 33 35 36 38 39 41 42 aonde sempre em 100% uma das 4 tem 1 ou zero bom para excluir marcaçaoes nas condiçao x2 da para fazer das outras duas( 1,x, 1,2) os 4 grupos Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 meu sistema de desdobre por colunas condicionadas só nao da grande resultados quando há equilibrio nas marcaçoes das tres colunas mas se pode cria ruma 4ª condiçao para fechar 100% aonde 4,5,5, 1x2 prevalecerá , mas é apenas 10% nos sorteios Quote Link to comment Share on other sites More sharing options...
Guest Pitaco_certo! Posted March 4, 2015 Share Posted March 4, 2015 Segue ao amigos para sugestões e opinar qual melhor forma de usar esse estudo. Lembrem-se que as combinações geradas são livres, portanto válidas para qualquer concurso. Ao indicar algum palpite seco essa quantidade cai imensamente. 42-15-11-14=1004 Resultado nos últimos 100 sorteios:10 pts = 2811 pts = 5012 pts = 2013 pts = 1 Filtros usados: Coluna 1 = 3 a 11Coluna X = 0 a 7Coluna 2 = 0 a 8Impar = 2 a 12Impar metade = 1 a 6Par metade = 1 a 7Quadrante 1 = 0 a 7Quadrante 2,3 = 0 a 5Quadrante 4 = 1 a 6Quadrante 5 = 0 a 4Quadrante 6 = 0 a 5 Concursos anteriores repetição concurso 01 ao 543 = 1 a 11Fibonacchi = 1 a 5Primos = 1 a 8. Sorte a todos! Para o Concurso 643 da loteca, Sugestão de uso; Usar chaveamento condicionado buscando abranger os palpites pelos confrontos diretos, a partir de uma única linha escolhida por você sob qualquer critério; 1 4 7 12 15 18 19 23 25 30 32 34 37 41 421 4 8 10 13 18 19 22 27 30 32 34 35 37 421 4 8 10 14 17 19 22 25 28 31 34 35 38 411 4 8 11 13 16 19 24 27 28 32 34 36 39 401 4 8 12 14 17 19 23 27 28 33 36 37 39 401 4 8 12 14 18 19 23 25 28 32 34 38 39 421 4 8 12 15 17 19 22 26 28 32 34 37 41 421 4 9 11 15 17 20 23 27 30 32 34 36 39 411 4 9 12 13 16 20 24 27 29 32 36 37 41 421 4 9 12 14 17 19 24 27 28 31 36 37 38 411 5 7 10 13 17 20 24 25 29 32 34 36 38 401 5 7 10 13 18 19 23 26 29 33 34 37 41 421 5 7 10 14 18 20 22 25 28 31 36 37 39 421 5 7 10 15 17 19 23 27 30 32 36 39 40 421 5 7 11 13 16 20 22 26 30 31 36 37 38 421 5 7 11 13 18 19 22 26 30 33 34 36 39 421 5 7 11 13 18 20 22 25 30 32 34 36 37 411 5 7 12 14 16 19 24 27 28 32 34 35 38 401 5 7 12 15 16 19 22 25 29 31 34 38 40 421 5 8 10 14 16 19 22 26 29 31 34 36 37 411 5 8 11 13 18 20 22 26 28 33 36 39 40 421 5 9 10 15 16 20 22 25 30 31 34 38 40 421 5 9 12 15 18 19 22 26 29 33 34 39 40 421 6 7 10 13 17 19 23 26 30 31 34 37 39 421 6 7 10 14 18 19 22 26 30 31 36 37 40 421 6 7 10 14 18 20 24 25 30 31 34 37 40 411 6 7 10 15 17 19 23 25 30 31 36 38 39 401 6 7 11 13 17 20 22 25 29 32 34 37 38 401 6 8 10 13 17 19 23 25 28 32 36 37 38 401 6 8 10 13 17 20 24 27 30 31 34 36 37 421 6 8 10 13 18 19 22 26 30 33 36 37 39 401 6 8 11 13 16 20 24 25 29 31 34 38 39 401 6 8 11 14 17 20 22 26 28 33 34 37 40 421 6 9 11 14 17 20 24 26 30 33 34 35 37 421 6 9 12 14 18 20 23 25 28 31 34 35 37 411 6 9 12 14 18 20 24 27 28 31 34 37 38 401 6 9 12 15 17 19 22 25 29 31 34 36 37 402 4 7 10 14 18 19 24 26 28 32 34 35 37 412 4 7 10 15 17 20 24 25 28 32 34 36 38 412 4 7 11 13 17 20 24 25 29 32 34 35 39 402 4 8 10 13 17 19 23 26 28 33 34 37 40 422 4 8 10 15 18 20 23 25 28 33 36 37 38 412 4 8 11 13 17 19 22 25 29 31 34 37 39 422 4 9 10 13 17 19 24 26 30 33 36 39 40 412 4 9 10 13 18 20 23 25 28 32 34 38 41 422 4 9 10 14 18 19 22 25 29 33 34 36 37 412 4 9 11 13 18 20 24 26 28 31 34 36 38 412 5 7 10 14 16 19 23 27 29 32 34 37 40 422 5 7 11 14 17 19 24 25 29 31 36 38 40 422 5 7 11 15 17 20 23 27 30 31 34 37 38 422 5 7 12 15 18 19 23 25 28 32 36 37 39 422 5 8 10 14 18 20 24 27 28 31 34 35 38 402 5 8 11 13 16 19 23 27 29 33 34 36 39 412 5 9 10 13 18 19 24 25 30 33 34 35 37 402 5 9 12 14 17 19 22 25 28 33 36 37 40 422 6 7 11 15 16 20 24 27 30 33 34 35 37 402 6 7 11 15 17 19 22 25 28 32 34 38 39 402 6 7 12 14 18 19 22 26 29 33 34 35 37 412 6 7 12 15 18 19 24 25 30 33 34 37 40 412 6 8 11 13 17 19 22 26 28 33 34 38 41 422 6 8 11 13 17 20 24 26 28 33 34 37 39 412 6 8 11 15 18 20 23 25 28 33 34 35 38 402 6 9 11 13 16 19 24 27 28 31 36 39 41 422 6 9 11 13 17 20 24 25 28 32 34 35 39 412 6 9 11 15 17 20 22 25 29 33 34 38 40 412 6 9 12 15 17 19 23 25 29 31 34 35 37 423 4 7 10 13 16 19 22 27 30 31 34 36 37 423 4 7 10 13 17 19 22 25 30 32 34 37 39 413 4 7 11 13 16 19 24 27 30 31 36 37 39 403 4 7 11 13 17 20 24 27 28 32 36 37 38 413 4 7 11 15 16 19 23 25 28 32 34 36 37 403 4 7 11 15 16 20 23 26 28 31 34 36 37 423 4 7 12 14 16 19 23 27 29 32 34 36 37 413 4 7 12 14 18 19 22 25 28 33 34 35 38 413 4 8 10 14 16 20 22 25 28 33 36 37 39 403 4 8 10 14 18 19 23 26 29 31 36 39 40 423 4 8 12 15 17 20 24 27 29 31 34 35 37 413 4 9 11 15 16 19 22 26 29 33 34 38 39 423 4 9 11 15 18 19 22 25 30 32 34 38 39 423 4 9 12 14 18 20 23 26 28 31 34 37 39 403 5 7 11 13 16 20 24 26 28 31 34 35 39 413 5 7 11 13 18 20 24 26 28 33 34 35 39 423 5 7 11 14 18 19 22 26 29 32 34 37 38 423 5 7 12 14 16 19 24 25 28 31 34 37 39 403 5 7 12 15 17 19 24 26 28 31 34 35 38 403 5 8 10 13 17 20 22 25 28 31 36 38 41 423 5 8 10 15 17 19 22 25 28 33 34 36 39 403 5 8 11 14 16 19 23 26 28 31 34 36 38 403 5 8 11 15 18 19 22 27 28 32 34 35 37 413 5 8 12 13 16 19 24 25 28 31 34 38 40 423 5 8 12 15 18 20 24 25 30 31 34 36 37 423 5 9 10 14 18 19 24 25 28 33 34 38 40 423 5 9 10 15 17 19 23 27 29 31 34 38 39 423 5 9 10 15 17 19 24 26 29 32 34 37 38 403 5 9 11 14 18 19 22 25 28 31 34 35 39 423 5 9 12 13 17 19 23 25 29 31 34 36 39 423 6 7 10 15 18 19 22 26 29 31 34 37 38 413 6 7 12 13 16 19 22 25 29 32 34 36 38 413 6 7 12 14 18 20 23 25 28 31 34 37 40 423 6 8 11 13 17 20 24 25 29 31 34 35 39 423 6 8 11 15 18 19 24 27 29 33 34 38 39 403 6 9 10 15 17 19 22 27 28 32 34 35 37 413 6 9 11 13 18 19 23 25 28 32 34 35 39 403 6 9 11 14 16 19 22 26 30 31 34 39 40 413 6 9 11 14 16 19 24 26 29 32 34 39 40 41 Quote Link to comment Share on other sites More sharing options...
sorel Posted March 4, 2015 Share Posted March 4, 2015 daez ma ajuda nesta, tenho tres jogos123456789sei que da 27 formaçoes desdobrando 100% mas eu nos quero diagonais ,ex= 1,5,9. 4,5,3 sao diagonais das 25 quqero excluir diagonais direita esquerda como faco? SP Euclidiano[editar]El TSP Euclidiano, o TSP planal, es el TSP que utiliza la Distancia euclidiana.El TSP euclidiano es en particular un caso del TSP métrico, dado que las distancias en un plano cumplen la desigualdad triangular.Como el TSP general, el TSP Euclidiano es NP-duro. El problema con métrica discretizada (distancia redondeada por exceso a un entero), es NP-completo. Sin embargo, con respecto a esto es más fácil que el TSP métrico general. Por ejemplo, el árbol de expansión mínima del grafo asociado con una instancia del TSP Euclidiano es un árbol de expansión mínima euclidiano, y puede calcularse en un tiempo de O(n log n) para n Sin embargo, con respecto a esto es más fácil que el TSP métrico general. Por ejemplo, el árbol de expansión mínima del grafo asociado con una instancia del TSP Euclidiano es un árbol de expansión mínima euclidiano, y puede calcularse en un tiempo de 2- aproximación simple para el TSP con desigualad triangular anterior, operar más rápidamente. En general, para cualquier c > 0, donde d es el número de dimensiones en el espacio Euclidiano, existe un algoritmo polinomial que encuentra un camino de longitud a lo sumo (1 + 1/c), el óptimo para instancia geométricas del TSP se da en tiempo ; este es llamado un esquema de aproximación a tiempo polinomial (PTAS por sus siglas en inglés). Sanjeev Arora y Joseph S. B. Mitchell se adjudicaron el Premio Gödel en 2010 por el descubrimiento de un PTAS para el TSP Euclidiano. En la práctica, heurísticas con pocas garantías continúan siendo usadas. TSP Asimétrico[editar]En la mayoría de los casos, la distancia entre dos nodos en red del TSP es la misma en ambas direcciones. El caso donde la distancia de A a B no es igual que la distancia de B a A es llamado asimétrico. Una aplicación práctica de un TSP asimétrico es la optimización de rutas usando un enrutamiento calle-nivel (el cual es asimétrico por calles de un solo nivel, carreteras deslizantes, caminos de motos, etc.). Resolver por conversión al TSP simétrico[editar]Resolver un grafo del TSP asimétrico puede ser algo complicado. Lo siguientes es una matriz de 3×3 que contiene todos los caminos ponderados entre los nodos A, B y C. Una opción es cambiar una matriz asimétrica de tamaño N por una matriz simétrica de tamaño 2N.23 Camino ponderado asimétrico A B C A 1 2 B 6 3 C 5 4 Doblar el tamaño, cada nodo en el grafo es duplicado, creando un segundo nodo fantasma. Usando los nodos duplicados con pesos muy bajos, como −∞, proporciona rutas baratas con enlaces hacia atrás, al nodo real y permiten continuar la evaluación simétrica. La matriz original de 3×3 mostrada anteriormente es visible en la parte inferior izquierda y el inverso de la original en la parte superior derecha. Ambas copias de la matriz tienen sus diagonales reemplazadas por el menor costo de los caminos saltados, representados por −∞. Camino ponderado simétrico A B C A′ B′ C′ A −∞ 6 5 B 1 −∞ 4 C 2 3 −∞ A′ −∞ 1 2 B′ 6 −∞ 3 C′ 5 4 −∞ La matriz original de 3×3 produce dos ciclos hamiltonianos (un camino que visita todos los nodos una vez), particularmenteA-B-C-A [costo 9] y A-C-B-A [costo 12]. Evaluando la versión simétrica de 6×6, el mismo problema ahora produce más caminos, incluyendo A-A′-B-B′-C-C′-A, A-B′-C-A′-A, A-A′-B-C′-A [todos los costos 9 – ∞].Un tema importante sobre cada nueva secuencia se forma alternando los nodos (A, B, C) y sus simétricos (A′,B′,C′) y el enlace para ¨saltar¨ entre cualquier par relacionado (A-A′) es efectivamente libre. Una versión para el algoritmo puede usar cualquier peso para el camino A-A′, mientras que el peso sea menor que todos los otros pesos presentes en el grafo. Como el peso del camino A-A′ es libre, el valor cero puede ser usado para representar su costo, si cero no está siendo usado para otro propósito (como el de designar caminos inválidos). En los dos ejemplos anteriores, no existen caminos entre los nodos, estos son mostrados con el espacio en blanco. Evaluación Comparativa[editar] Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.