标题:问个组合数学------项链计数问题
取消只看楼主
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
 问题点数:0 回复次数:2 
问个组合数学------项链计数问题

具体的题目是南京航空航天大学的OJ上的,貌似没有对外开放了..反正我上不去...如果有谁是这个学校的帮忙替我把原来题目贴出来...

题目大致是这个意思:有m种颜色的珠子,问你由这些珠子组成的项链(要求相连相邻的珠子颜色不能一样)能有多少种不同..(应该是旋转和翻转算一种).
n的数据范围记得是10^9次方,m的范围我记得不大清楚了,似乎不是很大..

谁的polya比较好的帮忙解决一下...

谁是南京航空航天的帮忙把原来的题目贴出来..在下感激不尽啊!!
南航OJ(看有谁能进去不):http://acm.nuaa.edu.cn/

搜索更多相关主题的帖子: 组合数学 南京 项链 计数 
2007-10-15 13:01
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
BJTU的..
LS呢..
是不是也是搞这个的??

2007-10-15 16:07
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
大哥!!

2007-10-15 17:42



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-177761-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.135417 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved