Polya

POJ 2409 Let it Bead（Polya计数原理）

题目链接 和上个题一样。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #define eps 0.0000001 5 int gcd(int a,int b) 6 { 7 return b == 0?a:gcd(b,a%b); 8
·2015-11-11 10:53

POJ 1286 Necklace of Beads（Polya计数原理)

题目链接 看着真痛苦啊，看组合数学上的东西看不懂。。。看了好多人的题解。。根本不懂为毛线是这样做。。。公式是肿么推导的。。。 PS:和外校的某牛交流了后，给我发了个PDF的程序设计中的组合数学，话说那本书是以前还看过，确实这本书上的例题更简单一点。。。   貌似这样的，这个公式G是代表可以置换的方式个数，如此题，可以转0个 1个 ...n-1，共n种可能，翻转也有n种置换方式，
·2015-11-11 10:53

POJ数学问题

 转自：http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理，polya计数法    
·2015-11-11 08:45

POJ数学题目

1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。
·2015-11-11 06:21

hdu 3923 Invoker polya 定理

  /* * hdu3923.c * * Created on: 2011-9-20 * Author: bjfuwangzhu */#include<stdio.h>#include<math.h>#define LL long long#define nnum 1000000007LL x, y;LL modular_exp(int a, in
·2015-11-11 06:01

poj2409

分析：polya定理。在这里只谈一下polya定理是如何应用的。对于排成一排的带编号的小球，按照某一种方案改变其中一些球的放置顺序，可以称之为置换。
·2015-11-11 04:30

HDU 3923 Invoker 【裸Polya 定理】

参考了 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 的模板 对于每一种染色，都有一个等价群，例如旋转，翻转等。我们将每一种变换转换成一个置换群，通过置换群得到的都是等价的染色方案 最终我
·2015-11-10 23:22

数学题目大集合

见谅 数学类题目小结     从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目
·2015-11-10 22:32

[代码]POJ 2409 Let it Bead

Abstract POJ 2409 Let it Bead Polya定理   Body #include <cstdio>#include <cstring>
·2015-11-09 14:04

poj 2409 polya定理

polya定理的入门题 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio>
·2015-11-09 13:37

poj 2154 Color

    这是道标准的数论优化的polya题。卡时卡的很紧，需要用int才能过。程序中一定要注意控制不爆int！！！
·2015-11-09 13:21

bzoj 1004: [HNOI2008]Cards

    这也是一道polya定理的题，只不过在求循环节数的时候由于有使用个数限制，所以不能直接快速幂，而是用DP求出每个置换的循环节。
·2015-11-09 13:20

poj 1286 Necklace of Beads

    就是用到了两个定理     burnside ：不等价方案数=每个置换的不动置换方案数的和 / 置换个数     polya： 
·2015-11-09 13:20

数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html 【转来看看，有时间可以调剂调剂做做数学题】 1.burnside定理，polya计数法&
·2015-11-09 12:39

2013 Multi-University Training Contest 4 Who's Aunt Zhang

看题就知道要用polya，但是当时没做出来，还是不是很熟悉polya！！！ 总共有24种置换： 1. 不做任何旋转 K ^ (54 + 12 + 8) 2.
·2015-11-08 15:11

POJ burnside&&polya整理练习

POJ 2409 Let it Bead  这题就是polya公式的直接套用，唯一麻烦的是置换群的种类数，由于可以翻转，所以除了要加上pow(c,gcd(s,i))这些平面旋转的置换群
·2015-11-08 14:53

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

这两个题都是项链珠子的染色问题 也是polya定理的最基本和最经典的应用之一 题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种 项链是一个环。
·2015-11-08 14:19

hdu5080：几何+polya计数（鞍山区域赛K题）

当时比赛都没来得及看（反正看了也不会） 学了polya定理之后就赶紧跑来补这个题。。 由于几何比较烂写了又丑又长的代码，还debug了很久。。 比较感动的是竟然1Y了。。
·2015-11-08 14:12

hdu 3441 Rotation

总的来说，这题要2次用到polya定理。 由题目条件A*A=B*B+1，变形为(A-1)*(A+1)=K*B*B; 分别分解A-1和A+1的质因数，在合并在一起。
·2015-11-07 14:54

hdu 1812 Count the Tetris

高精度+polya原理可以搞定 思路： 设边长为n的正方形，c种颜色。旋转只有 0，90，180，270度三种旋法。
·2015-11-07 14:54

hdu 3923 Invoker

完全是套用polya模版…… #include<iostream>#include<stdio.h>#include<algorithm>#include<iomanip
·2015-11-07 14:53

【sgu282】Isomorphism

点的无向完全图 要将每条边染上m(m<=1000)种颜色的一种 只改变顶点编号的图视为同种方案 求本质不同方案数%p(p>n且为质树)的值   题解： 这题貌似是很裸的polya
·2015-11-07 11:07

Necklace of Beads--POJ 1286

1、题目类型：Polya定理、组合数学、置换群。
·2015-11-07 10:22

HDU 4633 Who's Aunt Zhang ★(Polya定理 + 除法取模)

思路 经典的Polya应用，记住正六面体的置换群就可以了，魔方就是每个大面变成9个小面了而已： 本题模型共有4大类置换，共24种： 1. 不做任何旋转 K ^ (54 + 12 + 8) 2.
·2015-11-03 22:08

HDU 4633 Who's Aunt Zhang ★(Polya定理 + 除法取模)

思路 经典的Polya应用，记住正六面体的置换群就可以了，魔方就是每个大面变成9个小面了而已： 本题模型共有4大类置换，共24种： 1. 不做任何旋转 K ^ (54 + 12 + 8) 2.
·2015-11-03 22:07

POJ 2409 Let it Bead (Polya定理)

思路   Polya定理 X是对象集合{1, 2, ……, n}， 设G是X上的置换群，用M种颜色染N种对象，则不同的染色方案数为：   λ(g)表示置换g的轮换个数，且λ(
·2015-11-03 22:07

POJ 2409 Let it Bead (Polya定理)

思路   Polya定理 X是对象集合{1, 2, ……, n}， 设G是X上的置换群，用M种颜色染N种对象，则不同的染色方案数为：   λ(g)表示置换g的轮换个数，且λ(
·2015-11-03 22:06

Polya计数

思路：裸的polya计数，但是这个立方体的对称群本来就很容易弄错。。。《组合数学》里有个例题提到立方体的对称群有24个元素，分别是：（1）恒等变换。
PlusSeven·2015-11-03 00:00

poj 2888 Magic Bracelet <polya定理>

题目：http://poj.org/problem?id=2888 题意：给定n（n <= 10^9）颗珠子，组成一串项链，每颗珠子可以用m种颜色中一种来涂色，如果两种涂色方法通过旋转项链可以得到视为等价。 　　　然后再给定K组限制，每组限制a、b代表颜色a和颜色b不能涂在相邻的珠子上面。问一共有多少种涂色方法。 思路： 如果这题没有后面的限制，就和 poj 2154 一样了：http
·2015-11-02 16:41

uva 10733 The Colored Cubes<polya定理>

链接:http://uva.onlinejudge.org/external/107/10733.pdf 题意: N 种颜色可以涂成多少种立方体~ 思路: 使正六面体保持不变的运动群总共有: 1.不变置换(1)(2)(3)(4)(5)(6), 共1个; 2.沿对面中心轴旋转 90度, 270度 (1)(2345)(6), (1)(5432)(6) 同类共 6个; 3.沿对面中心轴旋转 1
·2015-11-02 16:41

poj 2154 Color < 组合数学+数论>

id=2154 题意：给出两个整数 N 和 P，表示 N 个珠子，N种颜色，要求不同的项链数， 结果 %p ~ 思路： 利用polya定理解~定理内容： 设是n个对象的一个置换群, 用m种颜色染图这
·2015-11-02 16:40

pku 1286 Necklace of Beads polya定理

对于通过旋转或者翻转得到的相同的着色视为一种； 思路： Polya定理     设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色
·2015-11-02 11:22

UVa 10601 (Polya计数 等价类计数) Cubes

用6种颜色去染正方体的12条棱，但是每种颜色都都限制了使用次数。 要确定正方体的每一条棱，可以先选择6个面之一作为顶面，然后剩下的四个面选一个作为前面，共有24种。 所以正方体的置换群共有24个置换。 具体每种置换的情况就是：UVA 10601 Cubes 幸运的是，任意一个置换中的循环节长度都是相同的(有一种置换除外)，所以在计算每个置换的“不动点”的时候就方便了很多。 调了好久调不对
·2015-11-01 14:00

hdu 3923 Invoker

pid=3923 题意大概就是有条n长度的项链，m种不同的颜色，问可以组成多少种不同的项链（翻转与旋转后相同的都算是同一条项链） 解法：polya+乘法逆元 题目显然就是很裸的polya，不过有些地方要注意下的
·2015-10-31 18:30

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
·2015-10-31 18:39

【群论】专题总结

被群论虐了一个星期 终于大概掌握Burnside和Polya了 我竟然在去年曾经会过Burnside还写过两篇题解orz 果然光写题解还是不够- - so写个专题总结  
·2015-10-31 17:44

HDU 3923 Invoker

HDU_3923     这个题目可以直接应用polya定理，但最后设计到一个带除法的表达式的取模问题。
·2015-10-31 14:48

POJ 2154 Color

POJ_2154     首先，直接应用polya定理就可以得到ans=(N^gcd(0,N)+N^gcd(1,N)+…+N^gcd(N-1,N))/N，如果直接计算的话，即便应用快速幂
·2015-10-31 14:47

POJ 2409 Let it Bead

POJ_2409     这个题目和POJ_1286很像，拿来练一下刚学的polya定理。
·2015-10-31 14:47

POJ 1286 Necklace of Beads

POJ_1286     今天自习的时候看了一下《程序设计中的组合数学》上的polya计数部分，回来就找一些裸的题实践一下，于是就拿这个题开刀了。
·2015-10-31 14:46

Color

id=2154 题意：经典polya题 解析：差别就是项链数目不定，采用欧拉函数，求出所有情况求解即可   // File Name: poj2154.cpp // Author:
·2015-10-31 14:47

hdoj2409

Author:Hu Wenbiao *Created Time: Mon 30 Aug 2010 08:53:42 PM CST *File Name: main.cpp *Description:polya
·2015-10-31 10:53

POJ-1286 Necklace of Beads polya计数

　　题目链接：http://poj.org/problem?id=1286 　　有旋转和轴对称两种基本置换，先考虑旋转的情况，当旋转 i 个珠子的时候，可以得出循环节有gcd(n,i)个，则和为 Σ 3^gcd(n,i)。轴对称的情况很容易考虑，分n为奇数和偶数就可以了，n为奇数: n*3^((n+1)/2)  n为偶数：n/2*(3^(n/2)+3^(n/2+1))。  
·2015-10-31 10:56

POJ 1286 Necklace of Beads

// 先考虑旋转 转i格 循环节 gcd(i,n)// 翻转的话 n为奇数 每种翻转循环节 n/2+1// n为偶数 n/2的循环节为 n/2 n/2的循环节为 (n-2)/2 +2// 最后用 polya
·2015-10-31 09:52

数论、组合数学

1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。
·2015-10-31 09:18

HDU 4633 Who's Aunt Zhang （2013多校4 1002 polya计数）

Who's Aunt Zhang Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19    Accepted Submission(s): 16 Prob
·2015-10-31 08:13

poj 2409 Let it Bead Polya计数

相应的循环个数各自是gcd(n,i),个i=0时不动，有n个 翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个 偶数时有n种置换，一半是n/2+1个，一半是n/2个 啃论文，PPT，各种书好久才看懂Polya
·2015-10-30 14:27

我是如何解决问题的

  Polya 在书中给出了一个解题框架。 1. 理解题目 　　理解什么是未知量，什么是已知量，什么是条件。未知量代
·2015-10-30 13:02

HDU 3441 Rotation

由于小正方形旋转同构，那么对于一个特定的B我们至少要先求得有多少本质不同的小正方形，这一点可以用polya定理计算出来。     接着，对于一组特定
·2015-10-30 13:08

POJ 2888 Magic Bracelet

POJ_2888     自己一开始学polya的时候还是太浮躁了，只是相当于背过了个公式而已，其实根本没建立在理解的基础之上。
·2015-10-30 13:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他