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
1286
POJ
1286
Necklace of Beads(Polya定理)
点我看题目 题意 :给你3个颜色的n个珠子,能组成多少不同形式的项链。 思路 :这个题分类就是polya定理,这个定理看起来真的是很麻烦啊T_T.......看了有个人写的不错: Polya定理: (1)设G是p个对象的一个置换群,用k种颜色突然这p个对象,若一种染色方案在群G的作用下变为另一种方案,则这 两个方案当作是同一种方案,这样的不同染色方案数为: ; (2)置换及循环节数的计
·
2015-11-12 13:33
poj
Vijos
1286
座位安排(状态压缩DP)
题目链接 先是一个转化,将n和m中较小的的为m这样状态数会小于1<<9。看题后,是嘛想法都啊没有。。看了DISUSS中有人提到这点。。。 写完,调了一下,尝试了几次,发现有两组过不了。想想极限数据,可能还是会爆__int64,然后乱搞改编一下,求组合数模版。。。水过了。。。 还是用STL中vector写的。。。以后还是用数组把。。。 1 #include <cstd
·
2015-11-12 09:22
OS
hdu
1286
:找新朋友(数论,欧拉函数)
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7001 Accepted Submission(s): 3643 Problem Desc
·
2015-11-11 17:18
HDU
poj
1286
Necklace of Beads 置换群polya计数
题目大意: 使用三种颜色珠子串成 一个n颗珠子的项链,项链旋转和翻转相同的视为同样方案,问有多少不同方案数 对于 群论中置换群的计算公式我们有 BurnSide 和 Polya 前者是找所有置换群,后者是找置换群循环因子,其两者公式也相差不远,因为 Polya计数 比较方便,所以通常使用 Polya公式 &nb
·
2015-11-11 17:46
poj
hdu
1286
赤裸裸的欧拉函数
/* * hdu
1286
/linux.cpp * Created on: 2011-9-1 * Author : ben */#include <cstdio>#include <
·
2015-11-11 15:22
HDU
POJ
1286
Necklace of Beads(Polya计数原理)
题目链接 看着真痛苦啊,看组合数学上的东西看不懂。。。看了好多人的题解。。根本不懂为毛线是这样做。。。公式是肿么推导的。。。 PS:和外校的某牛交流了后,给我发了个PDF的程序设计中的组合数学,话说那本书是以前还看过,确实这本书上的例题更简单一点。。。 貌似这样的,这个公式G是代表可以置换的方式个数,如此题,可以转0个 1个 ...n-1,共n种可能,翻转也有n种置换方式,
·
2015-11-11 10:53
poj
hdu
1286
找新朋友 (欧拉函数)
Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN(Case number,1<CN<10000
·
2015-11-11 08:27
HDU
HDOJ
1286
HDU
1286
找新朋友 ACM
1286
IN HDU
pid=
1286
题目地址: 找新朋友 Time Limit: 2000 / 10
·
2015-11-11 07:20
ACM
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
ide
poj
1286
题意:与2409类似,只是只能有3种颜色。 分析:详见2409,注意输入0的情况。 View Code #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> using namespa
·
2015-11-11 04:31
poj
hdu
1286
pid=
1286
View Code #include " iostream " using
·
2015-11-11 01:28
HDU
poj
1286
Necklace of Beads
这是做的第一道群论题,自然要很水又很裸。注意用long long。 就是用到了两个定理 burnside :不等价方案数=每个置换的不动置换方案数的和 / 置换个数 polya: 一个置换的不动置换方案数=k^(这个置换的循环个数)  
·
2015-11-09 13:20
poj
DP之花店橱窗布置
题目:https://www.smartoj.com/p/
1286
分析:花瓶是有序的,花也是有序的,这就保证了有序性,从而满足子解的全局最优,和无后效性.假设dp[i][j]表示前i 朵花,
·
2015-11-08 14:41
dp
Necklace of Beads--POJ
1286
1、题目类型:Polya定理、组合数学、置换群。 2、解题思路:Polya定理:(1)设G是p个对象的一个置换群,用k种颜色突然这p个对象,若一种染色方案在群G的作用下变为另一种方案,则这两个方案当作是同一种方案,这样的不同染色方案数为:; (2)置换及循环节数的计算方法:对于有n个位置的手镯,有n种旋转置换和n种翻转置换.  
·
2015-11-07 10:22
poj
Necklace of Beads
id=
1286
// File Name: poj
1286
.cpp // Author: bo_jwolf // Created Time: 2013年10月07日 星期一 21:
·
2015-11-02 19:18
ad
hduoj
1286
找新朋友
pid=
1286
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total
·
2015-11-02 19:33
HDU
Hdu
1286
找新朋友
开始题目看错了,以为是求老朋友的个数,后来发现题目要求求新朋友的个数。筛选法。。。 CODE: #include <stdio.h> #include <stdlib.h> #include <math.h> #include < string.h> using namespace&
·
2015-11-02 18:34
HDU
poj
1286
Necklace of Beads poj 2409 Let it Bead HDU 3923 Invoker <组合数学>
id=
1286
http://poj.org/problem?
·
2015-11-02 16:39
poj
poj
1286
&HDU 1817 Necklace of Beads
这是一个比较赤裸的群论题目,只是对他进行分步计算就可以了: 首先是旋转计算;在进行对称计算,这时候我们要对它进行奇偶讨论,当为奇数是我们就以每个顶点与它的对边中点连线为对称轴,那么循环节为(n+1)/2; 当为偶数时:有两个种对称轴,一是以顶点连线,二是以边的中点连线,前者循环节为n/2,后者为n/2+1; View Code #include<iostream>
·
2015-11-02 15:03
poj
HDOJ---1281 棋盘游戏[匈牙利(最大匹配)+枚举]
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
1286
&
·
2015-11-02 12:25
游戏
pku
1286
Necklace of Beads polya定理
id=
1286
题意: 3种颜色对一个有n个顶点的圈着色,问有多少种不同的着色方法。
·
2015-11-02 11:22
pku
hdu
1286
(欧拉函数)
对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 此题题意正是求这个函数 φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,
·
2015-11-01 11:49
HDU
HDOJ
1286
找新朋友(欧拉函数模板)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9591 AcceptedSubmission(s):5071ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是
helloiamclh
·
2015-10-31 22:00
其他OJ 树型DP “访问”艺术馆
id=
1286
这题是OI的经典题,不难,注意一点,原题是用文件输入输出的,但是这里的提交直接标准输入输出即可 这题的题意很清晰,明说了是二叉树(而且只能在两个孩子的节点和叶子节点)。
·
2015-10-31 19:35
dp
POJ 2409 Let it Bead
POJ_2409 这个题目和POJ_
1286
很像,拿来练一下刚学的polya定理。
·
2015-10-31 14:47
poj
POJ
1286
Necklace of Beads
POJ_
1286
今天自习的时候看了一下《程序设计中的组合数学》上的polya计数部分,回来就找一些裸的题实践一下,于是就拿这个题开刀了。
·
2015-10-31 14:46
poj
hdoj
1286
找新朋友 #include<iostream> #include<string.h> #include<stdio.h> using namespace std; bool primetmp[32770]; int prime[20000];//素数 bool frd[32770];//标记是否是新朋友 int cnt; int main(){ memset(
·
2015-10-31 11:43
OJ
POJ-
1286
Necklace of Beads polya计数
id=
1286
有旋转和轴对称两种基本置换,先考虑旋转的情况,当旋转 i 个珠子的时候,可以得出循环节有gcd(n,i)个,则和为 Σ 3^gcd(n,i)。
·
2015-10-31 10:56
poj
POJ
1286
Necklace of Beads
// 3中颜色的n个珠子 问有多少种不同数量 旋转和翻转后相同算一种 // 先考虑旋转 转i格 循环节 gcd(i,n)// 翻转的话 n为奇数 每种翻转循环节 n/2+1// n为偶数 n/2的循环节为 n/2 n/2的循环节为 (n-2)/2 +2// 最后用 polya定理#include <iostream> #include <stdio.h> using
·
2015-10-31 09:52
poj
hdu
1286
( 欧拉函数 )
pid=
1286
数学题真的是有点吃不消了。。。
·
2015-10-31 08:48
HDU
【HDOJ
1286
】找新朋友
找新朋友 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 0 Accepted Submission(s) : 0 Font: Times New Roman | Ve
·
2015-10-21 12:42
朋友
CSS框架的相关汇总(CSS Frameworks)
cat_id=5&log_id=
1286
首先说说框架(Frameworks)这个词,框架就是为我们提供了一个平台一个运行环境,在如此统一的前提下我们做相关开发才能“有章可循”,要充分体会到“
·
2015-10-21 11:21
frameworks
CAD2004图形打开无效出现字体乱码该怎么办?
软件名称:CAD字体大全
1286
款字体打包软件大小:218MB更新时间:2013-01-13一、问题原因1、打开AutoCAD软件,加载一个CAD图形。
佚名
·
2015-10-08 15:09
欧拉函数(例:HDU
1286
找新朋友)
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’stotientfunction、φ函数、欧拉商数等。例如φ(8)=4,因为1,3,5,7均和8互质。从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中
q390898664
·
2015-09-06 20:00
HDU
1286
找新朋友(欧拉函数)
题目地址:点击打开链接思路:欧拉函数的简单应用,建议先看本博客算法精讲里面关于欧拉函数的介绍AC代码1:#include #include usingnamespacestd; intmain() { intt,n,i,rea; scanf("%d",&t); while(t--) { scanf("%d",&n); rea=n; for(i=2;i #include usingnamesp
qq_25605637
·
2015-08-28 17:00
找新朋友 HDU杭电
1286
【欧拉函数】
pid=
1286
ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和
yuzhiwei1995
·
2015-08-27 09:00
HDU
1286
:找新朋友【欧拉函数】
Euler函数欧拉函数是求小于x并且和x互质的数的个数通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1,p2……pn为x的所有质因数,x是不为0的整数φ(1)=1(唯一和1互质的数就是1本身)【注意:每种质因数只一个。比如12=2*2*3】 定理: (1)若n是素数p的k次幂,φ(n)=p^k-p^(k-1)=(p-
lin14543
·
2015-08-24 17:00
函数
HDU
欧拉
hdoj
1286
找新朋友 【欧拉函数】
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9342 AcceptedSubmission(s):4940ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是
liu6886
·
2015-08-24 09:00
HDU
1286
找新朋友(数学 欧拉函数)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有
queuelovestack
·
2015-08-21 18:00
数学
ACM
欧拉函数
POJ 2409 Let it Bead 题解《挑战程序设计竞赛》
4.1更加复杂的数学问题 计数 依然是是裸的Pólya定理,将《POJ
1286
NecklaceofBeads》的代码
hankcs
·
2015-08-20 19:00
vijos - P
1286
座位安排 (DP状态压缩 + 组合数 + python)
P
1286
座位安排Accepted标签:[显示标签]背景快要期中考试了!老师需要hzy帮他排考试的座位。。。
qq_18661257
·
2015-08-16 22:00
HDOJ A + B for you again 1867【KMP】
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5114 AcceptedSubmission(s):
1286
ProblemDescriptionGenerallyspeaking
ydd97
·
2015-08-08 18:00
hdu
1286
找新朋友 (同因子个数)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9182 AcceptedSubmission(s):4847ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是
su20145104009
·
2015-08-02 13:00
HDU
1286
hdu1286
HDOJ 找新朋友
1286
【欧拉函数】
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9144 AcceptedSubmission(s):4829ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是
ydd97
·
2015-07-31 12:00
HDOJ
1286
找新朋友(欧拉函数)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9140 AcceptedSubmission(s):4825ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是
zwj1452267376
·
2015-07-29 21:00
poj
1286
--Necklace of Beads(置换群+polya计数)
题目链接:点击打开链接题目大意:给出三种颜色红绿蓝,对一串n个小球的环染色,环可以旋转和翻转,问最终可能有多少不同的染色方案。首先说明polya计数:由这个公式,既可以计算出不同的染色方案,那么我们需要求的也就是不同置换的个数,和每一个置换的循环节数旋转,旋转i个小球的距离,那么会得到0~n-1的置换方案,共有n中,对于旋转i个小球的循环节数为gcd(n,i)翻转,对于偶数,不经过小球有对称抽有n
u013015642
·
2015-07-28 10:00
polya定理
举个栗子:poj
1286
NecklaceofBeads当n=4时,可顺时针旋转0、1、2、3格0格:(1)(2)(3)(4)互相变化1格:(1,2,3,4)互相变化2格:(1,3)(2,4)互相变化3格
KatnissJ
·
2015-07-25 08:29
polya定理
Necklace
of
Beads
poj1286
超再生模块
captionid="attachment_1285"align="alignnone"width="300"]超再生接收模块正面-S[/caption] 接收模块背面图[captionid="attachment_
1286
素人派
·
2015-07-22 07:00
433m
超再生接收模块
BZOJ 1004 [HNOI2008]Cards
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2163 Solved:
1286
·
2015-07-11 18:00
2008
poj
1286
Necklace of Beads 【polya计数】
NecklaceofBeadsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:7082 Accepted:2952DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n从空白处穿对称轴,则轴两边各有n/2个对象,得到c
chenzhenyu123456
·
2015-06-13 11:00
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他