//剛開始接觸"細胞統計"這道題時是在學習棧和佇列時接觸的,但是經過知識的拓展,我又掌握了用並查集解決此題的演算法,下面是我給出的題目和**。
//一矩形陣列由數字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 然後分析中心趨勢 中位數和均值 和離散趨勢...