इस खंड में हम एक पायथन प्रोग्राम देखने जा रहे हैं जो इष्टतम समाधान के साथ पंक्ति-वार और कॉलम-वार सॉर्ट किए गए मैट्रिक्स में नकारात्मक संख्याओं की गणना करता है।
पंक्ति-वार और स्तंभ-वार क्रमबद्ध सरणी का अर्थ है, किसी भी अनुक्रमणिका का प्रत्येक मान अगले स्तंभ और अगली पंक्ति में अनुक्रमणिका के मान के बराबर या छोटा होता है।
उदाहरण के लिए नीचे मैट्रिक्स M
. मेंM = [[-40, -12, 1, 5], [-20, -2, 5, 15], [-22, -1, 13, 18], [-12, 0, 15, 38]]
उपरोक्त मैट्रिक्स एम में, पहली पंक्ति का पहला कॉलम -40 है, जो उसी पंक्ति में अगले कॉलम मान के मान से छोटा है यानी -12 और उसी कॉलम में अगली पंक्ति के मान से भी छोटा है यानी -20 और इसी तरह चालू।
उदाहरण 2
# The matrix must be sorted in ascending order. If not, the algorithm will not work properly matrix = [ [-40, -12, 1, 5], [-20, -2, 5, 15], [-22, -1, 13, 18], [-12, 0, 15, 38]] # To obtain the number of row rowCount = len(matrix) columnCount = 0 # To obtain the number of column for i in matrix[0]: columnCount += 1 a = 0 b = 0 count_Of_Negative_Integer = 0 while a < rowCount and b < columnCount: if matrix[a][b] >= 0: a += 1 b = 0 else: count_Of_Negative_Integer += 1 b += 1 print("Count of Negative Integers in sorted Matrix is: ",count_Of_Negative_Integer)
परिणाम
Count of Negative Integers in sorted Matrix is: 7
उपरोक्त कार्यक्रम में,
-
>=0:पहले हम 0 से कम ऋणात्मक पूर्णांकों की संख्या ज्ञात करने का प्रयास करते हैं।
-
क्योंकि उपरोक्त कार्यक्रम में, हम ऋणात्मक पूर्णांक प्राप्त करने का प्रयास कर रहे हैं, तथापि, किसी विशेष पूर्णांक (n) से कम पूर्णांकों की संख्या ज्ञात करने के लिए उसी प्रोग्राम का उपयोग किया जा सकता है। उदाहरण के लिए>5 का उपयोग करके पूर्णांक की संख्या ज्ञात करना जो 5 से कम या उसके बराबर है।