最大兼容项个数筛选

sequencing

看不懂。
blackold 发表于 2011-05-10 08:43

    黑哥再看看，您一定能看懂的。。。

yinyuemi

回复 20# sequencing

1. {a[$1":"$2]=1;a[$2":"$1]=1}  
   
2. 
   
3. END{
   
4. # 建一个数组，下标为1到12，值为对应的不兼容的值，如a[1]=3 5 8 10.
   
5.         for(i=1;i<=12;i++)
   
6. 
   
7.                 {for(j=1;j<=12;j++)
   
8. 
   
9.                         if(a[i":"j]&&i!=j)
   
10. 
    
11.                         s=s?s FS j:j
    
12. 
    
13.                 b[i]=s
    
14. 
    
15.                   s=""
    
16. 
    
17.                 }
    
18. 
    
19.         t="1 2 3 4 5 6 7 8 9 10 11 12 "  #设置一个变量t, 包含所有的数字.
    
20. 
    
21.         {for(m=1;m<=12;m++){  # 从1 到 12, 逐个循环扫描, 除去不兼容的数字.
    
22. 
    
23.                 x=t;
    
24. 
    
25.                 l=split(b[m],c)  
    
26. 
    
27.                 {for(k=1;k<=l;k++)        
    
28. 
    
29.                         x=gensub(c[k] FS,"","1",x)}  # 利用前面的数组b,删除不兼容的数字,比如m=1时,删除t中的3 5 8 10.
    
30. 
    
31.                 for(n=1;n<=12;n++){  # 再作一个循环(从1-12,但不包括m), 仍然利用数组b,同样的道理删除不兼容数字.
    
32. 
    
33.                         if(sub(n FS,n FS,x)&&m!=n){
    
34. 
    
35.                         l=split(b[n],c)
    
36. 
    
37.                         {for(k=1;k<=l;k++)
    
38. 
    
39.                                 x=gensub(c[k] FS,"","1",x)}
    
40. 
    
41.                         }
    
42. 
    
43.                 }
    
44. 
    
45.         print x}
    
46. 
    
47.         }
    
48. 
    
49. }
    
50. 
    

复制代码

blackold

回复 21# sequencing


    脑锈了，真看不懂啊，你解释一下吧。

同一行的两个数表示不能同时出现，如第一行表示1出现10就不能出现，现在需要获取最大个数的可以同时出现的数字

比如

1       10
11      10

可以"同时出现的数字“是哪些，期望的输出是什么？

sequencing

回复 23# blackold


    单从这两行来看，1可以和1-12范围内除了10以外的所有数同时出现，11也是可以和1-12范围内除了10以外的所有数同时出现，10可以和除了1、11之外所有数同时出现，这时期望的输出是
1,2,3,4,5,6,7,8,9,11,12

blackold

回复 24# sequencing


    12从哪里来的？最大为12?

sequencing

回复 25# blackold


    对，就是数据的范围就是这些了，1-12

sequencing

原来说的可能还是不清楚，现在做了些改动