求教一题,想了一天了,依然没有个好算法,大家来看看

twomoretry

有15个女生住一个宿舍,每天晚上都分成5组每组3个人出去散步!^
要求每周每个女生都能和宿舍的其它每个女生一起散步过!&}1L.
请写出个程序算出一周的每天分组情况!A#

flw

先让贝雷帽用引诱器定住，然后让水手从背后拿鱼叉叉死她们。
如果五组之间离得太紧没法下手的话，可以用工兵布皮夹子夹死。

twomoretry

版主很幽默,我却很无奈,这是我错的程序,希望能稍微勾起你们一点解题欲望

1. 
   
2. #include <iostream>
   
3. using namespace std;
   
4.                                                                                                                                                
   
5.         int sort( int* , int ) ;
   
6.         void print( int*  , int  ) ;
   
7.         int main( int argc, char* argv[] ){
   
8.                                                                                                                                                
   
9.                 int N = 15 ;
   
10.                 int arr[ N ] ;
    
11.                 for( int i=0; i<N; i++ ){
    
12.                         arr[ i ] = i ;
    
13.                 }
    
14.                                                                                                                                                
    
15.                 sort( arr, N ) ;
    
16.                                                                                                                                                
    
17.                                                                                                                                                
    
18.                 return 0;
    
19.         }
    
20.                                                                                                                                                
    
21.         int sort( int* arr, int n){
    
22.                 static int count = 1 ;
    
23.                 if( count > n/2 )
    
24.                         return 0 ;
    
25.                                                                                                                                                
    
26.                 cout << "the " << count << " day" << endl ;
    
27.                 print( arr, n ) ;
    
28.                 int temp1 ,temp2 ;
    
29.                                                                                                                                                
    
30.                 temp1 = *( arr+n-1 ) ;
    
31.                 temp2 = *( arr+n-2 ) ;
    
32.                 for(int i=n-3; i>0; i-- ){
    
33.                         *( arr+i+2 ) = *( arr+i ) ;
    
34.                 }
    
35.                 *( arr+2 ) = temp1 ;
    
36.                 *( arr+1 ) = temp2 ;
    
37.                 count++ ;
    
38.                                                                                                                                                
    
39.                 sort( arr, n ) ;
    
40.          }
    
41.         void print( int* point, int n ){
    
42.                                                                                                                                                
    
43.                 for( int i=0; i<5; i++ ){
    
44.                         cout << *( point+i ) <<"\t" << *(point+n-6-i) <<"\t"<< *(point+n-5+i) << endl;
    
45.                 }
    
46.                                                                                                                                                
    
47.         }
    

复制代码

cisoku

这是数学史上7大难题之一，但现在已经由计算机证明了。

yulc

哇, 楼上的. 你是指哪一个?


庞加莱猜想：已经破解
黎曼假设：很多人攻关，没看到希望
霍奇猜想：进展不大
杨-米尔理论：太难，几乎没人做
P与NP问题：没什么进展
波奇和斯温纳顿戴雅猜想：有希望破解
纳威厄-斯托克斯方程：离解决相差很远

twomoretry

不用计算机暴力证明,大脑告诉我这个是能够实现的,所以很烦恼,找呀找呀找算法.......

twomoretry

原帖由 yulc 于 2006-9-1 17:17 发表
哇, 楼上的. 你是指哪一个?


庞加莱猜想：已经破解
黎曼假设：很多人攻关，没看到希望
霍奇猜想：进展不大
杨-米尔理论：太难，几乎没人做
P与NP问题：没什么进展
波奇和斯温纳顿戴雅猜想：有希望破解
...

深呐,说出来都很吓人,都几八是老外的名字,罕!

cisoku

原帖由 yulc 于 2006-9-1 17:17 发表
哇, 楼上的. 你是指哪一个?


庞加莱猜想：已经破解
黎曼假设：很多人攻关，没看到希望
霍奇猜想：进展不大
杨-米尔理论：太难，几乎没人做
P与NP问题：没什么进展
波奇和斯温纳顿戴雅猜想：有希望破解
...

奇怪你说的我基本都没看懂
我上次在某报纸上看的
还包括费马大定理
哥德巴赫猜想
七桥问题
。。。。

yulc

我也不知道, 我从这抄来的:

http://tech.sina.com.cn/focus/pjlcx/index.shtml

cisoku

恩 我随便说说的，在网上搜了一下发现确实不是我所理解的那样