演算法練習 邏輯

2021-09-25 08:10:41 字數 958 閱讀 6106

原因是超時,但是也不知道怎樣簡化複雜度。

問題描述

《審美的歷程》課上有n位學生,帥老師展示了m幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的……老師只想知道,有多少對同學給出的答案完全相反,這樣他就可以用這個資料去揭穿披著皇帝新衣的抽象藝術了(支援帥老師^_^)。

答案完全相反是指對每一幅畫的判斷都相反。

輸入格式

第一行兩個數n和m,表示學生數和圖畫數;

接下來是乙個n*m的01矩陣a:

如果aij=0,表示學生i覺得第j幅畫是小朋友畫的;

如果aij=1,表示學生i覺得第j幅畫是梵谷畫的。

輸出格式

輸出乙個數ans:表示有多少對同學的答案完全相反。

樣例輸入

3 21 0

0 11 0

樣例輸出

樣例說明

同學1和同學2的答案完全相反;

同學2和同學3的答案完全相反;

所以答案是2。

資料規模和約定

對於50%的資料:n<=1000;

對於80%的資料:n<=10000;

對於100%的資料:n<=50000,m<=20。

#include#includeusing namespace std;

vector>a(50000,vector(20));

int main(void)

} for (int i = 0; i< n-1; i++)

if (count == m)

d++;

} }cout << d << endl;

return 0;

}

邏輯回歸 練習題

資料的前兩列為成績,第三列為是否錄取的決定。完成x和y的初始化,方便以後的函式的使用 data np.loadtxt ex2data1.txt delimiter x np.mat np.delete data,1,axis 1 x np.hstack np.ones x.shape 0 1 x y...

邏輯結構練習題

1.編寫程式數一下 1到 100 的所有整數 現多少個數字9 1 100中9的出現次數 public class test01 system.out.println count 2.輸出1000 2000的所有閏年 輸出1000 2000之間的所有閏年 public class test02 3.列...

C 邏輯演算法

1 求1 2 3 100。迴圈 答案 include void main 2 求1 2 3 10。迴圈 答案 void main printf d j return 0 3 輸入三個數字,輸出他們的最大值。if 答案 include void main int max int x,int y,int...