Articles of algoritmo

Algoritmo Sieve of Eratosthenes

Atualmente estou lendo “Programação: Princípios e Práticas Usando C ++” , no Capítulo 4 há um exercício em que: Eu preciso fazer um programa para calcular números primos entre 1 e 100 usando o algoritmo de Sieve of Eratosthenes. Este é o programa que eu criei: #include #include using namespace std; //finds prime numbers using […]

Correspondência bipartida

Como posso implementar um algoritmo de correspondência bipartido (provavelmente baseado em um algoritmo de stream máximo) em C ou C ++? Para ser específico, eu tenho esta input em um arquivo: (1,3) (1,5) (2,5) (M, F) -> onde M representa o id de MALE e F é o id de FEMALE. Preciso encontrar o número […]

algoritmo – tree de pesquisa com fallback de prefixo de caminho mais próximo

Eu estou atrás de um algoritmo para um problema onde eu mantenho uma estrutura de tree na qual eu preciso encontrar a correspondência mais próxima para um nó de dados. Se não houver correspondência exata, ela retornará ao prefixo mais próximo. Por exemplo, se eu disser que tenho a estrutura abaixo, onde as palavras (número […]

XOR para encontrar duplicatas em uma matriz

Eu vi a solução para este problema neste segmento -> Como encontrar um elemento duplicado em uma matriz de inteiros consecutivos embaralhados? Mas o problema que estou tendo agora é pouco variado disso. int arr[10] = {1,2,3,4,5,6,7,8,4,9}; int a= 0; for(int i=0;i<10;i++) { a= a^ arr[i] ^i; } cout<<a; Considere o trecho de código mencionado […]

Como armazenar valores na tree variável struct pointer (para tree completa) em c ++

Eu sou novo em programação e trabalhando em c ++ (mesmo o conceito de problema é o mesmo em c, eu acho). Eu estou lendo um arquivo como único argumento que contém alfabetos (símbolos no meu código) como “aabbacceaad” para calcular a frequência. Meu código calcula a frequência corretamente. Tenho certeza disso. O problema é […]

implementação adequada para encontrar o próximo palíndromo do SPOJ

Eu sou um programador de nível de input e eu costumo trabalhar em javascript. Estou tentando melhorar minhas habilidades de programação e comecei a trabalhar nos problemas da SPOJ. Eu sou muito novo na programação online. Por favor, dê uma olhada nesta questão Entrada A primeira linha contém o inteiro t, o número de casos […]

Elemento duplicado na matriz

Isso é meio que relacionado a essa questão, mas um pouco modificado. Nós recebemos uma matriz contendo números inteiros entre 1 e 1000. Cada inteiro de 1 e 1000 está na matriz uma vez, mas um está na matriz duas vezes. (ou seja, eu removo um elemento único da lista e introduzo um elemento duplicado […]

otimizar o algoritmo “binary_fold” e torná-lo associado à esquerda (ou à direita)

Seguindo minha pergunta original e considerando algumas das soluções propostas, eu criei isso para o C ++ 14: #include #include #include #include template auto binary_fold(It begin, It end, Func op) -> decltype(op(*begin, *end)) { std::ptrdiff_t diff = end – begin; switch (diff) { case 0: throw std::out_of_range(“binary fold on empty container”); case 1: return *begin; […]

Encontre o ponto mais próximo da lista para uma lista de referência

Eu tenho lista de pares de coordenadas int como list<pair > coordinates; Eu preciso encontrar o ponto mais próximo da origem de um ponto, class Point{ public: float x; float y; }; Eu posso encontrar com object comparador personalizado e sorting, mas eu estou querendo saber se há maneira mais rápida com min? eu tentei […]

Qual é a complexidade do tempo deste algoritmo para a Travessia de Ordem de Nível de Ziguezague em Árvore Binária?

Árvore de binário Ziguezague Nível Ordem Traversal Dada uma tree binária, retorne o percurso da ordem de nível em ziguezague dos valores de seus nós. (ie da esquerda para a direita, depois da direita para a esquerda para o próximo nível e alterna entre). Por exemplo: dada a tree binária {3,9,20, #, #, 15,7}, 3 […]