Perguntas com a marcação «optimization»

Eu encontrei muitos algoritmos de classificação durante meus estudos no ensino médio. No entanto, nunca sei qual é o mais rápido (para uma matriz aleatória de números inteiros). Então, minhas perguntas são: Qual é o algoritmo de classificação mais rápido atualmente conhecido? Teoricamente, é possível que existam ainda mais rápidos? …

55 algorithms  time-complexity  optimization  sorting 

A Wikipedia e outras fontes que eu encontrei listam o voidtipo de C como um tipo de unidade, em vez de um tipo vazio. Acho isso confuso, pois me parece que voidmelhor se ajusta à definição de um tipo vazio / inferior. Nenhum valor habita void, até onde eu sei. …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Dado intervalos de tempo que k pessoas querem comprar. A pessoa i tem um valor h ( i , j ) ≥ 0 para cada intervalo de tempo j . Cada pessoa pode comprar apenas um bloco consecutivo de horários, que podem estar vazios.nnnkkkEuiih ( i , j ) ≥ …

27 algorithms  optimization  np-hard  scheduling 

Esta pergunta foi migrada do Theoretical Computer Science Stack Exchange porque pode ser respondida no Computer Science Stack Exchange. Migrou há 7 anos . Sabe-se que cada problema de otimização / pesquisa tem um problema de decisão equivalente. Por exemplo, o problema do caminho mais curto optimização / pesquisa versão: …

26 complexity-theory  optimization  search-problem  decision-problem 

Estou procurando um algoritmo para distribuir valores de uma lista para que a lista resultante seja o mais "equilibrada" ou "distribuída uniformemente" quanto possível (entre aspas, porque não tenho certeza de que essas são as melhores maneiras de descrevê-la ... mais tarde, fornecerei uma maneira de medir se um resultado …

25 algorithms  optimization  sorting  approximation 

Atualmente, estou lendo e assistindo sobre algoritmo genético e acho muito interessante (não tive a chance de estudá-lo enquanto estava na universidade). Entendo que as mutações se baseiam na probabilidade (a aleatoriedade é a raiz da evolução), mas não entendo por que a sobrevivência é. Pelo que eu entendo, um …

24 algorithms  optimization  genetic-algorithms 

Dado um conjunto múltiplo de números naturais X, considere o conjunto de todas as somas possíveis: somas (X) = { ∑eu ∈ AEu|A ⊆ X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Por exemplo, somas ( { 1 , 5 } )= { 0 , 1 , …

24 algorithms  optimization  combinatorics  integers 

Há nnn pessoas em uma mesa. O ª pessoa tem que pagar dólares.EuEuipEupEup_i Algumas pessoas não têm as contas certas para pagar exatamente , portanto, apresentam o seguinte algoritmo.pEupEup_i Primeiro, todo mundo coloca um pouco de seu dinheiro na mesa. Então, cada indivíduo recebe de volta o dinheiro pago em …

23 algorithms  optimization 

Inicialmente, matróides foram introduzidas generalizar as noções de independência linear de uma coleção de subconjuntos sobre algum terreno definir . Certos problemas que contêm essa estrutura permitem que algoritmos gananciosos encontrem soluções ideais. Mais tarde, o conceito de greedoids foi introduzido para generalizar essa estrutura para capturar mais problemas que …

23 algorithms  optimization  combinatorics  greedy-algorithms  matroids 

Considere a seguinte tarefa algorítmica: Entrada: um número inteiro positivo nnn , juntamente com sua fatoração primária. Encontre: números inteiros positivos x,y,zx,y,zx,y,z que minimizam xy+yz+xzxy+yz+xzxy+yz+xz , sujeitos à restrição de que xyz=nxyz=nxyz=n Qual é a complexidade desse problema? Existe um algoritmo de tempo polinomial? É NP-difícil? Esse problema basicamente pergunta: …

22 algorithms  optimization  integers 

Gostaria de começar a pergunta dizendo que sou programador e não tenho muita experiência em teoria da complexidade. Uma coisa que eu notei é que, embora muitos problemas sejam NP-completos, quando estendidos a problemas de otimização, alguns são muito mais difíceis de aproximar do que outros. Um bom exemplo é …

22 complexity-theory  optimization  np  approximation 

Encomendei algumas folhas de couro das quais gostaria de construir bolas de malabarismo costurando bordas. Estou usando os sólidos platônicos para o formato das bolas. Posso digitalizar as folhas de couro e gerar um polígono que se aproxime da forma da folha de couro (como você sabe, é pele de …

20 optimization  computational-geometry  packing 

a1,…,ana1,…,ana_1, \ldots, a_n000lllaiaia_ibibib_i000lllbibib_imax(|a1−b1|,…,|an−bn|)max(|a1−b1|,…,|an−bn|)\max(|a_1-b_1|, \ldots, |a_n-b_n|)bibib_iO(nl√4)O(nl4)O(n\sqrt[4]{l}) Sinceramente, não tenho idéia de como começar a resolver essa questão. Parece uma pergunta de programação dinâmica para mim, mas o professor disse que isso deveria ser resolvido usando um algoritmo ganancioso. Seria muito apreciado se alguém pudesse me apontar na direção certa, dando uma …

20 algorithms  optimization  greedy-algorithms  subsequences 

Com a temporada de férias chegando, decidi fazer algumas estrelas de canela . Isso foi divertido (e o resultado foi saboroso), mas meu nerd interior se encolheu quando coloquei a primeira bandeja de estrelas na caixa e elas não cabiam em uma camada: Quase! Existe uma maneira de eles se …

19 algorithms  optimization  computational-geometry  tiling 

Eu estava lendo sobre programação dinâmica quando me deparei com a seguinte citação Um algoritmo de programação dinâmica examinará todas as formas possíveis de resolver o problema e escolherá a melhor solução. Portanto, podemos pensar na programação dinâmica como um método inteligente de força bruta que nos permite analisar todas …

19 algorithms  terminology  optimization  dynamic-programming