一个C#算法问题
投稿人:zengdddd
给大家出一道题,在DataTable中存储了这样一张表:
数组序号 数组值
1 1,2,3,4,6,10,12
2 1,4,5
3 3,4,5,6,7,11
现在要从1,2,3数组中随机抽取不重复的数值,要求每个数组中抽取3个,要确保尽可能每个数组中都能
抽取到3个,且所有抽取出的数值不重复,并且抽取到的数值个数尽可能的多,请大家设计算法。
这个是示例数据,题目本意是,在每个数组中任意存储了一堆不重复的数值,然后从每个数组中随机抽
取不重复的数值,每个数组抽取N个,要尽可能每个数组中都能抽取到N个,且所有抽取出的数值不重复
,而且要求抽取出的数值个数尽可能的多。(要考虑到的问题是:1.有些数组中存储的数值个数可能小
于等于N;2.不同的数组存储的数值可能有重复)
转自其他论坛,看到挺有趣,拿来共享一下,大家一起出谋划策。
数组序号 数组值
1 1,2,3,4,6,10,12
2 1,4,5
3 3,4,5,6,7,11
现在要从1,2,3数组中随机抽取不重复的数值,要求每个数组中抽取3个,要确保尽可能每个数组中都能
抽取到3个,且所有抽取出的数值不重复,并且抽取到的数值个数尽可能的多,请大家设计算法。
这个是示例数据,题目本意是,在每个数组中任意存储了一堆不重复的数值,然后从每个数组中随机抽
取不重复的数值,每个数组抽取N个,要尽可能每个数组中都能抽取到N个,且所有抽取出的数值不重复
,而且要求抽取出的数值个数尽可能的多。(要考虑到的问题是:1.有些数组中存储的数值个数可能小
于等于N;2.不同的数组存储的数值可能有重复)
转自其他论坛,看到挺有趣,拿来共享一下,大家一起出谋划策。