社区
数据结构与算法
帖子详情
大学同学聚会
northwolves
2010-01-19 10:59:27
理工大学90级外语系12个男生和8个女生携自己的老婆或老公参加大学同学聚会,晚餐时每桌10人,分别落座某饭店包间的A.B.C.D桌.为防止特殊情况的发生,大家一致决定该班的20位同学落座时遵循以下原则: 如果自己的配偶不与自己相邻,则不得与本班的异性相邻.客人则不受此限制.
问题: 有多少种落座方法?
...全文
971
40
打赏
收藏
大学同学聚会
理工大学90级外语系12个男生和8个女生携自己的老婆或老公参加大学同学聚会,晚餐时每桌10人,分别落座某饭店包间的A.B.C.D桌.为防止特殊情况的发生,大家一致决定该班的20位同学落座时遵循以下原则: 如果自己的配偶不与自己相邻,则不得与本班的异性相邻.客人则不受此限制. 问题: 有多少种落座方法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
40 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gubgub
2010-02-07
打赏
举报
回复
hard
dodowell
2010-02-03
打赏
举报
回复
数列。。。。
erwin1
2010-02-02
打赏
举报
回复
[Quote=引用楼主 northwolves 的回复:]
理工大学90级外语系12个男生和8个女生携自己的老婆或老公参加大学同学聚会,晚餐时每桌10人,分别落座某饭店包间的A.B.C.D桌.为防止特殊情况的发生,大家一致决定该班的20位同学落座时遵循以下原则: 如果自己的配偶不与自己相邻,则不得与本班的异性相邻.客人则不受此限制.
问题: 有多少种落座方法?
[/Quote]
不是抬杠。。。问个小问题~如果大学同学的20人中有俩口子的怎么算?
knate
2010-01-29
打赏
举报
回复
有结果没?
michael122
2010-01-28
打赏
举报
回复
除了回溯没想到好办法。。
iwantnon
2010-01-28
打赏
举报
回复
不行,数太大,先算个小的吧:
3男+3女+3个妻子+3个丈夫+2张各容6人的桌子
这个可以立刻出结果:2282688
Q_Jizi
2010-01-28
打赏
举报
回复
MARK
iwantnon
2010-01-28
打赏
举报
回复
数学希望不大,
程序的话,就看谁的优化能力强了。
wxwlll
2010-01-26
打赏
举报
回复
顶一下,应该是排列组合问题。而不是图论的问题!
q3745960
2010-01-25
打赏
举报
回复
mark
Dolphin_001
2010-01-23
打赏
举报
回复
俺写了一个普通的递归,就是效率太差了,半天还无法算出所有组合,没脸贴出来。
tian_zhi_dao
2010-01-23
打赏
举报
回复
[Quote=引用 28 楼 northwolves 的回复:]
引用 25 楼 tian_zhi_dao 的回复:
不同座法是什么意思,每个座位算是不同的吗?比如说有编号的?
座位没有编号,本题只关心谁坐谁的旁边.
[/Quote]
用动态规划可以吗?好难啊,没什么思路。
northwolves
2010-01-23
打赏
举报
回复
[Quote=引用 25 楼 tian_zhi_dao 的回复:]
不同座法是什么意思,每个座位算是不同的吗?比如说有编号的?
[/Quote]
座位没有编号,本题只关心谁坐谁的旁边.
alphaxiang
2010-01-23
打赏
举报
回复
[Quote=引用 26 楼 new_006 的回复:]
http://www.math.utoledo.edu/~dhemmer/4900/menage.pdf这里有座一桌的
[/Quote]
那不是符合楼主的要求的座法,那只是普通的menage问题。
sagegz
2010-01-23
打赏
举报
回复
mark下.
alphaxiang
2010-01-23
打赏
举报
回复
http://www.math.utoledo.edu/~dhemmer/4900/menage.pdf
这里有座一桌的
tian_zhi_dao
2010-01-23
打赏
举报
回复
不同座法是什么意思,每个座位算是不同的吗?比如说有编号的?
alphaxiang
2010-01-23
打赏
举报
回复
我觉得大家先考虑n对夫妇座一桌的情况吧,看能不能找出递推式,这题实在太难了
Dolphin_001
2010-01-23
打赏
举报
回复
如果用通用算法,程式不知哪年哪月才能算完。。。
lvxiaowang
2010-01-23
打赏
举报
回复
关注一下。等待答案
加载更多回复(20)
大学
同学聚会
活动安排 [
大学
同学聚会
策划方案]
大学
同学聚会
活动安排 [
大学
同学聚会
策划方案]
大学
同学聚会
感言.docx
大学
同学聚会
感言
大学
同学聚会
方案.docx
大学
同学聚会
方案.docx
[
大学
同学聚会
活动方案]十年
同学聚会
活动方案正文.docx
[
大学
同学聚会
活动方案]十年
同学聚会
活动方案正文.docx
大学
同学聚会
策划.docx
大学
同学聚会
策划.docx
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章