日期:2014-05-20 浏览次数:21241 次
static void Main(string[] args)
{
var allExperts = new List<Expert>() {
new Expert{ name="专家1", certs=new[]{ "A", "B"} },
new Expert{ name= "专家2", certs=new[]{"A","B" }},
new Expert{ name= "专家3", certs=new[]{"A" }},
new Expert{ name= "专家4", certs=new[]{"A","C" }},
new Expert{ name= "专家5", certs=new[]{"A" }},
new Expert{ name= "专家6", certs=new[]{"B" }},
new Expert{ name= "专家7", certs=new[]{"A" }},
new Expert{ name= "专家8", certs=new[]{"C" }},
new Expert{ name= "专家9", certs=new[]{"C" }},
new Expert{ name= "专家10", certs=new[]{"C" }}
};
var groups = new List<Group>() {
new Group{cert="A", need = 2},
new Group{cert="B", need = 2},
new Group{cert="C", need = 1}
};
var rand = new Random();
Func<List<Expert>, string, int, List<Expert>> draw = (experts, cert, count) =>
{
var picked = experts.Where(e => e.certs.Contains(cert)).OrderBy(e => rand.Next()).Take(count).ToList();
experts.RemoveAll(e => picked.Contains(e));
return picked;
};
Action<Group> pick = null;
pick = group =>
{
group.experts.AddRange(draw(allExperts, group.cert, group.lacks));
if (group.lacks > 0)
{
groups.Take(groups.IndexOf(group)).Reverse().ToList().ForEach(g =>
{
group.experts.AddRange(draw(g.experts, group.cert, group.lacks));
pick(g);
});
}
};
foreach (var g in groups)
pick(g);
foreach (var g in groups)
Console.WriteLine("{0}: {1}", g.cert, g.lacks > 0 ? "专家不够" : string.Join(", ", g.experts.Select(e => e.name)));
}
public class Expert
{
public string name;
public string[] certs;
}
public class Group
{
public string cert;
public int need;
public List<Expert> experts = new List<Expert>();
public int lacks
{
get { return need - experts.Count; }
}
}
------解决方案--------------------
Private Enum ExpertEnum
A = 1 'a证
B = 2 'b证
C = 4 'c证
D = 8 '选中状态
End Enum
Private Nerd(9) As Boolean
Private Function GetNerdID(ByVal nExpertEnum As ExpertEnum) As Integer '取得指定证书的专家ID并设置专家下次不可选
Dim i As Integer
For i = 0 To 9
If (Nerd(i) And ExpertEnum.D) = False Then
If Nerd(i) And nExpertEnum Then '位与运算
Nerd(i) = Nerd(i) Or ExpertEnum.D '位或运算
Return i
End If
End If
Next
End Function
Private Sub GetNerdID(ByVal nNerdID As Integer, ByVal nExpertEnum As ExpertEnum) '设置指定的专家有指定的证书
Nerd(nNerdID) = Nerd(nNerdID) Or nExpertEnum '位或运算
End Sub
Private Sub Clear() '重新来过
ReDim Nerd(9)