全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 R语言论坛
5418 3
2016-03-24
在工作中遇到了个比较棘手的问题,求大神帮忙解答。
知道R中combn函数可以列出所有的排列情况。但是实际如何应用到数据框或者list中还是不太清楚。
举例来说:存在(list1-list4)4个list,每个list有a,b,c三个维度,假设a,b,c中是都是一个数字(实际上是数据框,这里就简单看吧),各个list之间各个维度可以任意组合,但每个list的每个维度只能被使用一次(例如一种情况是aabb,bcaa,cbcc)。找出所有组合,求组合后的3个合集的排列组合中两两相减的绝对值再求和,和最小的组合方法(最好能列出所有最优解)。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2016-3-24 14:13:55
举例:
list1<- list(a=1,b=2,c=3)
list2<- list(a=2,b=1,c=3)
list3<- list(a=3,b=2,c=1)
list4<- list(a=1,b=2,c=3)

其中最优解之一为:A=c(a,c,a,a),B=(b,a,b,b),C=c(c,b,c,c),因为abs(sum(A)-sum(B))+abs(sum(A)-sum(C))+abs(sum(C)-sum(B))=0,为最小值。
求具体求出结果的算法,万分感谢。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2016-3-25 16:28:31
求大神解答
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2016-4-1 10:48:21
求大神解答
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群