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...
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...
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...
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 é armazenado como uma matriz, mas que...
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...
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 edges) + .... +...
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,...
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...
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 =...
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...
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" //...
Como verifico se um número é um palíndromo? Qualquer língua. Qualquer algoritmo. (exceto o algoritmo de transformar o número em uma sequência e depois reverter a
Nesta pergunta Como posso selecionar com eficiência um contêiner da Biblioteca Padrão no C ++ 11? é um fluxograma útil para usar na escolha de coleções C ++. Eu pensei que este era um recurso útil para pessoas que não têm certeza de qual coleção eles deveriam usar, então tentei encontrar um...
Se você possui um bilhão de números e cem computadores, qual é a melhor maneira de localizar a mediana desses números? Uma solução que tenho é: Divida o conjunto igualmente entre os computadores. Classifique-os. Encontre as medianas para cada conjunto. Classifique os conjuntos em...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha...
Estou trabalhando na tabela de hash na linguagem C e testando a função de hash para string. A primeira função que tentei é adicionar código ascii e usar o módulo (% 100), mas obtive resultados ruins com o primeiro teste de dados: 40 colisões por 130 palavras. Os dados finais de entrada conterão...
Suponha que recebamos uma matriz de n números inteiros representando os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) , com buyDay ≤ sellDay , de modo que, se comprássemos as ações na buyDay e as vendêss na sellDay , maximizaríamos nosso lucro. Claramente, existe...
Dada a matriz de n números inteiros e o número X, encontre todos os pares únicos de elementos (a, b), cuja soma é igual a X. A seguinte é minha solução, é O (nLog (n) + n), mas não tenho certeza se é ideal ou não. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; findpair(arr, 10,...
Dada uma lista de palavras, como você as organizaria em uma grade de palavras cruzadas? Não teria que ser como um jogo de palavras cruzadas "apropriado" que seja simétrico ou algo assim: basicamente apenas produza uma posição inicial e direção para cada
Entrada: Dada uma matriz de n elementos que contém elementos de 0 a n-1, com qualquer um desses números aparecendo inúmeras vezes. Objetivo: encontrar esses números repetidos em O (n) e usando apenas espaço de memória constante. Por exemplo, seja n 7 e a matriz seja {1, 2, 3, 1, 3, 0, 6}, a...