private static void TestSwimInWater(CodeTimer codeTimer, Random rand)
{
SwimInWater instance = new SwimInWater();
instance.Solution2(
JsonConvert.DeserializeObject <int[][]>(
"[[0,1,2,3,4],[24,23,22,21,5],[12,13,14,15,16],[11,17,18,19,20],[10,9,8,7,6]]"),
true); //16
instance.Solution2(
JsonConvert.DeserializeObject <int[][]>(
"[[7,34,16,12,15,0],[10,26,4,30,1,20],[28,27,33,35,3,8],[29,9,13,14,11,32],[31,21,23,24,19,18],[22,6,17,5,2,25]]"),
true); //26
instance.Solution2(JsonConvert.DeserializeObject <int[][]>(
"[[52,19,24,3,45,21,56,27,5],[48,35,53,12,11,75,65,61,59],[58,9,76,28,4,80,72,34,78],[63,79,33,16,64,51,13,67,23],[31,57,54,60,74,8,6,38,44],[7,77,36,37,10,2,42,68,46],[32,25,17,26,15,14,29,70,39],[50,40,49,71,0,22,55,41,73],[69,66,1,47,20,43,30,62,18]]"));
Console.ReadKey(true);
int testCount = 10, martixLen = 20;
codeTimer.Time(1, () => { instance.Solution2(null); });
for (int i = 0; i < testCount; i++)
{
var len = rand.Next(martixLen) + 2;
var arr = new int[len][];
var source = Enumerable.Range(0, len * len).ToList();
for (int j = 0; j < len; j++)
{
arr[j] = new int[len];
for (int k = 0; k < len; k++)
{
var randIndex = rand.Next(source.Count);
arr[j][k] = source[randIndex];
source.RemoveAt(randIndex);
}
}
int res = 0;
var codeTimerResult = codeTimer.Time(1, () => { res = instance.Solution(arr); });
ShowResult.ShowMulti(new Dictionary <string, object>()
{
//{nameof(arr),ShowList.GetStr(arr)},
{ nameof(arr), arr },
{ nameof(res), res },
{ nameof(codeTimerResult), codeTimerResult }
});
}
}
private static void TestSmallestRange(CodeTimer codeTimer)
{
SmallestRange instance = new SmallestRange();
var list = new List <IList <int> >()
{
new List <int>()
{
1, 2, 3, 4
},
new List <int>()
{
1, 2, 3
},
new List <int>()
{
4, 5, 6
}
};
instance.HelperShow(list, new StringBuilder(), 0);
ShowResult.Show(instance.Simple(list));
ShowResult.Show(instance.Simple(new List <IList <int> >()
{
new List <int>()
{
4, 10, 15, 24, 26
},
new List <int>()
{
0, 9, 12, 20
},
new List <int>()
{
5, 18, 22, 30
}
}));
var data = JsonConvert.DeserializeObject <IList <IList <int> > >(
"[[11,38,83,84,84,85,88,89,89,92],[28,61,89],[52,77,79,80,81],[21,25,26,26,26,27],[9,83,85,90],[84,85,87],[26,68,70,71],[36,40,41,42,45],[-34,21],[-28,-28,-23,1,13,21,28,37,37,38],[-74,1,2,22,33,35,43,45],[54,96,98,98,99],[43,54,60,65,71,75],[43,46],[50,50,58,67,69],[7,14,15],[78,80,89,89,90],[35,47,63,69,77,92,94]]");
int[] res = null;
var codeTimerResult = codeTimer.Time(1, (() => { res = instance.Simple(data); }));
ShowResult.ShowMulti(new Dictionary <string, object>()
{
{ nameof(codeTimerResult), codeTimerResult },
{ nameof(res), res }
});
codeTimerResult = codeTimer.Time(1, (() => { res = instance.Simple(data); }));
ShowResult.ShowMulti(new Dictionary <string, object>()
{
{ nameof(codeTimerResult), codeTimerResult },
{ nameof(res), res }
});
codeTimerResult = codeTimer.Time(1, (() => { res = instance.Solution(data); }));
ShowResult.ShowMulti(new Dictionary <string, object>()
{
{ nameof(codeTimerResult), codeTimerResult },
{ nameof(res), res }
});
codeTimerResult = codeTimer.Time(1, (() => { res = instance.Solution(data); }));
ShowResult.ShowMulti(new Dictionary <string, object>()
{
{ nameof(codeTimerResult), codeTimerResult },
{ nameof(res), res }
});
}
private static void TestMinDeletionSize(Random rand, CodeTimer codeTimer)
{
MinDeletionSize instance = new MinDeletionSize();
Console.WriteLine(instance.Solution(new[]
{
"bbazb", "dabca"
})); // 3
Console.WriteLine(instance.Solution(new[]
{
"dabca", "bbazb"
})); // 3
Console.WriteLine(instance.Solution(new[]
{
"edcba"
})); // 4
Console.WriteLine(instance.Solution(new[]
{
"ghi", "def", "abc"
})); // 0
Console.WriteLine(instance.Solution(new[]
{
"aaaabaa"
})); // 1
Console.WriteLine(instance.Solution(new[]
{
"abcacba", "cbbcacb", "acabcbb", "aabaabc"
})); // 4
Console.ReadKey();
int testCount = 100, strLen = 100, lowLen = 1, arrLen = 100, lowArrLen = 1;
for (int i = 0; i < testCount; i++)
{
var len = rand.Next(strLen) + lowLen;
var arr = new string[rand.Next(arrLen) + lowArrLen];
for (int j = 0; j < arr.Length; j++)
{
StringBuilder builder = new StringBuilder();
for (int k = 0; k < len; k++)
{
builder.Append((char)(rand.Next(26) + 'a'));
}
arr[j] = builder.ToString();
}
int res = len;
var codeTimerResult = codeTimer.Time(1, (() => { res = instance.Solution(arr); }));
ShowResult.ShowMulti(new Dictionary <string, object>()
{
{ nameof(res), res },
{ nameof(codeTimerResult), codeTimerResult },
{ nameof(arr), arr }
});
}
}
