奶牛的相似性

2021-10-09 04:10:16 字數 1101 閱讀 9989

奶牛的相似性

description

農夫約翰有兩頭奶牛,他想要知道,這兩頭奶牛到底有多相似,所以他給每頭奶牛拍了mn(指m行n列)的數碼相片,他想要你寫乙個程式幫助他。 mn的數碼相片可以分辨出奶牛身上黑色和白色的斑塊,下面是兩頭奶牛的數碼**(『x』表示黑色部分,『.』表示白色部分),其中m=5,n=7。

奶牛1 奶牛2

…x… …x…

.***… …xx…

.xx… .xx…

…x. .xx…x.

.x…x. .x…x.

要比較這兩頭奶牛,**上的每一部分都必須仔細檢查。每乙個小塊將有乙個「相似性的得分」,相同得1分,不相同得0分。上面的那兩頭奶牛可以得到30分,因為他們只有5個地方不相同(詳見下圖中的「#」)。

現在給你兩頭奶牛的**,你的任務就是找出它們的「相似性得分」。

input

第一行包含兩個用空格隔開的整數m和n,其中m和n都不超過50,表示兩頭奶牛的數碼相片都是m行n列的。

第2行到第m+1行為奶牛一的數碼**。

第m+2行到第2*m+1行為奶牛二的**。 為方便處理我們用1表示黑色部分,用0表示白色部分,相鄰兩個數字之間用乙個空格隔開。(詳見樣例)

output

僅一行,包含乙個整數,表示要求的兩頭奶牛的「相似性得分」。

sample input

5 70 0 1 0 0 0 0

0 1 1 1 0 0 0

0 1 1 0 0 0 0

0 0 0 0 0 1 0

0 1 0 0 0 1 0

0 0 0 1 0 0 0

0 0 1 1 0 0 0

0 1 1 0 0 0 0

0 1 1 0 0 1 0

0 1 0 0 0 1 0

sample output

30

#include

using

namespace std;

intmain()

for(i=

1;i<=n;i++

)for

(i=1

;i<=n;i++)}

cout

}

相似性度量

二元向量的相似性度量 每一維都少的資訊量,主要是0,1等有 or 沒有屬性 dice 2 x y x y 2保證 0,1 維數不一致時,差別大。jaccard x y x y 交疊程度小時,值較低 交疊係數 x y min 互相之間的包含性,1 cosine x y 根號 x y 對於實值 只有co...

資料相似性

首先模擬一些資料出來 假設有這樣一些id是1 5的條目,然後有幾個人對他們看過的條目進行了評分 1 5 那麼我們可能有這樣的一組資料,格式是 人名 a b c 給定兩個人,如何計算他們的相似度,比如,在b和c裡,誰和a的評分最相似?給出一些方法 1 簡單匹配係數 matching coefficie...

相似性度量

一般而言,定義乙個距離函式d x,y 需要滿足以下幾個準則 1.d x,x 0 到自己的距離為0 2.d x,y 0 距離要非負 3.對稱性,d x,y d y,x 如果a到b距離是a,那麼b到a的距離也應該是a 4.三角形法則 兩個之和大於第三邊 d x,k d k,y d x,y 滿足這4個條件...