在本文中，我们将讨论在给定矩阵中查找具有给定和的对的程序。例如 –
Input : matrix[n][m] = { { 4, 6, 4, 65 }, { 56, 1, 12, 32 }, { 4, 5, 6, 44 }, { 13, 9, 11, 25 } }, SUM = 20Output : Pair exists.Explanation : Sum = 20 is equal to the sum of numbers 9 and 11 which exists in the matrix.Input : matrix[n][m] = { { 5, 7, 3, 45 }, { 63, 5, 3, 7 }, { 11, 6, 9, 5 }, { 8, 6, 14, 15 } }, SUM = 13Output : Pair does not exist.Explanation : No pair exists in the matrix whose sum is equal to 7.
寻找解决方案的方法
现在我们将解释两种不同的方法来寻找上述问题的解决方案。
暴力方法
考虑给定矩阵中的每一对，检查该对的总和是否等于给定的 SUM，如果是，则打印“Pair isn’t”；否则，打印“配对不存在”。应用这种方法非常简单，但它会将时间复杂度提高到 O((N*M)2)。
高效方法
该程序可以通过使用hash存储所有矩阵元素，然后遍历矩阵并检查[ SUM & (index element) ]的差值是否相等。如果是，则打印“Exist”并退出程序。如果为NO，则遍历print后，“不存在”。
立即学习“C++免费学习笔记（深入）”；
示例
#include using namespace std;#define n 4#define m 4int main() { int matrix[n][m] = { { 5,7, 3,45 }, { 63, 5, 3, 7 }, { 11, 6, 9, 5 }, { 8, 6, 14, 15 } }; int sum = 7; unordered_set hash; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (hash.find(sum - matrix[i][j]) != hash.end()) { cout << "Pair exists." << endl; return 0; } else { hash.insert(matrix[i][j]); } } } cout << "Pair does not exist." << endl; return 0;}
输出
Pair does not exist.
上述代码说明
声明二维数组并在其中存储元素。遍历数组查找 if (sum – Matrix[i][j]) != hash.end()。如果条件满足，则打印“Pair contains”并从主函数返回。否则，继续遍历数组，最后打印“ Pair does notise.”。
结论
在本文中，我们讨论了在矩阵中查找具有给定总和的对或二维数组；我们讨论了解决这个问题的暴力方法和有效方法。我们讨论了C++程序来解决这个问题。但是，我们可以用任何其他语言（例如 C、Java、Python 等）编写此程序。我们希望本文对您有所帮助。
以上就是使用C++编写，在矩阵中找到给定和的一对数字的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444776.html
微信扫一扫 
支付宝扫一扫 
