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

twomoretry

拜托楼上的两位兄长,不要坏了主题.......

lonelyair

http://www.cp01.com/news/newsshow.asp?newsid=6965
这里有一组解。
不过不知道用程序怎么实现:

hellhell

想将15个女生造成一张15X15的表,0为没散过步,1为散过了.先对角线置1,然后的工作就是设法在递归栈的深度不超过7的情况下充填这张表.......
15个女生分成5组有多少种分法,我已经不记得排列组合了.
每一层递归中,根据一种填法在表里置1,然后进入下一层递归.

dzbjet

不用那么麻烦吧？
等晚上有时间了，我把思路整理一下，代码贴出来，现在下班了，呵呵。


有解，就能算出来。

lonelyair

结果顺便也贴出来吧。

1. 
   
2. 用1-15这15个数字分别代表这15个女生，下面给出一组符合要求的分组方法：
   
3. 星期日：（1，2，3），（4，8，12），（5，10，15），（6，11，13），（7，9，14）
   
4. 星期一：（1，4，5），（2，8，10），（3，13，14），（6，9，15），（7，11，12）
   
5. 星期二：（1，6，7），（2，9，11），（3，12，15），（4，10，14），（5，8，13）
   
6. 星期三：（1，8，9），（2，12，14），（3，5，6），（4，11，15），（7，10，13）
   
7. 星期四：（1，10，11），（2，13，15），（3，4，7），（5，9，12），（6，8，14）
   
8. 星期五：（1，12，13），（2，4，6），（3，9，10），（5，11，14），（7，8，15）
   
9. 星期六：（1，14，15），（2，5，7），（3，8，11），（4，9，13），（6，10，12）
   

复制代码

twomoretry

原帖由 lonelyair 于 2006-9-1 18:26 发表
结果顺便也贴出来吧。

[code]
用1-15这15个数字分别代表这15个女生，下面给出一组符合要求的分组方法：
星期日：（1，2，3），（4，8，12），（5，10，15），（6，11，13），（7，9，14）
星期一：（1，4 ...

哈,原来是有名的柯克曼女生问题,长了个见识!!谢谢楼上的,那我就不难为自己了,去看看网上有没有合适的算法,先去吃饭了!

trackless

原帖由 flw 于 2006-9-1 16:40 发表
先让贝雷帽用引诱器定住，然后让水手从背后拿鱼叉叉死她们。
如果五组之间离得太紧没法下手的话，可以用工兵布皮夹子夹死。

盟军入魔了！^_^