// private class Algoritmus
private static void ComputeAndFillAlgoritmus(
Random rnd,
StreamWriter output,
int teamCount,
int atemptCount
)
{
var optimalVector = new int[teamCount];
var primaryVector = new int[teamCount];
var lastVector = new int[teamCount];
for (var i = 1; i <= atemptCount; i++) // POCET POKUSU
{
// seznam tymu
var teams = new Dictionary <double, ITeam>();
for (var teamOrder = 1; teamOrder <= teamCount; teamOrder++) // POCET TYMU
{
var value = teamOrder; // TODO predpokladam ze dve rnd cisla nebudou v 18ti cislech stejny :-)
teams.Add(
rnd.NextDouble(),
new Team($"{value}", value, x => value) // vsechno je stejny ale to nemusi byt pravda :-)
);
optimalVector[teamOrder - 1] = teamCount - teamOrder + 1;
}
// pridam poradatelstvi - kazdemu jednou
var teamInput = teams.OrderBy(t => t.Key).Select(t => t.Value).ToList();
var order = 1;
var basket = 1;
var fullOrder = 0;
foreach (var team in teamInput)
{
team.AddOrganizer(new Organizer(order, basket.ToString())); // prvnich sest kol
// team.AddOrganizer(new Organizer(order + 6, basket.ToString())); // druhych sest kol
// team.AddOrganizer(new Organizer(order + 12, basket.ToString())); // druhych sest kol
order++;
if (order == 7)
{
order = 1;
basket++;
}
primaryVector[fullOrder] = team.OptimalOrder;
fullOrder++;
}
// projedu jednotlivy algoritmy
try
{
//var alg1 = new NonOrganizerAlgorithm(teamInput);
var alg2 = new OrganizerPriorityAlgorithm(teamInput);
//var alg3 = new DynamicOrganizerAlgorithm(teamInput);
//var basket1First = alg1.CreateInitialBasket();
var basket2First = alg2.CreateInitialBasket();
//var basket3First = alg3.CreateInitialBasket();
output.WriteLine("zacatek inputu");
foreach (var team in teamInput)
{
output.Write("{0} ", team.Name);
}
output.WriteLine();
output.WriteLine("konec inputu");
for (var round = 1; round <= 5; round++) // POCET KOL + 1
{
WriteBasketOutput(output, basket2First, string.Format("Pred kolem {0}", round));
//var basket1Second = alg1.GetNextBasketComposition(basket1First);
var basket2Second = alg2.GetNextBasketComposition(basket2First);
//var basket3Second = alg3.GetNextBasketComposition(basket3First);
//basket1First = basket1Second;
basket2First = basket2Second;
//basket3First = basket3Second;
WriteBasketOutput(output, basket2First, string.Format("Po kole {0}", round));
}
output.Write("{0}\t", VectorDiff(optimalVector, primaryVector));
//FillLastVector(
// lastVector,
// alg1.GetTeamFinalOrder(basket1First)
// );
//output.Write("{0}\t", VectorDiff(optimalVector, lastVector));
//FillLastVector(
// lastVector,
// alg2.GetTeamFinalOrder(basket2First)
// );
//output.Write("{0}\t", VectorDiff(optimalVector, lastVector));
//FillLastVector(
// lastVector,
// alg3.GetTeamFinalOrder(basket3First)
// );
//output.Write("{0}\t", VectorDiff(optimalVector, lastVector));
//output.Write(" | ");
//foreach (var team in teamInput)
//{
// output.Write("{0} ", team.Name);
//}
//output.Write(" | ");
//foreach (var team in alg1.GetTeamFinalOrder(basket1First))
//{
// output.Write("{0} ", team.Name);
//}
//output.Write(" | ");
//foreach (var team in alg2.GetTeamFinalOrder(basket2First))
//{
// output.Write("{0} ", team.Name);
//}
//output.Write(" | ");
//foreach (var team in alg3.GetTeamFinalOrder(basket3First))
//{
// output.Write("{0} ", team.Name);
//}
output.WriteLine();
output.Flush();
}
catch (Exception e)
{
Console.WriteLine(e.ToString());
i--;
}
}
output.Close();
}
public void RunningTrought18x6Test()
{
var teams = new List <ITeam>()
{
new Team("11", x => 11, AddOrganizer("1", 1)),
new Team("2", x => 2, AddOrganizer("1", 2)),
new Team("15", x => 15, AddOrganizer("1", 3)),
new Team("4", x => 4, AddOrganizer("1", 4)),
new Team("5", x => 4, AddOrganizer("1", 5)),
new Team("6", x => 6, AddOrganizer("1", 6)),
new Team("7", x => 7, AddOrganizer("2", 1)),
new Team("8", x => 8, AddOrganizer("2", 2)),
new Team("3", x => 3, AddOrganizer("2", 3)),
new Team("10", x => 10, AddOrganizer("2", 4)),
new Team("17", x => 17, AddOrganizer("2", 5)),
new Team("12", x => 12, AddOrganizer("2", 6)),
new Team("13", x => 13, AddOrganizer("3", 1)),
new Team("14", x => 14, AddOrganizer("3", 2)),
new Team("9", x => 9, AddOrganizer("3", 3)),
new Team("16", x => 16, AddOrganizer("3", 4)),
new Team("1", x => 1, AddOrganizer("3", 5)),
new Team("18", x => 18, AddOrganizer("3", 6))
};
// mam 6 kol a 6 organizatoru
var alg = new OrganizerPriorityAlgorithm(teams);
var round1 = alg.CreateInitialBasket();
Assert.AreEqual(3, round1.Count);
// poradatel na poslednim miste
Assert.AreEqual(round1[0].GetBasketIntitialOrder()[6], teams[0]);
Assert.AreEqual(round1[0].GetBasketIntitialOrder()[1], teams[1]);
Assert.AreEqual(round1[1].GetBasketIntitialOrder()[6], teams[6]);
Assert.AreEqual(round1[1].GetBasketIntitialOrder()[1], teams[7]);
Assert.AreEqual(round1[2].GetBasketIntitialOrder()[6], teams[12]);
Assert.AreEqual(round1[2].GetBasketIntitialOrder()[1], teams[13]);
var round2 = alg.GetNextBasketComposition(round1);
var round3 = alg.GetNextBasketComposition(round2);
var round4 = alg.GetNextBasketComposition(round3);
var round5 = alg.GetNextBasketComposition(round4);
var round6 = alg.GetNextBasketComposition(round5);
var finalOrder = alg.GetTeamFinalOrder(round6);
// rucne spocitanej seznam pro danej primitini algorimus s timto poradim - beru vsechy ale poradi je trochu zadrhel je treba tomu trochu verit :-)
// t18, t17, t16, t15, t11, t13 - t6, t14, t10, t12, t9, t8 - t7, t4, t5, t2, t3, t1
Assert.AreEqual(teams[17], finalOrder[0]);
Assert.AreEqual(teams[10], finalOrder[1]);
Assert.AreEqual(teams[15], finalOrder[2]);
Assert.AreEqual(teams[2], finalOrder[3]);
Assert.AreEqual(teams[0], finalOrder[4]);
Assert.AreEqual(teams[12], finalOrder[5]);
Assert.AreEqual(teams[5], finalOrder[6]);
Assert.AreEqual(teams[13], finalOrder[7]);
Assert.AreEqual(teams[9], finalOrder[8]);
Assert.AreEqual(teams[11], finalOrder[9]);
Assert.AreEqual(teams[14], finalOrder[10]);
Assert.AreEqual(teams[7], finalOrder[11]);
Assert.AreEqual(teams[6], finalOrder[12]);
Assert.AreEqual(teams[3], finalOrder[13]);
Assert.AreEqual(teams[4], finalOrder[14]);
Assert.AreEqual(teams[1], finalOrder[15]);
Assert.AreEqual(teams[8], finalOrder[16]);
Assert.AreEqual(teams[16], finalOrder[17]);
}
public void RunningTrought36x12Test()
{
var teams = new List <ITeam>()
{
new Team("18", x => 18, AddOrganizer("1", 1, 7)),
new Team("9", x => 9, AddOrganizer("1", 2, 8)),
new Team("10", x => 10, AddOrganizer("1", 3, 9)),
new Team("30", x => 30, AddOrganizer("1", 4, 10)),
new Team("15", x => 15, AddOrganizer("1", 5, 11)),
new Team("17", x => 17, AddOrganizer("1", 6, 12)),
new Team("4", x => 4, AddOrganizer("2", 1, 7)),
new Team("36", x => 36, AddOrganizer("2", 2, 8)),
new Team("14", x => 14, AddOrganizer("2", 3, 9)),
new Team("35", x => 35, AddOrganizer("2", 4, 10)),
new Team("32", x => 32, AddOrganizer("2", 5, 11)),
new Team("21", x => 21, AddOrganizer("2", 6, 12)),
new Team("34", x => 34, AddOrganizer("3", 1, 7)),
new Team("7", x => 7, AddOrganizer("3", 2, 8)),
new Team("11", x => 11, AddOrganizer("3", 3, 9)),
new Team("24", x => 24, AddOrganizer("3", 4, 10)),
new Team("19", x => 19, AddOrganizer("3", 5, 11)),
new Team("3", x => 3, AddOrganizer("3", 6, 12)),
new Team("25", x => 25, AddOrganizer("4", 1, 7)),
new Team("20", x => 20, AddOrganizer("4", 2, 8)),
new Team("12", x => 12, AddOrganizer("4", 3, 9)),
new Team("26", x => 26, AddOrganizer("4", 4, 10)),
new Team("1", x => 1, AddOrganizer("4", 5, 11)),
new Team("29", x => 29, AddOrganizer("4", 6, 12)),
new Team("31", x => 31, AddOrganizer("5", 1, 7)),
new Team("8", x => 8, AddOrganizer("5", 2, 8)),
new Team("27", x => 27, AddOrganizer("5", 3, 9)),
new Team("5", x => 5, AddOrganizer("5", 4, 10)),
new Team("28", x => 28, AddOrganizer("5", 5, 11)),
new Team("13", x => 13, AddOrganizer("5", 6, 12)),
new Team("23", x => 23, AddOrganizer("6", 1, 7)),
new Team("2", x => 2, AddOrganizer("6", 2, 8)),
new Team("6", x => 6, AddOrganizer("6", 3, 9)),
new Team("16", x => 16, AddOrganizer("6", 4, 10)),
new Team("22", x => 22, AddOrganizer("6", 5, 11)),
new Team("33", x => 33, AddOrganizer("6", 6, 12))
};
var alg = new OrganizerPriorityAlgorithm(teams);
var round1 = alg.CreateInitialBasket();
Assert.AreEqual(6, round1.Count);
var round2 = alg.GetNextBasketComposition(round1);
var round3 = alg.GetNextBasketComposition(round2);
var round4 = alg.GetNextBasketComposition(round3);
var round5 = alg.GetNextBasketComposition(round4);
var round6 = alg.GetNextBasketComposition(round5);
var finalOrder6 = alg.GetTeamFinalOrder(round6);
// rucne spocitanej seznam pro danej primitini algorimus s timto poradim - beru vsechy ale poradi je trochu zadrhel je treba tomu trochu verit :-)
Assert.AreEqual("33", finalOrder6[0].Name);
Assert.AreEqual("36", finalOrder6[1].Name);
Assert.AreEqual("35", finalOrder6[2].Name);
Assert.AreEqual("34", finalOrder6[3].Name);
Assert.AreEqual("30", finalOrder6[4].Name);
Assert.AreEqual("32", finalOrder6[5].Name);
Assert.AreEqual("29", finalOrder6[6].Name);
Assert.AreEqual("18", finalOrder6[7].Name);
Assert.AreEqual("31", finalOrder6[8].Name);
Assert.AreEqual("26", finalOrder6[9].Name);
Assert.AreEqual("24", finalOrder6[10].Name);
Assert.AreEqual("28", finalOrder6[11].Name);
Assert.AreEqual("15", finalOrder6[12].Name);
Assert.AreEqual("17", finalOrder6[13].Name);
Assert.AreEqual("21", finalOrder6[14].Name);
Assert.AreEqual("19", finalOrder6[15].Name);
Assert.AreEqual("27", finalOrder6[16].Name);
Assert.AreEqual("14", finalOrder6[17].Name);
Assert.AreEqual("11", finalOrder6[18].Name);
Assert.AreEqual("20", finalOrder6[19].Name);
Assert.AreEqual("25", finalOrder6[20].Name);
Assert.AreEqual("10", finalOrder6[21].Name);
Assert.AreEqual("12", finalOrder6[22].Name);
Assert.AreEqual("23", finalOrder6[23].Name);
Assert.AreEqual("9", finalOrder6[24].Name);
Assert.AreEqual("16", finalOrder6[25].Name);
Assert.AreEqual("22", finalOrder6[26].Name);
Assert.AreEqual("13", finalOrder6[27].Name);
Assert.AreEqual("8", finalOrder6[28].Name);
Assert.AreEqual("6", finalOrder6[29].Name);
Assert.AreEqual("7", finalOrder6[30].Name);
Assert.AreEqual("3", finalOrder6[31].Name);
Assert.AreEqual("5", finalOrder6[32].Name);
Assert.AreEqual("4", finalOrder6[33].Name);
Assert.AreEqual("2", finalOrder6[34].Name);
Assert.AreEqual("1", finalOrder6[35].Name);
var round7 = alg.GetNextBasketComposition(round6);
var round8 = alg.GetNextBasketComposition(round7);
var round9 = alg.GetNextBasketComposition(round8);
var round10 = alg.GetNextBasketComposition(round9);
var round11 = alg.GetNextBasketComposition(round10);
var round12 = alg.GetNextBasketComposition(round11);
var finalOrder12 = alg.GetTeamFinalOrder(round12);
// rucne spocitanej seznam pro danej primitini algorimus s timto poradim - beru vsechy ale poradi je trochu zadrhel je treba tomu trochu verit :-)
Assert.AreEqual("33", finalOrder12[0].Name);
Assert.AreEqual("36", finalOrder12[1].Name);
Assert.AreEqual("35", finalOrder12[2].Name);
Assert.AreEqual("34", finalOrder12[3].Name);
Assert.AreEqual("32", finalOrder12[4].Name);
Assert.AreEqual("30", finalOrder12[5].Name);
Assert.AreEqual("29", finalOrder12[6].Name);
Assert.AreEqual("31", finalOrder12[7].Name);
Assert.AreEqual("28", finalOrder12[8].Name);
Assert.AreEqual("27", finalOrder12[9].Name);
Assert.AreEqual("26", finalOrder12[10].Name);
Assert.AreEqual("24", finalOrder12[11].Name);
Assert.AreEqual("17", finalOrder12[12].Name);
Assert.AreEqual("21", finalOrder12[13].Name);
Assert.AreEqual("25", finalOrder12[14].Name);
Assert.AreEqual("22", finalOrder12[15].Name);
Assert.AreEqual("23", finalOrder12[16].Name);
Assert.AreEqual("20", finalOrder12[17].Name);
Assert.AreEqual("13", finalOrder12[18].Name);
Assert.AreEqual("16", finalOrder12[19].Name);
Assert.AreEqual("19", finalOrder12[20].Name);
Assert.AreEqual("18", finalOrder12[21].Name);
Assert.AreEqual("15", finalOrder12[22].Name);
Assert.AreEqual("14", finalOrder12[23].Name);
Assert.AreEqual("9", finalOrder12[24].Name);
Assert.AreEqual("12", finalOrder12[25].Name);
Assert.AreEqual("11", finalOrder12[26].Name);
Assert.AreEqual("8", finalOrder12[27].Name);
Assert.AreEqual("10", finalOrder12[28].Name);
Assert.AreEqual("7", finalOrder12[29].Name);
Assert.AreEqual("6", finalOrder12[30].Name);
Assert.AreEqual("3", finalOrder12[31].Name);
Assert.AreEqual("5", finalOrder12[32].Name);
Assert.AreEqual("4", finalOrder12[33].Name);
Assert.AreEqual("2", finalOrder12[34].Name);
Assert.AreEqual("1", finalOrder12[35].Name);
}
// private class Algoritmus
private static void ComputeAndFillAlgoritmus(
Random rnd,
StreamWriter output,
int teamCount,
int atemptCount
)
{
var optimalVector = new int[teamCount];
var primaryVector = new int[teamCount];
var lastVector = new int[teamCount];
for (var i = 1; i <= atemptCount; i++) // POCET POKUSU
{
// seznam tymu
var teams = new Dictionary<double, ITeam>();
for (var teamOrder = 1; teamOrder <= teamCount; teamOrder++) // POCET TYMU
{
var value = teamOrder; // TODO predpokladam ze dve rnd cisla nebudou v 18ti cislech stejny :-)
teams.Add(
rnd.NextDouble(),
new Team($"{value}", value, x => value) // vsechno je stejny ale to nemusi byt pravda :-)
);
optimalVector[teamOrder - 1] = teamCount - teamOrder + 1;
}
// pridam poradatelstvi - kazdemu jednou
var teamInput = teams.OrderBy(t => t.Key).Select(t => t.Value).ToList();
var order = 1;
var basket = 1;
var fullOrder = 0;
foreach (var team in teamInput)
{
team.AddOrganizer(new Organizer(order, basket.ToString())); // prvnich sest kol
// team.AddOrganizer(new Organizer(order + 6, basket.ToString())); // druhych sest kol
// team.AddOrganizer(new Organizer(order + 12, basket.ToString())); // druhych sest kol
order++;
if (order == 7)
{
order = 1;
basket++;
}
primaryVector[fullOrder] = team.OptimalOrder;
fullOrder++;
}
// projedu jednotlivy algoritmy
try
{
//var alg1 = new NonOrganizerAlgorithm(teamInput);
var alg2 = new OrganizerPriorityAlgorithm(teamInput);
//var alg3 = new DynamicOrganizerAlgorithm(teamInput);
//var basket1First = alg1.CreateInitialBasket();
var basket2First = alg2.CreateInitialBasket();
//var basket3First = alg3.CreateInitialBasket();
output.WriteLine("zacatek inputu");
foreach (var team in teamInput)
{
output.Write("{0} ", team.Name);
}
output.WriteLine();
output.WriteLine("konec inputu");
for (var round = 1; round <= 5; round++) // POCET KOL + 1
{
WriteBasketOutput(output, basket2First, string.Format("Pred kolem {0}", round));
//var basket1Second = alg1.GetNextBasketComposition(basket1First);
var basket2Second = alg2.GetNextBasketComposition(basket2First);
//var basket3Second = alg3.GetNextBasketComposition(basket3First);
//basket1First = basket1Second;
basket2First = basket2Second;
//basket3First = basket3Second;
WriteBasketOutput(output, basket2First, string.Format("Po kole {0}", round));
}
output.Write("{0}\t", VectorDiff(optimalVector, primaryVector));
//FillLastVector(
// lastVector,
// alg1.GetTeamFinalOrder(basket1First)
// );
//output.Write("{0}\t", VectorDiff(optimalVector, lastVector));
//FillLastVector(
// lastVector,
// alg2.GetTeamFinalOrder(basket2First)
// );
//output.Write("{0}\t", VectorDiff(optimalVector, lastVector));
//FillLastVector(
// lastVector,
// alg3.GetTeamFinalOrder(basket3First)
// );
//output.Write("{0}\t", VectorDiff(optimalVector, lastVector));
//output.Write(" | ");
//foreach (var team in teamInput)
//{
// output.Write("{0} ", team.Name);
//}
//output.Write(" | ");
//foreach (var team in alg1.GetTeamFinalOrder(basket1First))
//{
// output.Write("{0} ", team.Name);
//}
//output.Write(" | ");
//foreach (var team in alg2.GetTeamFinalOrder(basket2First))
//{
// output.Write("{0} ", team.Name);
//}
//output.Write(" | ");
//foreach (var team in alg3.GetTeamFinalOrder(basket3First))
//{
// output.Write("{0} ", team.Name);
//}
output.WriteLine();
output.Flush();
}
catch (Exception e)
{
Console.WriteLine(e.ToString());
i--;
}
}
output.Close();
}