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 […]
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 […]
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 […]
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 […]
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 é […]
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 […]
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 […]
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; […]
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 […]
Á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 […]