從給定總數的兩個排序矩陣中計數對

2021-08-15 10:28:03 字數 1164 閱讀 9695

給定兩個不同元素的大小為n×n的分類矩陣mat1和mat2。給定乙個值x。問題是計算兩個矩陣的所有對的總和等於x。注意:這個對從每個矩陣中都有乙個元素。矩陣是嚴格排序的,這意味著對矩陣進行排序,使行中的所有元素按公升序排列,對於行』i』,其中1 <= i <= n-1,行』i』大於行』i-1』的最後乙個元素。

例子:輸入:mat1 = , , }

mat2   = ,,}

x = 21

輸出:4

配對是:

(1,20),(5,16),(8,13)和(11,10)。

方法(樸素方法): mat1 中的每個元素ele在mat2 中線性搜尋(x-ele)。

// c++ implementation to count pairs from two 

// sorted matrices whose sum is equal to a

// given value x

#include using namespace std;

#define size 10

// function to search 'val' in mat

// returns true if 'val' is present

// else false

bool valuepresent(int mat[size], int n, int val)

// function to count pairs from two sorted matrices

// whose sum is equal to a given value x

int countpairs(int mat1[size], int mat2[size],

int n, int x)

// driver program to test above

int main()

, ,

};int mat2[size] = ,,};

int n = 3;

int x = 21;

cout << "count = "

<< countpairs(mat1, mat2, n, x);

return 0;

}

oracle中計算兩個日期之間的差值

最近幾天在工作中用到了一項計算時間的功能,計算兩個時間之間的天數差,順道總結一下oracle中的語句 兩個date型別字段 start date,end date,計算這兩個日期的時間差 分別以天,小時,分鐘,秒,毫秒 天 round to number end date start date 小時...

python中計算兩個時間物件的間隔年數

python中對時間的操常用的有兩個庫datetime和relativedelta 我要計算當前時間距離 2015 12 21 有幾年了,datetime只支援支援days和weeks引數 而relativedelta支援年 月 日 時 分 秒 微秒 實現 安裝 pip install python...

從兩個團隊中學到的

因為面對的是兩個開發專案,做的時間長了,很容易對這兩個開發團隊的流程優劣有個比較。團隊a 大專案,人手充足,開發人員能力跨度從高到低分布均勻,流程較規範,pm很有經驗,比較善於和客戶溝通以及爭取時間。缺點是 的介面容易出現責任模糊的問 題。由於人員互相之間對於別人的流程完全不清楚,一旦出現人手不夠需...