使用C++編寫，在矩陣中找到給定和的一對(duì)數(shù)字
Sep 09, 2023 pm 06:05 PM
在本文中，我們將討論在給定矩陣中尋找具有給定和的對(duì)的程式。例如 -
Input : matrix[n][m] = {
{ 4, 6, 4, 65 },
{ 56, 1, 12, 32 },
{ 4, 5, 6, 44 },
{ 13, 9, 11, 25 }
}, SUM = 20
Output : 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 = 13
Output : Pair does not exist.
Explanation : No pair exists in the matrix whose sum is equal to 7.尋找解決方案的方法
現(xiàn)在我們將解釋兩種不同的方法來尋找上述問題的解決方案。
暴力方法
考慮給定矩陣中的每一對(duì)，檢查該對(duì)的總和是否等於給定的SUM，如果是，則列印「Pair isn't」；否則，列印“配對(duì)不存在”。應(yīng)用這種方法非常簡單，但它會(huì)將時(shí)間複雜度提高到 O((N*M)2)。
高效方法
該程式可以透過使用hash儲(chǔ)存所有矩陣元素，然後遍歷矩陣並檢查[ SUM & (index element) ]的差異是否相等。如果是，則列印“Exist”並退出程式。如果為NO，則遍歷print後，「不存在」。
範(fàn)例
#include <bits/stdc++.h>
using namespace std;
#define n 4
#define m 4
int 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<int> 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.
上述程式碼說明
- #聲明二維陣列並在其中儲(chǔ)存元素。
- 遍歷陣列尋找 if (sum - Matrix[i][j]) != hash.end()。
- 如果條件滿足，則列印「Pair contains」並從主函數(shù)返回。
- 否則，繼續(xù)遍歷數(shù)組，最後列印「 Pair does notise.」。
結(jié)論
在本文中，我們討論了在矩陣中尋找具有給定總和的對(duì)或二維數(shù)組；我們討論了解決這個(gè)問題的暴力方法和有效方法。我們討論了C 程式來解決這個(gè)問題。但是，我們可以用任何其他語言（例如 C、Java、Python 等）編寫此程式。我們希望本文對(duì)您有所幫助。
以上是使用C++編寫，在矩陣中找到給定和的一對(duì)數(shù)字的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動(dòng)的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費(fèi)的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級(jí)程式碼編輯軟體(SublimeText3)
華碩主機(jī)板與R55600（包括R55600u和5600h）相容的選擇
Jan 02, 2024 pm 05:32 PM
R55600搭配華碩哪個(gè)主機(jī)板華碩ROGStrixB550-FGaming主機(jī)板是個(gè)非常優(yōu)秀的選擇。它與Ryzen55600X處理器完美兼容，並提供出色的性能和功能。此主機(jī)板具備可靠的供電系統(tǒng)，可支援超頻，並提供豐富的擴(kuò)充插槽和連接埠，滿足日常使用和遊戲需求。 ROGStrixB550-FGaming還配備了高品質(zhì)的音訊解決方案、快速的網(wǎng)路連接和可靠的散熱設(shè)計(jì)，確保系統(tǒng)保持高效穩(wěn)定。此外，此主機(jī)板還採用了華麗的ROG風(fēng)格，並配備了華麗的RGB照明效果，為您的電腦增添了視覺享受。總而言之，華碩ROGStri
探索人工智慧歷史與矩陣：人工智慧教學(xué)（二）
Nov 20, 2023 pm 05:25 PM
在本系列的第一篇文章中，我們討論了人工智慧、機(jī)器學(xué)習(xí)、深度學(xué)習(xí)、資料科學(xué)等領(lǐng)域的關(guān)聯(lián)和差異。我們也為整個(gè)系列將使用的程式語言、工具等做出了一些艱難的選擇。最後，我們也介紹了一點(diǎn)矩陣的知識(shí)。在本文中，我們將深入討論人工智慧的核心——矩陣。不過在此之前，我們先來了解一下人工智慧的歷史我們?yōu)槭颤N需要了解人工智慧的歷史呢？歷史上曾出現(xiàn)過多次人工智慧熱潮，但在許多情況下，對(duì)人工智慧潛力的巨大期望都未能達(dá)成。了解人工智慧的歷史，有助於讓我們看清這次人工智浪潮是會(huì)創(chuàng)造奇蹟，抑或只是另一個(gè)即將破滅的泡沫。我們
計(jì)算矩陣右對(duì)角線元素總和的Python程序
Aug 19, 2023 am 11:29 AM
一種受歡迎的通用程式語言是Python。它被應(yīng)用於各種行業(yè)，包括桌面應(yīng)用程式、網(wǎng)頁開發(fā)和機(jī)器學(xué)習(xí)。幸運(yùn)的是，Python具有簡單易懂的文法，適合初學(xué)者使用。在本文中，我們將使用Python來計(jì)算矩陣的右對(duì)角線總和。什麼是矩陣？在數(shù)學(xué)中，我們使用一個(gè)矩形排列或矩陣，用於描述一個(gè)數(shù)學(xué)物件或其屬性，它是一個(gè)包含數(shù)字、符號(hào)或表達(dá)式的矩形數(shù)組或表格，這些數(shù)字、符號(hào)或表達(dá)式按行和列排列。例如?234512367574因此，這是一個(gè)有3行4列的矩陣，表示為3*4矩陣?，F(xiàn)在，矩陣中有兩條對(duì)角線，即主對(duì)角線和次對(duì)
賽揚(yáng)g4900與i36100相比哪個(gè)比較優(yōu)？ (賽揚(yáng)g4900與i34170相比哪個(gè)比較優(yōu)？)
Jan 01, 2024 pm 06:01 PM
賽揚(yáng)g4900和i36100哪個(gè)好當(dāng)涉及到賽揚(yáng)G4900和I36100這兩款處理器時(shí)，毫無疑問，I36100的性能更勝一籌。賽揚(yáng)處理器通常被視為低階處理器，主要用於廉價(jià)筆記型電腦。而I3處理器則主要用於高階處理器，其效能非常出色。不論是玩遊戲還是觀看視頻，使用I3處理器都不會(huì)出現(xiàn)任何卡頓情況。因此，如果你有可能，盡量選擇購買英特爾I系列處理器，特別是用於桌上型電腦，這樣你就能享受網(wǎng)路世界的樂趣了。賽揚(yáng)G4900T性能怎麼樣從性能方面來看，奔騰G4900T在頻率方面表現(xiàn)出色，相比之前的版本，CPU性能
使用C++編寫程式碼，找到第N個(gè)非平方數(shù)
Aug 30, 2023 pm 10:41 PM
我們都知道不是任何數(shù)字的平方的數(shù)字，如2、3、5、7、8等。非平方數(shù)有N個(gè)，不可能知道每個(gè)數(shù)字。因此，在本文中，我們將解釋有關(guān)無平方數(shù)或非平方數(shù)的所有內(nèi)容，以及在C++中尋找第N個(gè)非平方數(shù)的方法。第N個(gè)非平方數(shù)如果一個(gè)數(shù)是整數(shù)的平方，則該數(shù)稱為完全平方數(shù)。完全平方數(shù)的一些例子是-1issquareof14issquareof29issquareof316issquareof425issquareof5如果一個(gè)數(shù)不是任何整數(shù)的平方，則該數(shù)稱為非平方數(shù)。例如，前15個(gè)非平方數(shù)是-2,3,5,6,
Python程式使用多維數(shù)組相乘兩個(gè)矩陣
Sep 11, 2023 pm 05:09 PM
矩陣是按行和列排列的一組數(shù)字。 m行n列的矩陣稱為mXn矩陣，m和n稱為其維度。矩陣是一個(gè)二維數(shù)組，在Python中使用列表或NumPy數(shù)組創(chuàng)建。一般來說，矩陣乘法可以透過將第一個(gè)矩陣的行乘以第二個(gè)矩陣的列來完成。這裡，第一矩陣的列數(shù)應(yīng)等於第二矩陣的行數(shù)。輸入輸出場景假設(shè)我們有兩個(gè)矩陣A和B，這兩個(gè)矩陣的維度分別為2X3和3X2。相乘後得到的矩陣將有2行1列。 [b1,b2][a1,a2,a3]*[b3,b4]=[a1*b1+a2*b2+a3*a3][a4,a5,a6][b5,b6][a4*b2+a
使用C++編寫的陣列右旋轉(zhuǎn)的反轉(zhuǎn)演算法
Sep 08, 2023 pm 08:17 PM
在本文中，我們將了解逆轉(zhuǎn)演算法，將給定的陣列向右旋轉(zhuǎn)k個(gè)元素，例如?Input:arr[]={4,6,2,6,43,7,3,7},k= 4Output:{43,7,3,7,4,6??,2,6}Explanation:Rotatingeachelementofarrayby4-elementtotherightgives{43,7,3,7,4,6??,2,6}.Input:arr[]={8 ,5,8,2,1,4,9,3},k=3Output:{4,9,3,8,5,8,2,1}尋找解的方
在C編程中，求圓的面積
Aug 25, 2023 pm 10:57 PM
圓是封閉圖形。圓上的所有點(diǎn)到圓內(nèi)一點(diǎn)的距離都相等。中心點(diǎn)稱為圓心。點(diǎn)到圓心的距離稱為半徑。面積是封閉圖形尺寸跨距的定量表示。圓的面積是圓的尺寸內(nèi)所包圍的面積。計(jì)算圓面積的公式，Area=π*r*r為了計(jì)算面積，我們給出了圓的半徑作為輸入，我們將使用公式來計(jì)算面積，算法STEP1:Takeradiusasinputfromtheuserusingstdinput.STEP2:Calculatetheareaofcircleusing,??area=(
