E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
置换群
poj 1026 Cipher 【
置换群
】 【求一个字符串经过 k 次置换后 的新字符串】
CipherTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:20026Accepted:5376DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodinganddecod
笑着走完自己的路
·
2015-06-13 18:31
置换群poyla
poj 1026 Cipher 【
置换群
】 【求一个字符串经过 k 次置换后 的新字符串】
CipherTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:20026 Accepted:5376DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodinganddec
chenzhenyu123456
·
2015-06-13 18:00
置换群
题目汇总
首先介绍一下什么是
置换群
,不说一些繁琐的概念。
y990041769
·
2015-04-21 16:00
序列
置换
变换
群
二元关系
【算法设计与分析】5个数7次比较排序的算法
013571013162.移动次数最少,根据群论
置换群
理论,n个数的序列,变换到这n个数组成另一个序列,一定可以在最多n次移动内做到。
jdbc
·
2015-04-12 16:00
算法
排序
41 First Missing Positive——leetcode
return3,and[3,4,-1,1]return2.YouralgorithmshouldruninO(n)timeandusesconstantspace.这个是"置换"思想,往深的说,这个与数学中的
置换群
有关
lvdccyb
·
2015-04-12 10:00
置换
排序
poj 3128 Leonardo's Notebook (
置换群
)
题意:一个长度为26的字符串,包含26个字母,问这个置换能否是其他某个置换的平方。题解:首先引入定理:1.任意一个长为L的置换的k次幂,会把自己分裂成gcd(L,k)分,并且每一份的长度都为L/gcd(l,k)2.假如d=gcd(L,K),l=L/gcd(L,k),那么我们只需要找到d个长为l的循环,将他们交错循环连接成一个长为d*l的大循环,这样一个过程就相当于开k次方。如果一个置换平方后,长度
My_ACM_Dream
·
2015-04-08 20:00
poj 1721 CARDS (
置换群
)
求置换s次后的结果#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidcmin(int&a,intb){if(ba)a=b;} voidcmin(ll&a,llb){if(b
My_ACM_Dream
·
2015-04-08 18:00
poj 1026 Cipher (
置换群
)
求一个置换的第k次置换的结果。#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidcmin(int&a,intb){if(ba)a=b;} voidcmin(ll&a,llb){if(b
My_ACM_Dream
·
2015-04-07 23:00
poj 3270 Cow Sorting (
置换群
)
题解:
置换群
的应用,每轮交换的最小代价要么就是指环内部取一个最小的作为踏板交换,要么就是在外部找一个最小的作为踏板交换,去两者的最小值。dfs出每个轮换,然后对每个轮换按上诉操作,最终累加得最优解。
My_ACM_Dream
·
2015-04-07 21:00
BZOJ1025 [SCOI2009]游戏(置换+数论+背包)
题意真纠结题目大意:规定一种1~N的对应关系(1~N的一种排列),按这种关系将顺序序列1~N反复变换,变回1~N所经过的变换次数+1记为这种对应关系的排数,求排数有多少个 【题解】
置换群
的问题。
cjk_cjk
·
2015-01-29 00:00
数论
动态规划
置换
bzoj
BZOJ 1004 HNOI 2008 Cards Burnside引理
题目大意:给出一个
置换群
,求有多少种本质不同的染色方案。思路:Burnside引理:
置换群
的等价类数目=所有置换的不动点数目的平均值。
jiangyuze831
·
2015-01-23 08:00
2008
bzoj
hnoi
群论
Buruside引理
uva10294 Arif in Dhaka(置换的等价类计数)
【题解】
置换群
,等价类计数问题 分别考虑旋转和翻转的情况,并计算等价类的个数sum1,sum2:1.旋转: 置换有n种:不旋转(转0位),转1位,…,转n-1位,若转i位,则有gcd(n,i)个等价类
cjk_cjk
·
2015-01-10 01:00
数学
置换
uva
BZOJ1004 [HNOI2008]Cards(
置换群
+dp)
用到了
置换群
Burnside引理:等价类数目=average(C(fi)),其中C(fi):对于置换fi的"不动点"的数目(不动点:若将所有元素染色,经fi置换后颜色不变的一组方案)【题解】将置换fi分解为循环后
cjk_cjk
·
2015-01-08 01:00
背包
置换群
bzoj
Burnside引理
POJ 1026 Cipher (
置换群
)
DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodinganddecodingisbasedonsecretkeys.TheychosethesecretkeyattheirlastmeetinginPhiladelphi
Misdom_Tian_Ya
·
2014-12-04 17:00
POJ3270
置换群
#include #include #include #include usingnamespacestd; inta[10010]; intc[10010]; structNode { intid; intnum; }node[10010]; intcmp(Nodea,Nodeb) { returna.num
tenlee
·
2014-11-13 21:00
hdu2045 不容易系列三——LELE的RPG难题 (递推方程)
这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的
置换群
着色问题——去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)我在做这个题目的时候首先被f[1] =3
svtter
·
2014-10-17 23:00
C++
dp
ACM
组合数学
hdu2045 不容易系列三——LELE的RPG难题 (递推方程)
这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的
置换群
着色问题——去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)我在做这个题目的时候首先被f[1] =3
svtter
·
2014-10-17 23:00
C++
dp
ACM
组合数学
[原]hdu2045 不容易系列三——LELE的RPG难题 (递推方程)
这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的
置换群
着色问题——去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)我在做这个题目的时候首先被f[1] =3
svtter
·
2014-10-16 13:00
poj 1286 Necklace of Beads polya计数
Polya定理设是n个对象的一个
置换群
,用m种颜色染图这n个对象,则不同的染色方案数为:其中,为的循环节数。
u011281853
·
2014-10-08 13:00
【BZOJ】【P1119】【POI2009】【SLO】【题解】【
置换群
】
id=1119
置换群
裸题不解释Code:#include usingnamespacestd; constintmaxn=1e6+5; intn; inta[maxn],b[maxn],c[maxn];
u012732945
·
2014-10-02 19:00
bzoj
POJ1721_CARDS【
置换群
】
CARDSTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1452Accepted:776DescriptionAliceandBobhaveasetofNcardslabelledwithnumbers1...N(sothatnotwocardshavethesamelabel)andashufflemachine.WeassumethatN
u011676797
·
2014-09-16 22:00
POJ3270 Cow Sorting【
置换群
】【间接排序】
题目链接:http://poj.org/problem?id=3270题目大意:有N头牛,每头牛都有一个脾气值(唯一),给你N头牛的脾气值序列,可以通过交换任意两头牛的位置,直到脾气值序列为升序,但是交换Cow[i]和Cow[j]的代价是Cow[i]+ Cow[j]。问:求出将N头牛的脾气值变成升序排列所需要花费的最小代价解题思路:贪心思想:每次交换,我们总是希望脾气最低的那头牛与其他牛参与交换(
u011676797
·
2014-09-16 21:00
POJ1026 HDU1439 Cipher【
置换群
】
题目链接:http://poj.org/problem?id=1026http://acm.hdu.edu.cn/showproblem.php?pid=1439 题目大意:给定一个n元置换Key,输出一个字符串(长度若小于n则用空格补齐)经过k次置换后的字符串解题思路:先求出Key[i]每个元素置换到自己本身的次数ChangeNum[i],如45372816109中,4->7->1->4经过三次
u011676797
·
2014-09-15 11:00
组合数学 -
置换群
的幂运算 --- poj CARDS (洗牌机)
CARDS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1448 Accepted: 773 Description Alice and Bob have a set of N cards labelled wit
·
2014-09-11 20:00
poj
HDU 4985 Little Pony and Permutation(数学
置换群
)
pid=4985
置换群
:http://baike.baidu.com/view/1879054.htm?
u012860063
·
2014-09-08 22:00
数学
HDU
置换群
【
置换群
】 HDOJ 1439 && POJ 1026 Cipher
求出
置换群
的每一个子群的循环节,然后对每一个置换模拟一遍即可。。。
blankcqk
·
2014-09-04 14:00
poj
HDU
置换群
在博彩算法中的应用
在百人三公或百人牛牛游戏中,共有天、地、玄、黄、庄5个方位,闲家可以在前4个方位下注,游戏给每个方位分别发一副扑克牌(三公的一副牌是3张,牛牛的一副牌是5张)。现在游戏运营商有下列需求:实现对某一局输赢结果的完全操控。每一局的宝路图(闲家4个方位的输赢情况)一共有16种情况,又可粗略归为5大类:通杀——只对应1种输赢情况0,0,0,0杀3赔1——对应4种输赢情况杀2赔2——对应6种输赢情况杀1赔3
u010401391
·
2014-08-05 10:00
置换群
poj3270CowSorting简单置换假设初始状态为 a:231546则目标状态为b:123456且下标为初始状态中的312456(a[3],a[1]...)将
置换群
写成循环的形式(2,3,1),(
t1019256391
·
2014-07-01 10:00
poj 3128 Leonardo's Notebook(置换的幂)
思路:详解可参考
置换群
快速幂运算研究与探讨。可以先正着考虑一个置换的平方出现什么情况。
u013081425
·
2014-06-16 19:00
数学
置换
poj 1721 CARDS(置换)
在
置换群
快速幂运算研究与探讨中最后有详解,有两种解法,一种是求出置换的长度a(即一副牌洗a次后变回原来的位置),现已知原始序列置换s次变为当前序列,那么当前序列再置换a-s次就是原始序列了。
u013081425
·
2014-06-16 16:00
置换
poj 3270 Cow Sorting(初涉
置换群
)
该题考察的是
置换群
知识。在黑书p247上有详细的讲解。总结下
置换群
,方便复习。
u013081425
·
2014-06-08 18:00
置换群
poj 1286 Necklace of Beads & poj 2409 Let it Bead(初涉polya定理)
对
置换群
还是似懂略懂。用polya定理解决问题的关键是找出
置换群
的个数及哪些
置换群
,每种置换的循环节数。像这种
u013081425
·
2014-06-07 18:00
数学
polya定理
[ACM] poj 3128 Leonardo's Notebook (
置换群
,循环节)
Leonardo'sNotebookTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:1791 Accepted:787Description—IjustboughtLeonardo'ssecretnotebook!RareobjectcollectorStanUckerwasreallyagitatedbuthisfriend,special
sr19930829
·
2014-04-01 10:00
置换群
[ACM] poj 2369 Permutations (
置换群
循环节长度)
DescriptionWeremindthatthepermutationofsomefinalsetisaone-to-onemappingofthesetontoitself.Lessformally,thatisawaytoreorderelementsoftheset.Forexample,onecandefineapermutationoftheset{1,2,3,4,5}asfollo
sr19930829
·
2014-03-31 20:00
置换群
[家里蹲大学数学杂志]第275期华中师范大学2011年数学专业复试试题及部分参考解答
. ($11'$) 设 $G\leq S_n$ 是一个 $n$ 次
置换群
. 证明: 如果群 $G$ 有奇置换, 则 $G$ 的奇置换的个数与偶置换的个数相等.
·
2014-03-09 19:00
数学
UVa:306 Cipher
后来得知是
置换群
。每个字符的出现都是有周期的,这样整个串的周期就是所有字符周期的最小公倍数数。如果求了串的周期,k取模之后再模拟,还是会超时。正确的办法是k对每个字符的周期取模,然后对字符操作。
kkkwjx
·
2014-02-02 14:00
数学
置换群
uva306 - Cipher
置换群
Cipher BobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodinganddecodingisbasedonsecretkeys.TheychosethesecretkeyattheirlastmeetinginPhiladelphiaonF
corncsd
·
2014-01-14 12:00
线性代数(二十一) : 定义矩阵的行列式-介绍置换与群的概念
(ii)置换是到上的,也就是说置换是满射(iii)置换是单射(iv)综合(ii)和(iii)置换是可逆的综上性质,置换构成一个群,称为
置换群
。并且如果n不等于2这些群都是非交换群。
xxingjjing
·
2013-12-18 22:00
UVa 306 / POJ 1026 / Central Europe 1995 Cipher (
置换群
)
306-CipherTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=242http://poj.org/problem?id=1026BobandAlicestartedtouseabr
synapse7
·
2013-11-30 01:00
C++
ACM
poj
uva
POJ2369
置换群
题目:http://poj.org/problem?id=2369题意:给定一个序列,问需要最少需要置换多少次才能变为有序序列.分析:对于每一位,算出最少的置换到自己应该的数字。每一位都有这样的数字,取最小公倍数就可以。#include #include #include usingnamespacestd; constintN=1005; inta[N]; intgcd(inta,intb
ACdreamers
·
2013-11-21 15:00
普通涂色问题 组合数学-Polya定理
Polya定理: 设有n个对象,G是这n个对象上的
置换群
,用m种颜色涂染这n个对象,每个对象涂染一种颜色。若一种染色方案在群G的作用下变为另一种方案,则这两种方案当作是一种方案。
luckyjoy521
·
2013-11-11 22:00
pat1067
这题我用了差不多是离散数学里的
置换群
(其实我也不记得是不是叫
置换群
,反正这个群里的一些数位置错了,可以通过某个数发起,把这些数换到自己对应的位置)的思想,假如我们找到一个
置换群
,这个
置换群
包括0,那么
置换群
里有多少个数
u012303532
·
2013-10-25 19:00
置换群
hdu 3547(Polya计数)
//根据Polya计数的原理,我们先要求出每个
置换群
中的循环的个数//这里有24个
置换群
,为什么是24个呢?
laziercs
·
2013-08-13 13:00
HDU 4633 Who's Aunt Zhang (Polya定理+快速幂)
pid=4633典型的Polya定理:思路:根据Burnside引理,等价类个数等于所有的
置换群
中的不动点的个数的平均值,根据Polya定理,不动点的个数等于Km(f),m(f)为置换f的循环节数,因此一次枚举魔方的
ilovexiaohao
·
2013-08-12 16:00
ACM数学-2
对于置换的幂运算大家可以参考一下潘震皓的那篇《
置换群
快速幂运算研究与探讨》,写的很好。 *简单题:(应该理解概念就可以了) pku3270 Cow So
ilovexiaohao
·
2013-08-08 20:00
【解题报告】POJ 1026 Cipher --
置换群
轮换k次
/* POJ1026Cipher--
置换群
轮换k次 给一个序列A{a1=4a2=5a3=3a4=1a5=2}和很多字符串 CDFET... 按照A转换为ETFCD(第一个到第四个,以此类推...)
x314542916
·
2013-08-05 21:00
【解题报告】POJ 3270 Cow
置换群
基础 -- 轮换
/* POJ3270Cow
置换群
基础--轮换 题意: 给一个序列A[18976]仅允许一次交换两个元素,交换代价为两个数字之和 求最小的代价和使得序列有序(递增) 元素不会重复 方法: 我们很容易算出排序后的结果为
x314542916
·
2013-08-03 21:00
置换群
USACO 2.1.3 Sorting a Three-Valued Sequence解题报告
原题链接:一看这道题就想到了离散上学的
置换群
,按
置换群
做了做,果然AC了!
supersnow0622
·
2013-07-29 16:00
poj 3270
置换群
置换群
好题一枚2种决策:取循环内最小的数参与循环的置换,循环内有n个元素,进行n-1次;取循环外最小的数进来参与循环的置换,再交换回去#include #include #include #include
Jackyguo1992
·
2013-06-02 12:00
Single-Player Games hdoj
很久没有写题解了,因为我发现之前写的题没有写题解的现在再让我读题就忘的差不多了,比如
置换群
,当初看了好久,现在忘的差不多了,也许题解靠后写的好处是可以巩固啊!
xuezhongfenfei
·
2013-05-24 23:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他