細胞統計學習總結

2022-03-06 18:34:37 字數 1588 閱讀 7176

//

剛開始接觸"細胞統計"這道題時是在學習棧和佇列時接觸的,但是經過知識的拓展,我又掌握了用並查集解決此題的演算法,下面是我給出的題目和**。

//一矩形陣列由數字0到9組成,數字1到9代表細胞,

//細胞的定義為沿細胞數字上下左右還是細胞數字

//則為同一細胞,求給定矩形陣列的細胞個數。

//如陣列:

//4 10

//0 2 3 4 5 0 0 0 6 7

//1 0 3 4 5 6 0 5 0 0

//2 0 4 5 6 0 0 6 7 1

//0 0 0 0 0 0 0 0 8 9

//有4個細胞。

//輸入:整數m,n(m行,n列<=3000)

//m*n的矩陣;

//輸出:細胞的個數

//深度優先搜尋 dfs

#include using

namespace

std;

const

int maxn = 3005

;int

m,n;

int a[maxn][maxn]=;

int d[4][2] = ;

int dfs(int x,int

y) }

intmain()

}for (int i = 0;i < m; i++) }}

cout

<< ans <廣度優先搜尋 bfs

#include #include

using

namespace

std;

const

int maxn = 3005

;queue

qx,qy;

intm,n;

int a[maxn][maxn] = ;

int d[4][2] = ;

intbfs () }}

}int

main()

}for (int i = 0;i < m; i++) }}

cout

<< ans <並查集#include #include

using

namespace

std;

const

int maxn = 1000

;class

record ;

record a[maxn][maxn],p,q;

int b[maxn][maxn]=;

record find(

int i,int

j) int

main()

}for (int i = 0;i < m; i++) }}

for (int i = 0;i < m; i++)

}if (b[i][j+1

]) }}}

}int tot=0

;

for(int i=0;i)

for (int j=0;j)

if ((a[i][j].x==i)&&(a[i][j].y==j)&&b[i][j]) tot++;

cout

<< tot <}

統計學習方法總結

十種主要的統計學習方法特點總結 適用問題 分類問題是從例項的特徵向量到類標記的 問題 標註問題是從觀測序列到標記序列 或狀態序列 的 問題。可以認為分類問題是標註問題的特殊情況。分類問題中可能的 結果是二類或多類 而標註問題中可能的 結果是所有的標記序列,其數目是指數級的。em演算法是含有隱變數的概...

統計學習 統計學習三要素

模型是所要學習的條件概率分布或者決策函式。統計學習的目的在於從假設空間中選取最優模型。故需要引入損失函式與風險函式。損失函式 衡量模型一次 的好壞。風險函式 衡量平均意義模型 的好壞。l y,f x begin 1,y neq f x 0,y f x end l y,f x y f x 2 l y,...

統計學 總結

1.對於屬性值資料 可以用柱狀圖分析屬性類別的數目等資訊,以及行頻率,列頻率進行分析,以及餅狀圖,族形柱狀圖與結構柱狀圖 分組的柱形圖和堆疊的柱形圖 2.對於數值型資料,1 首先通過直方圖觀察資料分布,是單峰,雙峰還是均勻分布,左偏還是右偏,還是對稱的,2 然後分析中心趨勢 中位數和均值 和離散趨勢...