Você recebe uma matriz de 2n2n2n elementos a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n A tarefa é intercalar a matriz, usando um algoritmo no local para que a matriz resultante pareça b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n,...
O ( n lnn )O(nlnn)O(n \ln n) Apenas um lembrete, no local significa que ele usa a matriz transmitida e o algoritmo de classificação só pode usar espaço extra constante. Estável significa que os elementos com a mesma chave aparecem na mesma ordem na matriz classificada como no original. O ( n...
Estou procurando um algoritmo de classificação para matrizes int que não aloque nenhum byte que não seja o tamanho da matriz e esteja limitado a duas instruções: SWAP: troca o próximo índice pelo atual; MOVER: move o cursor para o índice +1 ou -1; Ou seja, você não pode trocar índices não...
No trabalho, fui encarregado de deduzir algumas informações de tipo sobre uma linguagem dinâmica. Reescrevo seqüências de instruções em letexpressões aninhadas , da seguinte maneira: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...