Estou enfrentando esse problema que encontrei em um livro de programação competitivo, mas sem uma solução sobre como fazê-lo. Para dois números inteiros A e B (pode caber no tipo inteiro de 64 bits), onde A é ímpar, encontre um par de números X e Y de modo que A = X * Y e B = X x ou Y. Minha...
Eu tenho um número inteiro N. Eu tenho que encontrar o menor número inteiro maior que N que não contenha nenhum dígito além de 0 ou 1. Por exemplo: Se, N = 12então, a resposta é 100. Eu codifiquei uma abordagem de força bruta em C ++. int main() { long long n; cin >> n; for (long long i...
Existe uma maneira eficiente de gerar uma combinação aleatória de N números inteiros, como: cada número inteiro está no intervalo [ min, max], os números inteiros têm uma soma de sum, os números inteiros podem aparecer em qualquer ordem (por exemplo, ordem aleatória) e a combinação é escolhida...
Sou tutor de práticas de laboratório na universidade, com base nos comentários dos alunos do ano passado, queríamos que eu e meu chefe os abordássemos. Meu chefe optou por escrever um script C e eu escolhi python (python-constraint) para tentar resolver nosso problema. Informações Existem 6...
Eu tenho uma matriz a[n]. O número né inserido por nós. Preciso encontrar o produto mínimo a[i]e a[j]se: 1) abs(i - j) > k 2) a[i] * a[j]é minimizado Aqui está a minha solução (muito ingênua): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin...
Dada uma lista de classificações de jogadores, sou obrigado a dividir os jogadores (ou seja, classificações) em dois grupos o mais razoavelmente possível. O objetivo é minimizar a diferença entre a classificação acumulada das equipes. Não há restrições sobre como posso dividir os jogadores em...
Dado um conjunto de pilhas NXP com N sendo o número de pilhas e P como a capacidade de pilhas, como posso calcular o número mínimo de trocas necessárias para mover de algum nó no local A para algum local arbitrário B? Estou criando um jogo, e o objetivo final é classificar todas as pilhas para...
Eu estava lendo sobre C # 's ImmutableSortedDictionaryem System.Collections.Immutablee pensar sobre como aplicá-la no meu programa. Eu gosto bastante de C ++ lower_bounde upper_bound(veja aqui ), e esperava ver algo do tipo para pesquisas de intervalo. No entanto, métodos semelhantes parecem estar...
Limite de tempo por teste: 5 segundos Limite de memória por teste: 512 megabytes Você recebe uma sequência sde comprimento n( n≤ 5000). Você pode selecionar qualquer prefixo adequado dessa sequência que também seja seu sufixo e remover o prefixo selecionado ou o sufixo correspondente. Em...
Preciso encontrar um código (pseudo) eficiente para resolver o seguinte problema: Dadas duas seqüências de números inteiros (não necessariamente distintas) (a[1], a[2], ..., a[n])e (b[1], b[2], ..., b[n]), encontrar a máxima dtal que a[n-d+1] == b[1], a[n-d+2] == b[2], ..., e a[n] == b[d]. Isso...
No Excel, eles 'compactam' seqüências de caracteres em um mapeamento numérico (embora não tenha certeza de que a palavra compactar esteja correta neste caso). Aqui está um exemplo mostrado abaixo: Embora isso ajude a reduzir o tamanho total do arquivo e o espaço ocupado pela memória, como o...
Estou procurando uma maneira de definir automaticamente bairros nas cidades como polígonos em um gráfico. Minha definição de bairro tem duas partes: Um quarteirão : uma área dividida entre várias ruas, em que o número de ruas (arestas) e cruzamentos (nós) é no mínimo três (um triângulo). Uma...
Aqui eu tenho números inteiros 1:7para quatro partições diferentes, ou seja, {1}, {2,3,4}, {5,6} e {7} e essas partições são escritas em uma lista, ou seja list(1,c(2,3,4),c(5,6),7),. Trato as partições como conjuntos, de modo que diferentes permutações de elementos em uma partição sejam...
No C ++ 20, o <algorithm>cabeçalho ganha dois novos algoritmos: shift_left()eshift_right() . Ambos aceitam qualquer LegacyForwardIterator. Para shift_left(), é especificado que "os movimentos são executados em ordem crescente de ipartida de 0"; para shift_right(), é especificado que "se...
Dada duas matrizes; $birthscontendo uma lista de anos de nascimento indicando quando alguém nasceu e $deathsuma lista de anos de morte indicando quando alguém morreu, como podemos encontrar o ano em que a população foi mais alta? Por exemplo, dadas as seguintes matrizes: $births = [1984, 1981,...
String str[]={"-123","89","-10","456"}; stré uma matriz de cadeias, com cada cadeia no formato de um número inteiro, e você deve executar a classificação nessa matriz no O(n log n)tempo. As cadeias em strpodem representar números inteiros positivos e negativos. O comprimento máximo dessas...
No CLRS, os autores introduzem a operação de rotação na árvore vermelho-preto seguindo o pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root = y elseif x == x.p.left x.p.left =...
Por que eu criei um thread duplicado Eu criei esse segmento depois de ler Maior subsequência crescente com K exceções permitidas . Percebi que a pessoa que estava fazendo a pergunta realmente não havia entendido o problema, porque estava se referindo a um link que resolve o problema "Subtrade de...
Dado um std::vectordos elementos distintos classificados em ordem crescente, quero desenvolver um algoritmo que determine se há dois elementos na coleção cuja soma é um determinado valor sum,. Eu tentei duas abordagens diferentes com suas respectivas vantagens e desvantagens: Posso digitalizar o...
Eu gostaria de apresentar um pouco de um problema teórico. Suponha que eu tenha um rolo infinito, implementado algo como o descrito aqui: https://medium.com/frontend-journeys/how-virtual-infinite-scrolling-works-239f7ee5aa58 . Não há nada sofisticado, basta dizer que é uma tabela de dados, por...