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