C# 在两个数据集中寻找最佳匹配
我在一个文件中有两组数据:C# 在两个数据集中寻找最佳匹配,c#,algorithm,sorting,C#,Algorithm,Sorting,我在一个文件中有两组数据: a a0 x:7 y:7 z:10 a a1 x:2 y:1 z:1 a a2 x:7 y:6 z:4 b b0 x:3 y:9 z:2 a2,a0,a1 b b1 x:4 y:3 z:7 a0,a2,a1 b b2 x:4 y:0 z:10 a0,a2,a1 b b3 x:10 y:3 z:8 a2,a0,a1 b b4 x:6 y:10 z:1 a0,a2,a1 b b5 x:6 y:7 z:7 a0,a2,a1 b b6 x:8 y:6 z:9 a2,a1,a
a a0 x:7 y:7 z:10
a a1 x:2 y:1 z:1
a a2 x:7 y:6 z:4
b b0 x:3 y:9 z:2 a2,a0,a1
b b1 x:4 y:3 z:7 a0,a2,a1
b b2 x:4 y:0 z:10 a0,a2,a1
b b3 x:10 y:3 z:8 a2,a0,a1
b b4 x:6 y:10 z:1 a0,a2,a1
b b5 x:6 y:7 z:7 a0,a2,a1
b b6 x:8 y:6 z:9 a2,a1,a0
b b7 x:7 y:1 z:5 a2,a1,a0
b b8 x:8 y:2 z:3 a1,a0,a2
b b9 x:10 y:2 z:1 a1,a2,a0
b b10 x:6 y:4 z:5 a0,a2,a1
b b11 x:8 y:4 z:7 a0,a1,a2
我必须为集合A中的每一行找到集合B中可能的最佳匹配行,而不重复任何一行-匹配必须基于x、y、z值进行。我必须考虑,集合B在值之前有优先的行。
我就是这样开始着手的:
public struct SetValues
{
public string x;
public string y;
public string z;
}
public static Dictionary<string, SetValues>[] ReadFile(string fileName)
{
Dictionary<string, SetValues>[] dictionary = new Dictionary<string, SetValues>[]{
new Dictionary<string, SetValues>(),
new Dictionary<string, SetValues>()
};
string[] fileLines = System.IO.File.ReadAllLines(fileName);
string[] delimitersDict1 = new string[] { "a ", " ", " ", " " };
string[] delimitersDict2 = new string[] { "b ", " ", " ", " " };
foreach (string line in fileLines)
{
if (line != string.Empty)
{
char[] str = line.ToCharArray();
if (str[0].ToString() == "a")
{
string[] tmp = line.Split(delimitersDict1, StringSplitOptions.None);
dictionary[0].Add(tmp[1], new SetValues { x = tmp[2], y = tmp[3], z = tmp[4] });
}
else if (str[0].ToString() == "b")
{
string[] tmp = line.Split(delimitersDict2, StringSplitOptions.None);
dictionary[1].Add(tmp[1], new SetValues { x = tmp[2], y = tmp[3], z = tmp[4] });
}
}
}
return dictionary;
}
我计算的
a2:128
的值来自(a2x*b6x)+(a2y*b6y)+(a2z*b6z)
您描述的问题似乎是试图在a数据集和B数据集之间找到最小成本匹配
您可以将此问题表述为最小成本匹配,如下所示。对于A列表中的每个条目,计算将其与B数据集中的某个元素匹配的“成本”。这形成了一个二部图,其中所有a元素都在第一类中,所有B元素都在第二类中。从那里,您可以使用任何最小成本匹配算法来找到A到B的最佳分配
希望这有帮助 比赛好坏的标准是什么?是不是有点像abs(x1-x2)+abs(y1-y2)+abs(z1-z2)?我编辑了这篇文章,我只知道这些。
a2
b6 a2:128 a1:31 a0:188
b3 a2:120 a0:171 a1:31
b10 a0:120 a2:86 a1:21
b0 a2:83 a0:104 a1:17
a1
b9 a1:23 a2:86 a0:94
b8 a1:21 a0:100 a2:80
b7 a2:75 a1:20 a0:106
b1 a0:119 a2:74 a1:18
a0
b5 a0:161 a2:112 a1:26
b11 a0:154 a1:27 a2:108
b2 a0:128 a2:68 a1:18
b4 a0:122 a2:106 a1:23