POJ2409

poj2409 Burnside引理 + Polya定理(圆)

/*Time:2019.12.15Author:Goventype：Burnside引理+Polya定理(圆)ref:https://www.cnblogs.com/AKCqhzdy/p/7593704.htmlhttps://blog.csdn.net/lianai911/article/details/47804663*/#includeusingnamespacestd;intgcd(int
暖昼氤氲·2023-10-23 06:32

Poj 2409 polya计数

水个入门题先，poj2409。题意：长度为n的圆环，用c种颜色染色，问有多少种不同的染色法。其中，可通过旋转和翻转得到的视为同一种。典型
MrBird_to_fly·2020-08-24 21:05

POJ2409 Let it Bead【Polya定理】

题目链接：http://poj.org/problem?id=2409题目大意：给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。问能做成多少种不重复的项链，最后的结果不会超过int类型数据的表示范围。并且两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。解题思路：Polya定理的应用。先来看Polya定理。Polya定理：设G={a1，
行走少年郎·2020-08-14 05:43

POJ2409 BurnSide 定理的简单应用+轨道 稳定化子定理介绍（不证明）

首先这道poj2409，题目大意是，给你c种颜色，和一条n长度的项链，有多少种染色方案，嗯，就是这样，，（但是如果两种方案旋转或翻转之后是相同的，我们认为这其实是1种方案）；首先很
BerryKanry·2017-03-22 15:54

【POJ 2409】 Let it Bead（Polya）

【POJ2409】LetitBead（Polya）TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5378 Accepted:3596Description"LetitBead"companyislocatedupstairsat700CanneryRowinMonterey
ChallengerRumble·2016-05-17 21:00

poj2409

题意：给定颜色种数和环上的珠子总数，问有多少种染色方案（通过旋转和翻转相同的算同一种）。 分析：polya定理。在这里只谈一下polya定理是如何应用的。对于排成一排的带编号的小球，按照某一种方案改变其中一些球的放置顺序，可以称之为置换。每一种置换方法可以用两排数字來表示，第一排数字和第二排数字一一对应，第一排数字表示小球的原来位置（1～n），第二排数字表示小球交换后的位置。现在我们有n个小球，
·2015-11-11 04:30

poj2409 & 2154 polya计数+欧拉函数优化

这两个题都是项链珠子的染色问题 也是polya定理的最基本和最经典的应用之一 题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种 项链是一个环。通过旋转或者镜像对称都可以得到置换 旋转可以旋转 i=[1，n]次。。画图可以看出循环节有gcd(n,i)个 镜像对称的置换画个图也是很容易找的 然后通过polya定理就可以容易的求出等价类的种数了 2409就是这样一个裸
·2015-11-08 14:19

poj2409

polya第二题，没有难度。/************************************************************************* >FileName:poj2409.cpp >Author:zhengnanlee >Mail:[email protected] >CreatedTime:2013年09月24日星期二16时34分20秒 **
zhengnanlee·2013-09-24 16:00

poj2409 http://poj.org/problem?id=2409

基础的polya题目：建议看一下博客http://blog.csdn.net/shiren_Bod/article/details/5664934//#include intgcd(inta,intb) { returnb?gcd(b,a%b):a; } __int64Polya(intc,ints) { intk; __int64p[100]; p[0]=1; for(k=0
wahaha1_·2012-10-26 08:00

POJ2409 染色问题

题目：http://poj.org/problem?id=2409这个题目也是比较裸的题目了。在做这个题目的时候突然想到一个问题，polya定理是不是必须要把所有的颜色用完呢？于是想了几个数据测试了一下才明白，并不是把所有颜色用完，而是用小于等color的颜色用于染色，至于怎么计算必须把所有颜色用完的情况，想了很久也每想出来，就留以后想吧，如果哪位又想法可以留言交流呀！以下是这个题目的代码：#in
jiang199235jiangJJ·2012-05-04 16:00

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

方案数为 POJ2409  题意：一家项链公司生产手镯。n颗珠子形成一个环，用m种颜色给n颗珠子染色，就得到了各种各样的手镯。但是，经过旋转和翻转使之吻合的算同一种方案。例如，当用2种颜色对
yzmduncan·2012-02-11 19:00

poj1286Necklace of Beads polya定理~~

分析：这个和poj2409几乎是一样的，只是本只有三种颜色，解法是一样的。。。要是不理解就看看本站的poj2409！！
shiren_Bod·2010-06-15 21:00

polya定理 和 置换 poj2409

 所属题型：组合数学要求知识：polya或者burnside题意转述：一串由n个珠子组成的项链，用c种颜色涂染，问能形成多少种不同项链。限制：旋转得来的为同一种，翻转得来的也为同一种。本题有多种算法，下面给出比较容易想到且易于理解的两种算法。推荐使用算法2，因为若是碰到高精度问题，算法2比算法1易于处理，且复杂度也比算法1低好多。核心知识点都是Polya定理。解决过程：算法一：I.计算旋转置换和翻
shiren_Bod·2010-06-11 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他