Abaixo está um exemplo de imagem, se eu tiver um ponto do ponto branco no meio e desejar encontrar o local mais próximo possível do círculo azul (que obviamente está no local em que o coloquei), se todos os círculos vermelhos já existirem . Como posso encontrar esse local? O desempenho para mim...
Dados alguns fragmentos de string, eu gostaria de encontrar a menor string possível possível ("string de saída") que contenha todos os fragmentos. Fragmentos podem se sobrepor na cadeia de saída. Exemplo: Para os fragmentos de cadeia: BCDA AGF ABC A seguinte sequência de saída contém todos os...
Estou aprendendo programação funcional com Haskell . Enquanto isso, estou estudando a teoria dos autômatos e, como os dois parecem se encaixar bem, estou escrevendo uma pequena biblioteca para brincar com autômatos. Aqui está o problema que me fez fazer a pergunta. Enquanto estudava uma maneira de...
Eu continuo me deparando com esse termo ao ler sobre o aprendizado por reforço, por exemplo nesta frase: Se o problema for modelado com cuidado, alguns algoritmos de Aprendizado por Reforço podem convergir para o ótimo global http://reinforcementlearning.ai-depot.com/ ou aqui: Para...
Estou usando o Reactive Cocoa (do GitHub), uma API de programação funcional reativa para uso com as bibliotecas do Cocoa há algum tempo, mas acabei de ler "Out of the Tar Pit" , o artigo que supostamente apresenta os conceitos por trás dele, e estou um pouco confuso. O artigo apresenta (como eu o...
Prefácio Este não é um código de golfe. Estou olhando para um problema interessante e esperando solicitar comentários e sugestões de meus colegas. Esta questão não se refere à contagem de cartas (exclusivamente), mas sim à determinação da melhor tabela a ser realizada com base na observação....
Estou trabalhando em uma API para um serviço REST que vou produzir e consumir. Passei os últimos dias tentando descobrir como lidar bem com a autenticação e acho que finalmente criei algo. Estou apresentando isso com base nos seguintes fatos sobre a pilha de aplicativos: Cliente e servidor estão...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 4 anos . Eu queria saber como...
Estou criando um jogo 2D para um site onde o universo pode crescer extremamente grande (basicamente infinitamente grande). Inicialmente, o universo é composto por 6 estrelas que estão a uma distância igual da origem (0, 0). Minha tarefa é ser capaz de gerar mais estrelas que terão "caminhos"...
Estou trabalhando em um aplicativo de OCR em que preciso selecionar uma opção com base na entrada de texto do usuário. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. meu aplicativo...
A Wikipedia define o ponto de terminação de um GA para isso: Geralmente, o algoritmo termina quando um número máximo de gerações foi produzido ou um nível de aptidão satisfatório foi alcançado para a população. Se o algoritmo terminou devido a um número máximo de gerações, uma solução...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 4 anos . Recentemente,...
Um sistema que estou construindo inclui um conjunto de controles deslizantes da interface do usuário (o número varia), cada um com uma escala de 0 a 100. Por slider, quero dizer uma interface do usuário onde você pega um elemento e o arrasta para cima e para baixo, como um controle de volume. Eles...
Temos vários itens que o usuário final poderá organizar em um pedido desejado. O conjunto de itens não é ordenado, mas cada item contém uma chave de classificação que pode ser modificada. Estamos procurando um algoritmo que permita gerar uma nova chave de classificação para um item que é...
Lembro-me dos meus dias de programação em C que, quando duas cadeias são unidas, o sistema operacional deve alocar memória para a cadeia unida, então o programa pode copiar todo o texto da cadeia para a nova área da memória, então a memória antiga deve ser manualmente ser lançado. Portanto, se isso...
Existe uma referência semelhante a Cormen em Hashes e Hashing? Por alguma razão, essa estrutura em particular tem recebido pouca atenção na minha formação em CS, mas eu gostaria de aprender mais, pois elas parecem estar em toda parte. Eu sei que Cormen cobre, mas estou procurando algo mais...
Digamos que eu tenha uma lista de valores de precipitação por hora, cada um mostrando quanta chuva aconteceu nas 24 horas anteriores, ordenada por data. Por exemplo: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 -...
Formalmente, vamos s ( U , Q ) = { V | V ∈ U e V ⊆ Q } onde U , Q e V representam todos conjuntos, e U , mais especificamente, representa um conjunto de conjuntos. Por uma questão de exemplo, U pode ser um conjunto dos (conjuntos de) ingredientes necessários para várias receitas em um livro de...
Eu tenho algum código que tem uma sequência de ifs que funciona, mas me sinto confuso. Basicamente, quero escolher o maior de três números inteiros e definir um sinalizador de status para dizer qual foi escolhido. Meu código atual é assim: a = countAs(); b = countBs(); c = countCs(); if (a > b...
Meu amigo me deu um problema que ele diz ser fácil, mas não consigo descobrir um bom algoritmo para fazer isso. Você recebe 100 palavras em inglês aleatórias. Você precisa encontrar a maior seqüência de palavras em que a última letra de uma palavra corresponde à primeira letra da palavra seguinte....