| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 760 人关注过本帖
标题:问个组合数学的题目吧??------项链计数问题
只看楼主 加入收藏
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
 问题点数:0 回复次数:4 
问个组合数学的题目吧??------项链计数问题

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

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

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

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

[此贴子已经被作者于2007-10-14 22:24:03编辑过]

搜索更多相关主题的帖子: 组合数学 南京 项链 计数 
2007-10-14 22:23
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 
进不了

My BlogClick Me
2007-10-14 22:31
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 

题目的大致意思应该是这样只..
我记得比较清楚的是n个大,,
时间很少所以当时觉得算置换中的圈的话时候不够所以没有做出来..


2007-10-14 22:44
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
我再找找看能不能从电脑的某一个角落里找点线索出来

2007-10-14 22:47
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 

顶一下.
别掉了


2007-10-15 12:58
快速回复:问个组合数学的题目吧??------项链计数问题
数据加载中...
 
   



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

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