黑马程序员技术交流社区

标题: 弄个小问题？ [打印本页]
作者: 任睦强    时间: 2012-5-17 23:46
标题: 弄个小问题？
A,B,C,D 4个美女各有 5，6，7，8件衣服。现在要将自己的衣服交换给别人穿。
但是本人手中不能有自己原来的衣服。
而且交换后美女手中的衣服数量必须和原来持有的衣服数量相同。
作者: 云惟桉    时间: 2012-5-18 01:15
楼主是需要算出解的个数么？
如果只是纯粹找解，那么只要吧5件衣服的集合和8件衣服的集合当做一个整体，
然后6件衣服的集合与7件衣服的集合当做另一个整体。
然后完全交换这两个集合里的衣服就可以了。
至于要算解的个数，设计到排列组合，楼主可以自己算算看。
作者: 任睦强    时间: 2012-5-18 16:45
云惟桉 发表于 2012-5-18 01:15
楼主是需要算出解的个数么？
如果只是纯粹找解，那么只要吧5件衣服的集合和8件衣服的集合当做一个整体，
然 ...

嗯  谢谢啊   我写个看看
作者: 李哲    时间: 2012-5-18 18:47
本帖最后由 李哲 于 2012-5-18 19:48 编辑

  2. import java.util.ArrayList;
  3. import java.util.HashSet;
  4. import java.util.Iterator;

  6. public class Cloth {

  8.         /**
  9.          * @param args
  10.          */
  11.         public static void main(String[] args) {
  12.                 // TODO Auto-generated method stub
  13.                 HashSet hs=new HashSet();
  14.                 while(true){               
  15.                 hs.add(new OneCloth("A",1 ));
  16.                 hs.add(new OneCloth("A",2 ));
  17.                 hs.add(new OneCloth("A",3 ));
  18.                 hs.add(new OneCloth("A",4 ));
  19.                 hs.add(new OneCloth("A",5 ));
  20.                
  21.                 hs.add(new OneCloth("B",1 ));
  22.                 hs.add(new OneCloth("B",2 ));
  23.                 hs.add(new OneCloth("B",3 ));
  24.                 hs.add(new OneCloth("B",4 ));
  25.                 hs.add(new OneCloth("B",5 ));
  26.                 hs.add(new OneCloth("B",6 ));
  27.                
  28.                 hs.add(new OneCloth("C",1 ));
  29.                 hs.add(new OneCloth("C",2 ));
  30.                 hs.add(new OneCloth("C",3 ));
  31.                 hs.add(new OneCloth("C",4 ));
  32.                 hs.add(new OneCloth("C",5 ));
  33.                 hs.add(new OneCloth("C",6 ));
  34.                 hs.add(new OneCloth("C",7 ));
  35.                
  36.                 hs.add(new OneCloth("D",1 ));
  37.                 hs.add(new OneCloth("D",2 ));
  38.                 hs.add(new OneCloth("D",3 ));
  39.                 hs.add(new OneCloth("D",4 ));
  40.                 hs.add(new OneCloth("D",5 ));
  41.                 hs.add(new OneCloth("D",6 ));
  42.                 hs.add(new OneCloth("D",7 ));
  43.                 hs.add(new OneCloth("D",8 ));
  44.                         
  45.                         ArrayList A=new ArrayList();
  46.                         
  47.                         Iterator it=hs.iterator();
  48.                         int as=0;               
  49.                         while (it.hasNext()&&as<5)
  50.                         {
  51.                                 OneCloth oc=(OneCloth)it.next();
  52.                                 if(oc.name!="A"){
  53.                                         A.add(oc);
  54.                                         it.remove();
  55.                                         as++;
  56.                                 }
  57.                                 
  58.                         }
  59.                         if(A.size()!=5)
  60.                                 continue ;
  61.                         
  62. //                        System.out.println("ok");
  63.                         ////////////////////////////////////
  64.                         
  65.                         
  66.                         
  67.                         ArrayList B=new ArrayList();
  68.                
  69.                         int bs=0;               
  70.                         while (it.hasNext()&&bs<6)
  71.                         {
  72.                                 OneCloth oc=(OneCloth)it.next();
  73.                                 if(oc.name!="B"){
  74.                                         B.add(oc);
  75.                                         it.remove();
  76.                                         bs++;
  77.                                 }
  78.                                 
  79.                         }
  80.                         if(B.size()!=6)
  81.                                 continue ;
  82.                         
  83. //                        System.out.println("ok");
  84.                         ////////////////////////////////////
  85.                         
  86.                         ArrayList C=new ArrayList();
  87.                         
  88.                         int cs=0;               
  89.                         while (it.hasNext()&&cs<7)
  90.                         {
  91.                                 OneCloth oc=(OneCloth)it.next();
  92.                                 if(oc.name!="C"){
  93.                                         C.add(oc);
  94.                                         it.remove();
  95.                                         cs++;
  96.                                 }
  97.                                 
  98.                         }
  99.                         if(C.size()!=7)
  100.                                 continue ;
  101.                         
  102. //                        System.out.println("ok");
  103.                         ////////////////////////////////////
  104.                         
  105.                 ArrayList D=new ArrayList();
  106.                         
  107.                         int ds=0;               
  108.                         while (it.hasNext()&&cs<8)
  109.                         {
  110.                                 OneCloth oc=(OneCloth)it.next();
  111.                                 if(oc.name!="D"){
  112.                                         D.add(oc);
  113.                                         it.remove();
  114.                                         ds++;
  115.                                 }
  116.                                 
  117.                         }
  118.                         if(D.size()!=8)
  119.                                 continue ;
  120.                         
  121. //                        System.out.println("ok");
  122.                         ////////////////////////////////////
  123.                         for(int i=0;i<5;i++){
  124.                         System.out.println("A--"+A.get(i).toString());}
  125.                         for(int i=0;i<6;i++){
  126.                                 System.out.println("B--"+B.get(i).toString());}
  127.                         for(int i=0;i<7;i++){
  128.                                 System.out.println("C--"+C.get(i).toString());}
  129.                         for(int i=0;i<8;i++){
  130.                                 System.out.println("D--"+D.get(i).toString());}
  131.                         break;
  132.                         
  133.                 }               

  135.         }

  137. }
  138. class OneCloth{
  139.         
  140.         String name;
  141.         int age;        
  142.         
  143.         public String getName() {
  144.                 return name;
  145.         }
  146.         public void setName(String name) {
  147.                 this.name = name;
  148.         }
  149.         public int getAge() {
  150.                 return age;
  151.         }
  152.         public void setAge(int age) {
  153.                 this.age = age;
  154.         }
  155.         @Override
  156.         public String toString() {
  157.                 return "OneCloth [name=" + name + ", age=" + age + "]";
  158.         }        
  159.         public OneCloth(String name, int age) {
  160.                 super();
  161.                 this.name = name;
  162.                 this.age = age;
  163.         }
  164.         
  165. }

  167. 最大的问题是hashSet的随机性很难保证。如果依靠一次一次的运行程代码，来一次一次的得到新的分配方法（因为hashSet的随机性）。这样做很不好，但是一次性得到所有非配方案，难度较大。
  168. 后来我设想将已有的方案（也就是将已经产生过的hashset存入数组）存入数组，下次再产生hashSet，如果和数组中的某个相同，就跳过。但是这个循环的停止条件我没有想到，而且可能会和代码内部的一些操作有冲突。我尝试，但是没有成功。
  169. 我想，仔细做一下，应该可以做到。
  170. 上面的代码只能通过一次次的运行代码，来得到不同的方案（依赖HashSet的随机性）。

  172. 在思路，continue，iterater的使用上面都有很大问题。
  173. 我这算是真正的抛砖引玉。
复制代码
作者: 任睦强    时间: 2012-5-18 19:56
李哲 发表于 2012-5-18 18:47

:handshake



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2