原文:【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