Algoritmo para combinar faixas de um segmento - ajuda a criar - página 4
Você está perdendo oportunidades de negociação:
- Aplicativos de negociação gratuitos
- 8 000+ sinais para cópia
- Notícias econômicas para análise dos mercados financeiros
Registro
Login
Você concorda com a política do site e com os termos de uso
Se você não tem uma conta, por favor registre-se
Procure"a tarefa do caixeiro-viajante" no Google
Há ali um desafio diferente.
Há ali um desafio diferente.
É claro, é um pouco diferente. Especialmente porque você ainda nem sequer formulou seu problema de forma adequada.
Veja os métodos de solução.
Sobre o problema do vendedor ambulante:
.
É claro, é um pouco diferente. Especialmente porque você ainda nem sequer formulou seu problema de forma adequada.
Veja os métodos de solução.
Que ponto está faltando na formulação? Dimitri encontrou uma solução com base nas condições do problema, ele parece tê-la acertado.
Veja os métodos de solução.
A questão não é o método de solução no primeiro estágio, mas a adaptação dos dados iniciais ao mesmo que no problema clássico.
Existem métodos diferentes, não sou especialista neles, então se houver uma idéia de qual dos métodos pode ser adaptado, então relate, vamos olhar e pensar.
Que ponto está faltando no texto? Dimitri encontrou uma solução baseada nas condições do problema, e ele parece tê-la acertado.
A questão não está no método de solução no primeiro estágio, mas na adaptação dos dados iniciais a similares, como no problema clássico.
Existem métodos diferentes, não sou especialista neles, então se houver uma idéia de qual método pode ser adaptado, então relate, vamos olhar e pensar.
Alexey, onde está?
Você, resolvendo o problema, atingiu o primeiro nível de compreensão abstrata e imediatamente bateu numa parede.
Os segmentos... E se eles forem partes de um círculo?
Por que você não formula o problema aqui? Enquanto é o fim de semana))))
Alexei, onde está?
Ali - nas soluções do problema sobre os vendedores ambulantes na Internet.
Você, resolvendo o problema, atingiu o primeiro nível de compreensão abstrata do mesmo e imediatamente bateu numa parede.
Diga-me mais, eu não entendo a idéia.
Os segmentos... E se eles forem partes de um círculo?
Sugerir uma solução com círculos - Estou intrigado.
Talvez você possa formular o problema aqui? Enquanto é o fim de semana))))
Qual o problema? A essência do problema que eu expus acima para vocês pessoalmente.
Procure o caminho mais curto/longo entre dois pontos em um gráfico. Só pode haver vários pontos de partida e vários pontos de chegada.
Aqui o caminho mais curto/longo deve ser determinado não apenas pela proximidade de dois segmentos, mas também por seu valor. É como adicionar o número de habitantes em cada cidade ao problema dos vendedores ambulantes, e também a condição de que não se pode voltar na direção do movimento anterior.
1. Acima, Alexei Tarabanov escreveu em detalhes onde e em quê ao responder. Mas é uma teoria - eu realmente ainda não terminei o que preciso.
Então está claro - eu não descobri e apenas executei dois roteiros - se o conjunto for diferente, então você só pode avaliar se os conjuntos são os mesmos.
2. Eu acho que o terceiro item é uma opção melhor. Você poderia ajustar o código para que ele funcione corretamente com esta implementação?
Tudo bem, originalmente escrevi sobre todas as combinações, mas no processo, graças a vocês, fica claro que é muito caro e que precisamos de uma opção que seja empiricamente capaz de ser tão boa quanto a força bruta completa, e como a avaliação do segmento resultante é formada a partir de seus pedaços, presumo que, limitando n combinações de melhores pedaços enquanto adicionamos novos pedaços, será possível abordar a melhor opção a partir de todas as combinações possíveis sem limite.
1. Completamente incompreensível e já algo bastante diferente.
2. Eu sou meio preguiçoso, não estou com disposição. Faça-o você mesmo. Há três matrizes bidimensionais declaradas na estrutura SAllVariants, com o tamanho 2 na segunda dimensão. Lá precisamos mudar de 2 para 3, e onde quer que haja uma atribuição nos elementos 0 e 1, adicionar uma atribuição no 2.
Qual é a tarefa em geral? Qual é o objetivo prático? Talvez seja resolvido de uma maneira diferente.