原文:【BZOJ】1002:轮状病毒(基尔霍夫矩阵【附公式推导】或打表)

Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的, 个原子之间的边表示这 个原子之间的信息通道。如下图所示: N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有 个不同的 轮状病毒,如下图所示: 现给定n N lt ,编程计算有多少个不同的n轮状病毒。 Inp ...

2017-10-26 16:21 1 1478 推荐指数:

查看详情

基尔霍夫矩阵

基尔霍夫矩阵 定义:如果图D有总共N个点,那么图D的基尔霍夫矩阵D可以表示为: 1 $ D_{ij} = degree(i) $degree:图的读书 2 $ D_{i,j} = −cnt(i, j)$cnt :两点之间的边数 性质 引理 : |D| = 0 证:性质:每一行 ...

Sun Jun 10 00:12:00 CST 2018 3 824
协方差矩阵公式推导

已知n维随机变量\(\vec{X}=(X_{1},X_{2},...,X_{n})\)的协方差矩阵为\(C = \begin{bmatrix}c_{11} & c_{12} & ... & c_{1n} \\c_{21} & c_{22} & ...

Mon May 11 03:25:00 CST 2015 0 4869
矩阵乘法及简易公式推导

矩阵乘法   矩阵加法很简单,结果矩阵的某一位置上的数就是加数矩阵对应位置上的数之和。如下图:   那矩阵乘一个数呢?把矩阵每一个位置上的数都乘上那个数就得到了结果矩阵。如下图:   可以发现矩阵乘一个数可以当成乘法分配律来理解。   那矩阵矩阵 ...

Fri Sep 30 02:59:00 CST 2016 0 4242
旋转矩阵公式推导

1.在二维平面中:如下图所示,在xoyxoy平面中有一向量op⃗ =(x,y)Top⃗=(x,y)T,旋转ϕϕ角后变为向量op⃗ ′=(x′,y′)Top⃗′=(x′,y′)T。      据 ...

Fri May 24 00:57:00 CST 2019 0 642
直线变换

直线变换主要用于直线特征的检测,其主要思想如下 1.将图形中的点从空域坐标(x,y)转化为极坐标 x=ρcosθ,y=ρsinθ,R2=(ρcosθ)2+(ρsinθ)2 2.对极坐标进行变换,转化为θ与R的关系   R2=R2cos2θ+R2sin2θ   R=Rcos2 ...

Sun Jul 05 19:47:00 CST 2020 0 545
圆检测

笛卡尔坐标系中,圆的方程为(x-a)^2+(y-b)^2=r^2 其中(a,b)是圆心,r是半径 也可以表示为 x=a+rcosθ y=b+rsinθ 再进行一次转换 a=x-rco ...

Tue Jul 07 07:44:00 CST 2020 0 913
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM