A,B,C,D 4个美女各有 5，6，7，8件衣服。现在要将自己的衣服交换给别人穿。
但是本人手中不能有自己原来的衣服。
而且交换后美女手中的衣服数量必须和原来持有的衣服数量相同。

楼主是需要算出解的个数么？
如果只是纯粹找解，那么只要吧5件衣服的集合和8件衣服的集合当做一个整体，
然后6件衣服的集合与7件衣服的集合当做另一个整体。
然后完全交换这两个集合里的衣服就可以了。
至于要算解的个数，设计到排列组合，楼主可以自己算算看。

云惟桉 发表于 2012-5-18 01:15
楼主是需要算出解的个数么？
如果只是纯粹找解，那么只要吧5件衣服的集合和8件衣服的集合当做一个整体，
然 ...

嗯  谢谢啊   我写个看看

1. 
   
2. import java.util.ArrayList;
   
3. import java.util.HashSet;
   
4. import java.util.Iterator;
   
5. 
   
6. public class Cloth {
   
7. 
   
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.                 }               
     
134. 
     
135.         }
     
136. 
     
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. }
     
166. 
     
167. 最大的问题是hashSet的随机性很难保证。如果依靠一次一次的运行程代码，来一次一次的得到新的分配方法（因为hashSet的随机性）。这样做很不好，但是一次性得到所有非配方案，难度较大。
     
168. 后来我设想将已有的方案（也就是将已经产生过的hashset存入数组）存入数组，下次再产生hashSet，如果和数组中的某个相同，就跳过。但是这个循环的停止条件我没有想到，而且可能会和代码内部的一些操作有冲突。我尝试，但是没有成功。
     
169. 我想，仔细做一下，应该可以做到。
     
170. 上面的代码只能通过一次次的运行代码，来得到不同的方案（依赖HashSet的随机性）。
     
171. 
     
172. 在思路，continue，iterater的使用上面都有很大问题。
     
173. 我这算是真正的抛砖引玉。
     

复制代码

李哲 发表于 2012-5-18 18:47

:handshake