Perguntas com a marcação «algorithm»

Qual é a melhor maneira de randomizar uma matriz de seqüências de caracteres com o .NET? Minha matriz contém cerca de 500 strings e eu gostaria de criar um novo Arraycom as mesmas strings, mas em uma ordem aleatória. Inclua um exemplo de C # na sua resposta.

141 c#  .net  algorithm  sorting  random 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b deve ser considerado igual, porque eles têm exatamente os mesmos elementos, apenas em ordem diferente. O problema é que minhas listas reais consistem em objetos (minhas instâncias de classe), não em …

141 python  algorithm  list  comparison 

Qual é a diferença entre os algoritmos de divisão e conquista e os algoritmos de programação dinâmica? Como os dois termos são diferentes? Eu não entendo a diferença entre eles. Por favor, tome um exemplo simples para explicar qualquer diferença entre os dois e em que base eles parecem semelhantes.

140 algorithm  dynamic-programming  divide-and-conquer 

Estou tentando fazer um jogo de cartas onde as cartas se espalham. Agora, para exibi-lo, estou usando a API Allegro, que tem uma função: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); então com isso eu posso fazer meu efeito de fã facilmente. O problema é saber qual cartão está sob o mouse. Para fazer isso, …

139 c++  algorithm 

Eu tive uma entrevista com uma empresa de fundos de hedge em Nova York há alguns meses atrás e, infelizmente, não recebi a oferta de estágio como engenheiro de dados / software. (Eles também pediram que a solução estivesse em Python.) Eu estraguei tudo sobre o primeiro problema de entrevista …

137 python  algorithm  data-structures  number-theory 

Encontrei essa questão em um livro de algoritmos ( Algorithms, 4th Edition, de Robert Sedgewick e Kevin Wayne). Fila com três pilhas. Implemente uma fila com três pilhas para que cada operação da fila tome um número constante (no pior caso) de operações da pilha. Atenção: alto grau de dificuldade. …

136 algorithm  data-structures 

Os números das igrejas são uma codificação dos números naturais como funções. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Ordenadamente, você pode …

135 algorithm  haskell  functional-programming  lambda-calculus  modular-arithmetic 

Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga extra, pois não é …

134 algorithm  data-structures  hashtable  trie 

A classificação leva O (n log n) no caso serial. Se tivermos O (n) processadores, esperamos uma aceleração linear. Existem algoritmos paralelos O (log n), mas eles têm uma constante muito alta. Eles também não são aplicáveis ​​a hardware comum, que não tem nem perto de processadores O (n). Com …

134 algorithm  sorting  concurrency 

O algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Então, eu acho que a complexidade do tempo seria: v1 + (incident edges) + v2 + (incident …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

Naturalmente, essa pergunta sobre bombas zip me levou à página da Wikipedia sobre o assunto. O artigo menciona um exemplo de um arquivo zip de 45,1 kb que descompacta para 1,3 exabytes. Quais são os princípios / técnicas que seriam usados ​​para criar esse arquivo em primeiro lugar? Na verdade, …

131 algorithm  compression 

Na aula, estamos desenvolvendo algoritmos de classificação e, embora eu os entenda bem ao falar sobre eles e ao escrever pseudocódigo, estou tendo problemas para escrever o código real para eles. Esta é a minha tentativa em Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = …

130 python  algorithm  sorting  bubble-sort 

Suponha que eu tenha um dado carregado em frente e verso, em que cada lado k tenha alguma probabilidade pk de aparecer quando eu o enrolar. Estou curioso para saber se existe um bom algoritmo para armazenar essas informações estaticamente (ou seja, para um conjunto fixo de probabilidades), para que …

130 algorithm  language-agnostic  data-structures  random  probability 

O que é uma boa função Hash? Vi muitas funções e aplicativos de hash em meus cursos de estruturas de dados na faculdade, mas percebi que é muito difícil criar uma boa função de hash. Como regra geral, para evitar colisões, meu professor disse que: function Hash(key) return key mod …

130 algorithm  language-agnostic  hash 

Eu tenho que criar uma função que aceita uma string e ela deve retornar trueou com falsebase em se a entrada consiste em uma sequência de caracteres repetida. O comprimento da sequência especificada é sempre maior que 1e a sequência de caracteres deve ter pelo menos uma repetição. "aa" // …

128 javascript  string  algorithm