Solução para o Problema de Ordenação com Atualizações em Tempo Real
Contagem de Inversões via Merge Sort
Para resolver o problema, primeiro é necessário calcular inversões em uma sequência. O algortimo de merge sort modificado abaixo realiza essa contagem eficientemente:
#include<iostream>
#include<vector>
using namespace std;
long contador;
void combinar(vector<int>& seq, int inicio, in ...
Publicado em 7-24 08:26
Problema de Contagem de Inversões com Trocas em Permutação
Dada uma permutação de tamanho n, precisamos processar q operações de troca entre dois elementos. Após cada troca, determinamos o número total de inversões na permutação módulo 2.
Formato de Entrada
A primeira linha contém o inteiro n.
A segunda linha contém n enteiros, representando a permutação inicial.
A terceira linha contém o inteiro q.
As ...
Publicado em 6-20 05:41