private static void TestarAlgoritmoGuloso()
{
//333 - Permutations - Algoritmo Guloso http://codeforces.com/problemset/problem/187/A
Console.WriteLine("333 - Permutations - Algoritmo Guloso");
var happyPmp = new HappyPmp("3 2 1", "1 2 3");
ImprimirHappyPmp(happyPmp);
happyPmp = new HappyPmp("1 2 3 4 5", "1 5 2 3 4");
ImprimirHappyPmp(happyPmp);
happyPmp = new HappyPmp("1 5 2 3 4", "1 2 3 4 5");
ImprimirHappyPmp(happyPmp);
happyPmp = new HappyPmp("2 1 10 3 7 8 5 6 9 4", "6 9 2 4 1 10 3 7 8 5");
ImprimirHappyPmp(happyPmp);
happyPmp = new HappyPmp("1 6 5 3 2 4", "1 2 3 4 5 6");
ImprimirHappyPmp(happyPmp);
happyPmp = new HappyPmp("1 5 3 2 4 6", "1 2 3 4 5 6");
ImprimirHappyPmp(happyPmp);
happyPmp = new HappyPmp("2 1 3", "1 2 3");
ImprimirHappyPmp(happyPmp);
Console.ReadKey();
Console.Clear();
}
public void Teste3AlgoritmoGuloso()
{
//output 3
var happyPmp = new HappyPmp("1 5 2 3 4", "1 2 3 4 5");
var teste = happyPmp.ObterMimPermutation();
Assert.Equals(3, teste);
}
public void Teste4AlgoritmoGuloso()
{
//output 3
var happyPmp = new HappyPmp("2 1 10 3 7 8 5 6 9 4", "6 9 2 4 1 10 3 7 8 5");
var teste = happyPmp.ObterMimPermutation();
Assert.Equals(3, teste);
}
public void Teste1AlgoritmoGuloso()
{
//output 2
var happyPmp = new HappyPmp("3 2 1", "1 2 3");
var teste = happyPmp.ObterMimPermutation();
Assert.Equals(2, teste);
}
private static void ImprimirHappyPmp(HappyPmp happyPmp)
{
Console.Write("Entrada: ");
foreach (var permutation in HappyPmp.Permutations)
{
Console.Write(permutation.Valor + " ");
}
Console.Write("\nSaida: ");
var nPermutation = happyPmp.ObterMimPermutation();
foreach (var permutation in HappyPmp.Permutations)
{
Console.Write(permutation.Valor + " ");
}
Console.WriteLine("\nPermutations: " + nPermutation);
Console.WriteLine(" ");
}
