Perguntas com a marcação «algorithm»

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 uniformemente aleatoriamente …

14 algorithm  random  language-agnostic 

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; …

13 c++  algorithm  optimization  minimum 

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 sessões Existem 4 papéis …

13 python  algorithm  python-constraint 

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 …

12 python  algorithm  sorting  stack  dynamic-programming 

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 equipes (uma equipe pode ter …

12 python  algorithm  list 

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 não é tarefa de casa, …

11 algorithm  sequence 

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 seguida, você pode aplicar …

11 c++  string  algorithm  performance  optimization 

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 estranhamente ausentes da documentação . Estou esquecendo de …

11 c#  .net  algorithm  immutability  immutable-collections 

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 vizinhança : …

10 python  algorithm  networkx  graph-theory  osmnx 

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 Excel faz …

10 excel  algorithm  performance  sorting  compression 

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, 1984, 1991, 1996]; …

9 php  arrays  algorithm  language-agnostic 

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 ForwardItatender aos requisitos LegacyBidirectionalIterator, as movimentações serão executadas em ordem decrescente a …

9 c++  algorithm  c++-standard-library  c++20 

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 reconhecidas como a mesma. Por exemplo, list(1,c(2,3,4),c(5,6),7)e …

9 r  algorithm  list  performance 

Estou interessado em escrever uma função Haskell eficiente triangularize :: [a] -> [[a]]que pega uma lista (talvez infinita) e a "triangulariza" em uma lista de listas. Por exemplo, triangularize [1..19]deve retornar [[1, 3, 6, 10, 15] ,[2, 5, 9, 14] ,[4, 8, 13, 19] ,[7, 12, 18] ,[11, 17] ,[16]] …

8 list  algorithm  haskell  functional-programming 

Digamos que você tenha kmatrizes de tamanho N, cada uma contendo valores exclusivos de 1até N. Como você encontraria os dois números que estão, em média, os mais distantes um do outro? Por exemplo, dadas as matrizes: [1,4,2,3] [4,2,3,1] [2,3,4,1] Então a resposta seria item 1e 2, porque eles estão …

8 arrays  algorithm  performance