Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで指定された行列からn番目に小さい数を見つけるプログラム

各行と列が降順ではない順序で並べ替えられている2Dマトリックスがあるとすると、n番目に小さい数を見つける必要があります。

したがって、入力が次のような場合

2 4 30
3 4 31
6 6 32

n =4の場合、出力は6になります。

これを解決するには、次の手順に従います-

  • lst：=新しいリスト
  • 行列の各行iについて、
    • iの各セルjについて、
      • lstの最後にjを挿入
  • リストを最初に並べ替える
  • return lst [n]

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, matrix, n):
      lst = []
      for i in matrix:
         for j in i:
            lst.append(j)
      lst.sort()
      return lst[n]
ob = Solution()
matrix = [ [2, 4, 30], [3, 4, 31], [6, 6, 32] ]
n = 4
print(ob.solve(matrix, n))

入力

matrix = [
[2, 4, 30],
[3, 4, 31],
[6, 6, 32] ]
n = 4

出力

6

  1. リスト内の最小数を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが表示されます。リストで利用可能な最小の番号を表示する必要があります ここでは、リストを並べ替えて最小の要素を取得するか、組み込みのmin（）関数を使用して最小の要素を取得できます。 次に、以下の実装の概念を観察しましょう- 例 list1 = [101, 120, 104, 145, 99] # sorting using built-in function list1.sort() print("Smallest element is:", list1[0]) 出力 Smal

  2. PythonプログラムのN番目のカタラン数

    この記事では、n番目のカタラン数の計算について学習します。 カタラン数 再帰式-によって定義される自然数のシーケンスです。 $$ c_ {0} =1\;および\; c_ {n + 1} =\ displaystyle \ sum \ Limits_ {i =0} ^ nc_ {i} c_ {n-i} \; n \geq0の場合;$$ n =0、1、2、3、…の最初のいくつかのカタラン数は、1、1、2、5、14、42、132、429、.....です。 ... カタラン数は、再帰と動的計画法の両方で取得できます。 では、それらの実装を見てみましょう。 アプローチ1：再帰方法​​ 例 ア