[讨论]急~~用数据结构解决一有趣问题,帮帮忙(C语言)

您所在位置：社区首页 — 数据结构与算法 — [讨论]急~~用数据结构解决一有趣问题,帮帮忙(C语言)

主题：[讨论]急~~用数据结构解决一有趣问题,帮帮忙(C语言)

不一样哦 [专家分：0] 发布于 2006-10-20 11:03:00

柯克曼的女学生散步问题Kirkman's Schoolgirl Problem

某寄宿学校有十五名女生，她们经常每天三人一行地散步，问要怎样安排才能使每个女生同其他每个女生同一行中散步，并恰好每周一次？

该怎样实现呢？？大家来讨论。[em2][em1]

沙发

不一样哦 [专家分：0] 发布于 2006-10-24 15:31:00

晕没有高手帮忙吗??
感觉上可以用类似八皇后的解法

板凳

woshichounanwopa [专家分：320] 发布于 2006-10-28 23:36:00

我也在一本书上看过的，书上只是提提没有看到代码

3 楼

lt19870917 [专家分：750] 发布于 2006-10-29 22:54:00

没错,就是用回溯

4 楼

lt19870917 [专家分：750] 发布于 2006-10-29 22:56:00

还要在想想啊

5 楼

zhangsuyi [专家分：40] 发布于 2006-10-30 19:26:00

同意3楼的,用回溯
昨天考虑错了,看来还是要等高手来解决

6 楼

77706127 [专家分：30] 发布于 2006-10-31 18:44:00

对,建议用稀疏距阵,顶三楼的朋友!!!

您尚未登录，请登录后再回复。点此登录或注册