楼主: zl66983279
5464 3

[问答] R中对多个list中的维度排列组合求最优解 [推广有奖]

  • 6关注
  • 1粉丝

博士生

20%

还不是VIP/贵宾

-

威望
0
论坛币
950 个
通用积分
88.5266
学术水平
3 点
热心指数
3 点
信用等级
1 点
经验
128364 点
帖子
161
精华
0
在线时间
290 小时
注册时间
2015-10-20
最后登录
2020-12-11

楼主
zl66983279 在职认证  发表于 2016-3-24 14:12:39 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

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

扫码加我 拉你入群

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

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

关键词:list 最优解 IST 举例来说 如何应用 绝对值 如何 最好

沙发
zl66983279 在职认证  发表于 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,为最小值。
求具体求出结果的算法,万分感谢。

藤椅
zl66983279 在职认证  发表于 2016-3-25 16:28:31
求大神解答

板凳
zl66983279 在职认证  发表于 2016-4-1 10:48:21
求大神解答

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注cda
拉您进交流群
GMT+8, 2026-1-7 06:30