网站首页
网站导航
Ctrl+D收藏
首 页
代码段
源码包
文档库
工具箱
代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C/C++
】
置换(polya)
作者:
耀阳
/ 发布于
2016/4/21
/
417
//求置换的循环节,polya原理 //perm[0..n-1]为0..n-1的一个置换(排列) //返回置换最小周期,num返回循环节个数 #define MAXN 1000 int gcd(int a,int b){ return b?gcd(b,a%b):a; } int polya(int* perm,int n,int& num){ int i,j,p,v[MAXN]={0},ret=1; for (num=i=0;i<n;i++) if (!v[i]){ for (num++,j=0,p=i;!v[p=perm[p]];j++) v[p]=1; ret*=j/gcd(ret,j); } return ret; }
评论列表
本站所提供的代码,版权归原作者所有,若有侵犯作者版权,请与我们联系,我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。
试试其它关键字
同语言下
.
C分鱼问题
.
链表
.
最大连续和
.
编码字符串
.
libiconv字符编码处理及判断字符串是否为utf8
.
一组数中两两二元组,差最大有几对,差最小呢?(数组
.
通过管道获取一个进程的执行状态
.
多关键字排序
.
字符串字典序排序
.
3元一次方程(牛顿迭代法求方程的根)
可能有用的
.
C分鱼问题
.
链表
.
最大连续和
.
编码字符串
.
libiconv字符编码处理及判断字符串是否为utf8
.
一组数中两两二元组,差最大有几对,差最小呢?(数组
.
通过管道获取一个进程的执行状态
.
多关键字排序
.
字符串字典序排序
.
3元一次方程(牛顿迭代法求方程的根)
耀阳
贡献的其它代码
(
13
)
.
计算文档每行出现的数字个数,并计算整个文档的数字总
.
批量解压tar脚本,批量解压zip并且建立当前目录
.
MVC使用Newtonsoft无需实体类,实现JSON数据返回给前
.
多关键字排序
.
实现图片上传预览功能
.
判断是不否支持HTML5
.
置换(polya)
.
解数独
.
整数各数位和
.
读取属性文件
地图
本站
我们
服务
版权
联系
回馈
博客