置换群

poj 3270 Cow Sorting 置换群的应用

2.画出置换群，在里面找循环。例如，数字是845327明显，目标状态是234578，能写为两个循环：(827)(435)。3
YCH1035235541·2013-04-25 18:00

POJ2154(Pólya定理与欧拉函数优化)

题目：Color题意：将正n边形的n个顶点用n种颜色染色，问有多少种方案（答案modp，且可由旋转互相得到的算一种）先说说Pólya定理设Q是n个对象的一个置换群，用m种颜色涂染这n个对象，一个对象涂任意一种颜色
ACdreamers·2013-03-10 16:26

POJ2154(Pólya定理与欧拉函数优化)

题目：Color 题意：将正n边形的n个顶点用n种颜色染色，问有多少种方案（答案modp，且可由旋转互相得到的算一种） 先说说Pólya定理设Q是n个对象的一个置换群，用m种颜色涂染这n个对象，一个对象涂任意一种颜色
ACdreamers·2013-03-10 16:00

QQ 的排列

什么全排列呀，置换群呀，都是QQ曾经研究过的问题。现在，一般难度的排列问题已经难不倒QQ了，QQ想要更高程度的挑战。于是QQ经常找全全和样样切磋很多高难度的题目。
hunnu_denny·2012-11-30 15:00

polya 定理小结 （转）

首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。其次，polya定理只是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中很多需要其他的知识来进行辅助。
struggle_mind·2012-09-21 14:00

置换 置换群 应用 +置换群对某些算法问题的解释

置换置换群应用http://hi.baidu.com/foreverlin1204/item/5bafa5e7e95629acc10d758bhttp://blog.163.com/myq_952/blog
luyuncheng·2012-09-20 21:00

poj1026 置换群的基础题 m次变换后的结果

对于置换群对于给定的置换规则在第k次置换后有一个循环节ni，求出每个位置的循环节后对于m次变换后
luyuncheng·2012-09-20 21:00

【置换群】 poj2369 Permutations

id=2369题意：题解：置换群。求子循环节的长度，然后求其最小公倍数。
ACM_Ted·2012-08-30 01:00

poj 1026 Cipher(置换群T_T)

跪了一个下午了，才发现在循环哪里写错了WA到死。题目意思是:10 45372816109 1HelloBob 1995CERC 0 0给出了一个长为N的序列,和需要按这序列交换k次的字符串(如长度不足n,就补空格).交换方式时字符串下标为i与序列中num[i]进行交换。做法,还是根据循环节,既然它都说按照这个关系交换的，那就有个规律进过L就换回原来位置，这个L就是循环节长度,交换k次，k个L略去K
cqlf__·2012-08-27 17:00

poj 2369 Permutations(置换群)

早起一水.求原始序列到有序序列按照规则最少需要移动多少次.分析下样例12345 原始序列:4152324315p(p(1))=p(4)=2;p(p(2))=p(1)=4;p(p(3))=p(5)=3;......12543p(p(p(1)))=p(2)=1;p(p(p(2)))=p(4)=2;p(p(p(3)))=p(3)=5;......41325p(p(p(p(1))))=p(1)=4;p(p
cqlf__·2012-08-27 10:00

hdu4259 Double Dealing (置换群).

热身赛的1003,,水题啊,可是我折腾了一天。首先要先发一次牌,得到一个顺序,再根据这个顺序获得各个循环节的长度,对循环节求最小公倍数,便是总的最少移动次数.题意是,n张牌每次发给k个人,再堆叠起来重新发:比如样例103原始状态是: 12345678910一次过后:   107 41852963第二次32110987654 第三次4 7103692581 第四次12345678 910 根据做上一
cqlf__·2012-08-26 20:00

poj 3270 Cow Sorting(置换群)

Analyzing:置换群.黑书p248.找到每个循环节的长度ki和它的最小元素ticost=sum+sum(min(ki-2)*ti,ti+(ki+1
cqlf__·2012-08-26 16:00

ACM组合数学题目列表

archive/2012/08/06/2624623.html基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看置换群
cqlf__·2012-08-26 10:00

2012 ACM/ICPC Asia Regional Online Warmup总结

全场比赛只A了两题最简单的题目，分别是1003和1007，一道置换群一道并查集。DTen在最后一个小时开始敲1006线段树到现在似乎还木有过，悲剧啊。sssplk则被一道几何卡住全场动弹不得。
woshi250hua·2012-08-26 00:00

hdu4259 Double Dealing----置换群

DoubleDealingTimeLimit:50000/20000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):290   AcceptedSubmission(s):132ProblemDescriptionTakeadeckofnuniquecards.Dealtheentiredeckou
qiqijianglu·2012-08-25 20:00

Polya入门

我们将每一种变换转换成一个置换群，通过置换群得到的都是等价的染色方案最终我们要求的是非等价的染色方案数
ACM_cxlove·2012-08-14 13:00

hdu4345 Permutation-----多校联合五

这题首先是道数学题，用到了置换群的概念，其实是求相加和为N的最小公倍数的种类数，把数学思想抽象出来就成一道dp题了。 
qiqijianglu·2012-08-08 08:00

组合数学中的Polya定理

首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。其次，polya定理只是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中很多需要其他的知识来进行辅助。
CHhanker·2012-08-03 20:00

polya定理再小结

polya定理在很久以前的ICPC题目中就已经出现过，不过那个时候大家对于置换群
longshuai0821·2012-08-01 19:00

置换群幂运算

1.置换群中有一个定理：设T为一置换，e为单位置换，T^k=e,那么k的最小正整数解是T的拆分的所有循环长度的最小公倍数。
kksleric·2012-07-27 14:00

ACM组合数学题目总结

基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看 置换群PKU2369求置换的周期 1026求置换的循环节
zzp441524586·2012-07-17 21:00

Polya定理小结

viewmode=contents          by---cxlove最近接触了Polya计数定理，建议之前先去学习置换群。只会皮毛，深层定理含义及证明一般书上都有。
ACM_cxlove·2012-04-12 11:00

Polya定理小结

viewmode=contents          by---cxlove最近接触了Polya计数定理，建议之前先去学习置换群。只会皮毛，深层定理含义及证明一般书上都有。
ACM_cxlove·2012-04-12 11:00

【burnside & polya】hnoi2008 cards hnoi2009 count

定义一个置换，即每个状态iin[1,n],置换后变成P[i],P[i]可以等于i，那么一个置换可以把n个状态转化为另一顺序的n个状态，所有的置换构成一个集合，如果该集合的所有置换满足群的性质，那么该集合是一个置换群
cjoilmd·2012-03-27 22:00

POJ1026 HDU1439 Cipher

置换群根据经验，如果直接模拟的话，必定超时。我们假设对于第i位字符，经过ri次置换后，又回到第i位上，可知2ri，3ri等等过后也会再次回到第i位，我们把ri称为一个周期。
neofung·2012-03-23 19:00

POJ 2128 Leonardo's Notebook 置换群开方

题意：输入一个字符串，由26的大写字母随机排列组成。置换的概念如下定义：例如 QWERTYUIOPASDFGHJKLZXCVBNM 表示进过置换换后A用Q替换，B用W替换，C用E置换，····问你ABCDEFGHIJKLMNOPQRSTUVWXYZ这样一个初始字符串是否可以经过任意两次相同的置换得到输入的字符串。本质上就是问你，输入的字符串所代表的置换是否是任意一个置换的平方？题解：1.任意一个长
Tsaid·2012-03-22 19:00

POJ 1271 CARDS 置换/循环节/置换群开方

题意：直接引用潘震皓的论文《置换群快速幂运算》。[问题描述]剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。
Tsaid·2012-03-21 23:00

POJ 2049

Polya定理     设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？
cavenkaka·2012-02-22 15:00

组合数学——polya定理及其应用

   Polya定理   设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？
yzmduncan·2012-02-11 19:00

POJ 1026 Cipher 置换群

第一次看置换群得概念，不由得想起来之前的一道题
sdj222555·2012-01-29 15:00

hdu 2865 Birthday Toy 及我对polya的总结

从区分哪些是相同的问题上分析题目，也就是置换群循环节之
wukonwukon·2012-01-26 13:00

置换群的快速幂

置换群的快速幂在自学polya的时候用到了置换群求幂的循环节个数的问题，然后就看看了快速幂。当然也就是《置换群快速幂运算研究与讨论》一文了。嗯，确实写的不错。
wukonwukon·2012-01-21 20:00

抽象代数的研究对象辨析

集合论研究的是抽象化的,无内容的,仅限形式上的集合.而抽象代数研究的是具体的集合.比如运动群,交换群,置换群等理论中研究的集合就都是非常具体的集合.这个跟"抽象代数"中的抽象其实不太相符.因为你又说抽象
刘小兵2014·2011-11-02 22:00

Polya 定理 （附POJ 1286 Necklace of Beads 解题报告）

Polya定理：    设G是一个p个对象的置换群，那么用k种颜色对p个对象进行染色！当一种方案在群G的作用下变为另外一种方案，那么我们这个时候就认为这两个方案是一样的。
geniusluzh·2011-09-20 22:00

【算法设计与分析】5个数7次比较排序的算法

013571013162.移动次数最少，根据群论置换群理论，n个数的序列，变换到这n个数组成另一个序列，一定可以在最多n次移动内做到。   
theprinceofelf·2011-08-08 10:00

置换 置换群 应用

一个有限集合的一一变换叫做置换,一对对置换组成了置换群。
foreverlin1204·2011-07-30 16:00

POJ--1286[Necklace of Beads] Polya定理

Polya定理：设G={a1,a2,...,a|G|}是N={1,2,...,N}上的置换群,现用m种颜色对这N个点染色,则不同的染色方案数为S=(mc1+mc2+...
allenjy123·2011-07-30 13:00

排列的分解

离散数学里面大家都学过群，群里面有种很基本并且很重要的叫做置换群，置换群的元素本质上就是一个排列（英文permutationgroup,直译过来应该是排列群）。
whinah·2011-07-23 16:00

排列的分解

离散数学里面大家都学过群，群里面有种很基本并且很重要的叫做置换群，置换群的元素本质上就是一个排列（英文 permutation group, 直译过来应该是排列群）。
febird·2011-07-23 16:00

置换群－轮换、对换

置换群是由置换组成的群。
deepfuture·2011-07-13 10:00

置换群－轮换、对换

置换群是由置换组成的群。
deepfuture·2011-07-13 10:00

置换群

置换群-正文由置换组成的群。n元集合到它自身的一个一一映射，称为Ω上的一个置换或n元置换。
deepfuture·2011-07-12 08:00

置换群

置换群-正文由置换组成的群。n元集合到它自身的一个一一映射，称为Ω上的一个置换或n元置换。
deepfuture·2011-07-12 08:00

Burnside & Polya

Burnside&PolyaG(c)={f:finG,f*c=c }C(f)={c:cinC,f*c=c}Burnside:设G是X的一个置换群，C是X的一个着色集并且使得对于G中的任意f与C中的任意c
coreBugZJ·2011-04-17 21:00

pku 1026 Cipher 置换群

CipherTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:13732 Accepted:3470DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodinganddec
kongming_acm·2011-02-22 11:00

USACO 5.4.1 All Latin Squares (拉丁方, DFS + 置换群剪枝)

USACO5.4.1AllLatinSquares(拉丁方,DFS+置换群剪枝)预备知识：对于一个n*n的拉丁方总数为N(k)。
小阮的菜田·2011-02-14 15:00

1026 Cipher //置换群

CipherTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:13690 Accepted:3460DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodinganddec
hqd_acm·2011-02-13 15:00

pku3128Leonardo's Notebook（置换群的幂运算） ???

此题也要用到潘震皓的《置换群快速幂运算研究与探讨》这篇文章。也是懵懵懂懂的~~~哎…加油吧！！！
shiren_Bod·2010-07-11 21:00

pku1721 CARDS（置换群的幂运算） ???

id=1721一下分析转至潘震皓的《置换群快速幂运算研究与探讨》 洗牌机(CEOI1998)此题对于我老菜来说是属于难题，但是通过这篇经典的文章，学到了很多~~赞下潘震皓。。。。
shiren_Bod·2010-07-11 20:00

pku1026Cipher 置换群

http://acm.pku.edu.cn/JudgeOnline/problem?id=1026题意是：给出n个数字出现的顺序，给出一个字符串加密的次数k，再给一串字符串，长度少于n，用空格补全；按着每个字符所处位置的数字进行排序加密，我们可以发现每个数字经过x次加密就能构成一个循环，这样我们只要找到这个循环周期x，就好了，加密次数k要用到模运算来处理，这样才不会超时。 加密方式如题中所给:12
shiren_Bod·2010-07-11 00:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他