burnside引理

poj 1286 Necklace of Beads 置换群polya计数

题目大意： 　　使用三种颜色珠子串成 一个n颗珠子的项链，项链旋转和翻转相同的视为同样方案，问有多少不同方案数 　　 　　对于 群论中置换群的计算公式我们有 BurnSide 和 Polya 
·2015-11-11 17:46

SQL 优化学习笔记（一）

建立索引   （一）深入浅出理解索引结构   实际上，您可以把索引理解为一种特殊的目录。
·2015-11-11 17:39

深入浅出理解索引结构

一）深入浅出理解索引结构 实际上，您可以把索引理解为一种特殊的目录。
·2015-11-11 17:28

满世界都是图论

刚刚看图论可能觉得有些无趣，满满都是概念和证明，几个引理后面跟几个定理。但如果暂时跳过这些繁冗复杂的东西，先去看看这些理论的定理和算法有哪些应用，就顿时发现图论真是个有趣的东西~ 1.
·2015-11-11 12:56

sql server 海量数据速度提升：SQL优化-索引（1）

(一)深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-11 12:47

转 SQL中索引的原理及sql优化

（一）深入浅出理解索引结构           实际上，您可以把索引理解为一种特殊的目录。
·2015-11-11 11:05

深入浅出理解SQL Server索引结构

该文章转帖自freedk       实际上，您可以把索引理解为一种特殊的目录。
·2015-11-11 10:47

SQL Server 索引结构及其使用 转 荐

转自vckbase 作者freedk 高手太厉害了哎 “ 一、深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-11 10:08

POJ数学问题

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

POJ 1286 Necklaces of Beads （Burnside定理，有限制型）

题目链接：http://vjudge.net/problem/viewProblem.action?id=11117 就是利用每种等价情形算出置换节之后算组合数 #include <stdio.h> #include <cstring> #include <cstdlib> #include <algorithm> #include &
·2015-11-11 07:08

POJ数学题目

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

SQL 索引理解

接下来我们说说“涵盖索引”和include索引。 所谓的涵盖索引，就是传统方式在多个列上创建的索引。“inlude索引”是SQL2k5提供的新功能，允许添加非键列到非聚集索引的叶节点上。 创建涵盖索引： create index ix_tb_col1_col2 on tb (       
·2015-11-11 04:54

SQL 索引理解

接下来我们说说“涵盖索引”和include索引。 所谓的涵盖索引，就是传统方式在多个列上创建的索引。“inlude索引”是SQL2k5提供的新功能，允许添加非键列到非聚集索引的叶节点上。 创建涵盖索引： create index ix_tb_col1_col2 on tb (        col1,   
·2015-11-11 04:42

深入浅出理解索引结构

一、深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-10 22:38

数学题目大集合

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

红黑树

引理：一棵有n个内结点的红黑树的
·2015-11-10 21:05

poj 1286 Necklace of Beads

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

SQL Server 索引结构及其使用

一、深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-09 13:54

数学题目

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

SQL Server 索引结构及其使用（一、二）

一、深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-09 12:19

深入浅出理解索引结构

（一）深入浅出理解索引结构         实际上，您可以把索引理解为一种特殊的目录。
·2015-11-09 12:56

SQL Server 索引结构及其使用（一）

SQL Server 索引结构及其使用（一）作者：freedk 一、深入浅出理解索引结构　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-08 17:49

【HDU】2865 Birthday Toy

若不存在相邻圆颜色不同这个限制，则直接Burnside定理。 若存在限制，但是颜色种数很少，可以构
·2015-11-08 17:35

【HDU】1812 Count the Tetris

Burnside定理，一共有8个置换，每个置换统计一下不变的着色数即可。
·2015-11-08 17:32

【POJ】2154 Color

运用Burnside定理，有n个置换，每个置换使得着色不变的着色个数有GCD(n,i)个。 GCD(n,i)个的原因：【POJ】2409 Let it Bead 由于n达到十亿，显然不能枚举。
·2015-11-08 17:30

【POJ】2888 Magic Bracelet

(m<=10,n<=10^9) 如果没有限制条件，可以很容易用Burnside定理+容斥得到答案。 如果只考虑限制，观察发现，m很小，n很大。
·2015-11-08 17:30

【POJ】2409 Let it Bead

Burnside定理的应用： 当n为奇数时，有n种翻转，每种翻转都是以一个顶点和该顶点对边的中点对称。有k^(n/2+1)*n种。
·2015-11-08 17:29

BZOJ1004: [HNOI2008]Cards

首先，一个赤裸裸的置换在那，显然不是Burnside就是Pólya。 这题由于有三种颜色且颜色数是有限的，Pólya是没法用了，上Burnside。
·2015-11-08 16:27

poj 2888 Magic Bracelet

经典的有限制条件的Burnside计数+矩阵乘法！！！
·2015-11-08 15:05

深入浅出理解索引结构

一、深入浅出理解索引结构     实际上，您可以把索引理解为一种特殊的目录。
·2015-11-08 15:12

SQL 索引优化

(一)深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-08 14:26

POJ burnside&&polya整理练习

POJ 2409 Let it Bead  这题就是polya公式的直接套用，唯一麻烦的是置换群的种类数，由于可以翻转，所以除了要加上pow(c,gcd(s,i))这些平面旋转的置换群，还要加上翻转的。由于翻转的情况奇偶是不同的，所以需要分开讨论：偶数：pow(c,(s-2)/2+2)*(s/2)+pow(c,(s/2))*(s/2);（里面包含了两个对点和两个对边的旋转）
·2015-11-08 14:53

POJ 2888 Magic Bracelet（burnside引理+矩阵）

题目链接：http://poj.org/problem?id=2888 题意：一个长度为n的项链，m种颜色染色每个珠子。一些限制给出有些颜色珠子不能相邻。旋转后相同视为相同。有多少种不同的项链？ 思路：旋转k个珠子，有Gcd(n,k)个长度为n/Gcd(n,k)的循环节。对于从某个珠子开始的Gcd(n,k)个珠子不在同一个循环节中。那么对于旋转k，问题转化为有多少长度为p=Gcd(n,k)的合
·2015-11-08 11:32

Burnside引理和polay计数学习小记

下面，我们说明用Burnside引理和
·2015-11-08 11:30

BZOJ 1004 Cards（Burnside引理+DP）

思路：利用Burnside引理计算的两个步骤： （1）找出所有的置换，在这里我们很容易认为只有m种，其实是m+1种，不动置换也是一种。坑爹。。 （2）
·2015-11-08 11:29

POJ 2409 Let it Bead(polay计数)

思路： （1） 对于Burnside引理，G为所有置换集合，|G|为所有置换个数，gi为第i种置换，D(gi)为在第i种置换下保持不动的元素个数。
·2015-11-08 11:28

HDU 2481 Toy(Burnside引理)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2481 题意：外面有一圈N个结点，中心有一个结点与N个结点都相连，总共就是2*N条边，删除N条边，使N+1个点连通，旋转相同视为等价，问有多少种情况。 思路：源地址：http://blog.csdn.net/acm_cxlove/article/details/7868589 首先计算外圈
·2015-11-08 11:27

UVA 10601 Cubes（Burnside引理）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1542 题意：给出正方体12条棱的颜色。求有多少种本质不同的正方体？ 思路：正方体有24种不同的旋转。每一种旋转，需要计算其相应的不变元个数。 （1）恒等旋转，就是不同
·2015-11-08 11:25

UVA 11255 Necklace（Burnside引理）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2222 题意：有三种不同颜色的珠子，白（W颗），灰（G颗），黑（B颗）， 其中3<=W+G+B<=40，问用这些珍珠可以串成多少种(W+G+B)长的不同的项链（
·2015-11-08 11:25

UESTC 1153 The Queen's New Necklaces （Burnside定理）

思路：Burnside定理的描述是：   对于本题，G就是旋转0、1、2……n-1。那么我们需要计算旋转i时的不变元个数。
·2015-11-08 11:24

SQL Server 索引结构及其使用（一）

一、深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-08 10:15

SQL Server 索引结构及其使用（一）

一、深入浅出理解索引结构　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-08 09:30

在tcl中创建struct结构

那是因为在tcl中，namespace可以取代部分struct的功能，而且tcl的数组是非常强大的，不像C语言中限定索引必须为整数，tcl数组的索引理论上可以为任何字符串。
·2015-11-07 14:00

SqlServer索引及优化详解

（一）深入浅出理解索引结构         实际上，您可以把索引理解为一种特殊的目录。
·2015-11-07 11:32

深入浅出理解索引结构

深入浅出理解索引结构         实际上，您可以把索引理解为一种特殊的目录。
·2015-11-02 19:33

SQL Server 索引结构及其使用（一）

SQL Server 索引结构及其使用（一） 作者： freedk 一、深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录。
·2015-11-02 17:38

POJ2407 Relatives——欧拉函数——Pku2407

三个引理： 1、对于某一素数p，则φ(p)=p-1 2、对于某一素数p的幂次p^a,φ(p^a)=(p-1)*p^(a-1) 3、对于某一合数n可分解为两个素数之积a*b，则φ(n)=φ(a)*φ
·2015-11-02 17:28

聚集索引和非聚集索引(网络整体)

clustered index，也称聚类索引、簇集索引)和 非聚集索引(nonclustered index，也称非聚类索引、非簇集索引) 　　(一)深入浅出理解索引结构 　　实际上，您可以把索引理解为一种特殊的目录
·2015-11-02 16:44

第五课 主定理

引理： 主定理：   1.画个递归树，发现一共有logn层。 2.为什么是d与logba比较 每一层的复杂度是上一层的1/b
·2015-11-01 15:35

UVa 10294 (Pólya计数) Arif in Dhaka (First Love Part 2)

Burnside定理：若一个着色方案s经过置换f后不变，称s为f的不动点，将置换f的不动点的数目记作C(f)。等价类的数目等于所有C(f)的平均值。
·2015-11-01 14:38
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他