免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 3473 | 回复: 13

[系统管理] 求shell 数组n选m的思路或者代码···求大神指点 [复制链接]

论坛徽章:
0
发表于 2012-10-29 12:20 |显示全部楼层
本帖最后由 kkkkk1530 于 2012-10-29 17:28 编辑

比如数组内有10个不同的元素,求其中6个元素的全部组合(其中6个元素无重复的!)
求大神给个思路或者代码参考,求大神指点
如数组内有(a b c d e f g 1 2 3)
例如a b c d e f
      a b c d e g
      a b c d e 1
这样的组合

最好是纯shell的,不是awk实现的
代码最好是灵活通用的,可以实现n选m 的通用
比如用递归什么的

论坛徽章:
32
处女座
日期:2013-11-20 23:41:20双子座
日期:2014-06-11 17:20:43戌狗
日期:2014-06-16 11:05:00处女座
日期:2014-07-22 17:30:47狮子座
日期:2014-07-28 15:38:17金牛座
日期:2014-08-05 16:34:01亥猪
日期:2014-08-18 13:34:25白羊座
日期:2014-09-02 15:03:55金牛座
日期:2014-11-10 10:23:58处女座
日期:2014-12-02 09:17:52程序设计版块每日发帖之星
日期:2015-06-16 22:20:002015亚冠之塔什干火车头
日期:2015-06-20 23:28:22
发表于 2012-10-29 14:54 |显示全部楼层
本帖最后由 yestreenstars 于 2012-10-29 15:07 编辑

a b c d e f和f e d c b a这两种情况属于同一种吗?说一下最后符合你要求的组合一共有多少个。

论坛徽章:
0
发表于 2012-10-29 15:08 |显示全部楼层
本帖最后由 kkkkk1530 于 2012-10-29 15:24 编辑

是一种情况 顺序可以打乱,但是元素的组合一定要是唯一,好像有210种吧,应该就是数学里面的组合
回复 2# yestreenstars


   

论坛徽章:
32
处女座
日期:2013-11-20 23:41:20双子座
日期:2014-06-11 17:20:43戌狗
日期:2014-06-16 11:05:00处女座
日期:2014-07-22 17:30:47狮子座
日期:2014-07-28 15:38:17金牛座
日期:2014-08-05 16:34:01亥猪
日期:2014-08-18 13:34:25白羊座
日期:2014-09-02 15:03:55金牛座
日期:2014-11-10 10:23:58处女座
日期:2014-12-02 09:17:52程序设计版块每日发帖之星
日期:2015-06-16 22:20:002015亚冠之塔什干火车头
日期:2015-06-20 23:28:22
发表于 2012-10-29 15:21 |显示全部楼层
回复 3# kkkkk1530


    那我就我跟想得一样,用的是组合数,也就是10C6,我想这个可以满足你,210种组合:
  1. echo "a b c d e f g 1 2 3" | awk 'for(a=1;a<=NF;a++)for(b=a+1;b<=NF;b++)for(c=b+1;c<=NF;c++)for(d=c+1;d<=NF;d++)for(e=d+1;e<=NF;e++)for(f=e+1;f<=NF;f++)print $a,$b,$c,$d,$e,$f'
复制代码

评分

参与人数 1可用积分 +2 收起 理由
zooyo + 2 赞一个!

查看全部评分

论坛徽章:
0
发表于 2012-10-29 15:27 |显示全部楼层
本帖最后由 kkkkk1530 于 2012-10-29 15:29 编辑

感谢你的回答!
不过我awk水平不够,看到awk这个头就大了···有木有纯shell的不用awk写的,代码不换的情况下可以适用于n选m
回复 4# yestreenstars


   

论坛徽章:
5
未羊
日期:2014-08-04 16:15:21天秤座
日期:2014-08-13 13:52:372015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:56:112015亚冠之浦和红钻
日期:2015-06-29 15:30:48
发表于 2012-10-29 15:49 |显示全部楼层
  1. echo -e "a b c d e "{f\\n,g\\n,1\\n,2\\n,3}
复制代码
LZ我猜的对吗???

论坛徽章:
0
发表于 2012-10-29 16:00 |显示全部楼层
是组合,有210种的···
回复 6# dn833


   

论坛徽章:
0
发表于 2012-10-29 16:30 |显示全部楼层
回复 7# kkkkk1530


    多列举几个例子就看出来了...

论坛徽章:
32
处女座
日期:2013-11-20 23:41:20双子座
日期:2014-06-11 17:20:43戌狗
日期:2014-06-16 11:05:00处女座
日期:2014-07-22 17:30:47狮子座
日期:2014-07-28 15:38:17金牛座
日期:2014-08-05 16:34:01亥猪
日期:2014-08-18 13:34:25白羊座
日期:2014-09-02 15:03:55金牛座
日期:2014-11-10 10:23:58处女座
日期:2014-12-02 09:17:52程序设计版块每日发帖之星
日期:2015-06-16 22:20:002015亚冠之塔什干火车头
日期:2015-06-20 23:28:22
发表于 2012-10-29 17:11 |显示全部楼层
回复 5# kkkkk1530


    要实现你说的这种情况我觉得是不可能的,我把10C6的改成shell了:
  1. #!/bin/bash
  2. array=(a b c d e f g 1 2 3)
  3. num=${#array[@]}
  4. for((a=0;a<num;a++))
  5. do
  6.         for((b=a+1;b<num;b++))
  7.         do
  8.                 for((c=b+1;c<num;c++))
  9.                 do
  10.                         for((d=c+1;d<num;d++))
  11.                         do
  12.                                 for((e=d+1;e<num;e++))
  13.                                 do
  14.                                         for((f=e+1;f<num;f++))
  15.                                         do
  16.                                                 echo ${array[$a]} ${array[$b]} ${array[$c]} ${array[$d]} ${array[$e]} ${array[$f]}
  17.                                         done
  18.                                 done
  19.                         done
  20.                 done
  21.         done
  22. done
复制代码

论坛徽章:
32
处女座
日期:2013-11-20 23:41:20双子座
日期:2014-06-11 17:20:43戌狗
日期:2014-06-16 11:05:00处女座
日期:2014-07-22 17:30:47狮子座
日期:2014-07-28 15:38:17金牛座
日期:2014-08-05 16:34:01亥猪
日期:2014-08-18 13:34:25白羊座
日期:2014-09-02 15:03:55金牛座
日期:2014-11-10 10:23:58处女座
日期:2014-12-02 09:17:52程序设计版块每日发帖之星
日期:2015-06-16 22:20:002015亚冠之塔什干火车头
日期:2015-06-20 23:28:22
发表于 2012-10-29 17:13 |显示全部楼层
你应该看到我的脚本里选多少个就有多少个for循环,所以要实现任意n选m的通用脚本,我觉得不可能实现
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

【架构革新 高效可控】2020年12月21日-23日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP