Ciência da Computação

Como se pode selecionar o número adequado de parâmetros para um algoritmo genético modelar um determinado sistema? Por exemplo, suponha que você queira otimizar a produção de carros e tenha 1.000 medições de eficiência horária em várias tarefas para cada um dos 1.000 funcionários diferentes. Então, você tem 1.000.000 de …

9 genetic-algorithms 

Dado um dígrafo ponderado e uma função de peso , normalmente é possível usar o algoritmo de Dijkstra para obter o caminho mais curto. O que me interessa é como obter o caminho mais curto curto e assim por diante.G = V, EG=V,EG=V,Ed( u , v )d(você,v)d(u,v)2n d2nd2^{nd}3r d3rd3^{rd} Questões: …

9 algorithms  graphs  shortest-path  graph-traversal 

Parece-me estranho que o TSP negue a possibilidade de cidades repetidas. O objetivo deste vendedor ambulante é ir o mais rápido possível e visitar todas as cidades, certo? E se for mais rápido viajar por uma cidade em que você já esteve?

9 terminology  traveling-salesman 

Estou procurando a implementação do tipo de dados definido. Ou seja, temos que mantenha um subconjunto dinâmico SSS (de tamanho nnn ) do universo U={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\} de tamanho uuu com operações insert(x)(adicione um elemento xa SSS ) e find(x)(verifica se o …

9 data-structures  efficiency  space-complexity  sets  dictionaries 

Um dos meus idosos teve uma entrevista de emprego e ele foi perguntado por que é chamado de dinâmico. Ele não conseguiu responder e, depois de desistir, o entrevistador disse que não havia nada de dinâmico nisso, é chamado assim. Isso é difícil de acreditar. Refere-se ao fato de que …

9 terminology  dynamic-programming 

Fundo.Estou escrevendo um código para a classificação semi-automática, usando a classificação por pares como parte do processo de classificação. Os alunos recebem pares de ensaios de cada vez, e os alunos têm um controle deslizante para escolher qual é o melhor e o quanto é melhor. por exemplo, o controle …

9 algorithms  graphs  modelling 

Como a pergunta indica, como podemos provar que ?NTIME(f(n))⊆DSPACE(f(n))NTIME(f(n))⊆DSPACE(f(n))\textbf{NTIME}(f(n)) \subseteq \textbf{DSPACE}(f(n)) Alguém pode me indicar uma prova ou descrevê-la aqui? Obrigado!

9 complexity-theory  time-complexity  space-complexity 

Eu uso o Mathematica para resolver problemas. Eu tenho uma pergunta sobre matriz inversa. se eu quero apenas um elemento da matriz inversa, existe um algoritmo mais rápido do que usar Inversepara calcular toda a matriz inversa e extrair o elemento que eu quero?

9 algorithms 

Eu tenho aprendido sobre redes neurais e SVMs. Os tutoriais que li enfatizaram a importância da kernelização para os SVMs. Sem uma função do kernel, os SVMs são apenas um classificador linear. Com a kernelização, os SVMs também podem incorporar recursos não lineares, o que os torna um classificador mais …

9 machine-learning  artificial-intelligence  neural-networks 

Ao inserir um item em uma árvore de dispersão, as rotações são realizadas em pares com base em um padrão em zig-zag ou zig-zig. Quando há um número ímpar de rotações a serem executadas, pode-se fazer a rotação extra começando na folha ou salvar a rotação extra e fazê-lo na …

9 data-structures  binary-trees  splay-trees 

Por que os pesos iniciais das redes neurais são inicializados como números aleatórios? Eu tinha lido em algum lugar que isso é feito para "quebrar a simetria" e isso faz a rede neural aprender mais rápido. Como quebrar a simetria faz com que ela aprenda mais rápido? Será que inicializar …

9 machine-learning  artificial-intelligence  neural-networks 

Dado um programa que consiste em variáveis ​​e instruções que modificam essas variáveis ​​e uma primitiva de sincronização (um monitor, mutex, sincronização de java ou bloqueio de C #), é possível provar que esse programa é seguro para threads? Existe mesmo um modelo formal para descrever coisas como segurança de …

9 proof-techniques  correctness-proof  concurrency  threads 

Gostaria de provar um ponto uniformemente aleatório em um polígono ... Se provar um número grande, eles provavelmente cairão em duas regiões se tiverem a mesma área. Isso seria bem simples se fosse um quadrado, pois eu usaria dois números aleatórios em [0,1] como minhas coordenadas. A forma que tenho …

9 algorithms  randomness  sampling  random-number-generator 

Estou procurando uma gramática sensível ao contexto que descreva o seguinte idioma: .L = { w w ∣ w ∈ { a , b }∗, | w | ≥ 1 }L={ww∣w∈{a,b}∗,|w|≥1}L = \{ ww \mid w ∈ \{a,b\}^{\ast}, |w| ≥ 1\} Eu tenho problemas com o fato de que nenhuma …

9 formal-languages  formal-grammars  context-sensitive 

Para meu diploma de CS, tive a maior parte do conhecimento matemático "padrão": Cálculo: números diferenciais, integrais e complexos Álgebra: praticamente os conceitos até os campos. Teoria dos Números: XGCD e coisas relacionadas, principalmente para criptografia. Álgebra linear: até autovetores / autovalores Estatísticas: probabilidades, testes Lógica: proposicional, predicado, modal, híbrido. …

9 artificial-intelligence  cryptography  discrete-mathematics