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

Pythonで適切なペアの数を見つけるプログラム


配列numsがあるとします。ここで、nums[i]がnums[j]と同じで、i

したがって、入力がnums =[5,6,7,5,5,7]のような場合、インデックスが(0、3)、(0、4)(0、4)の4つの適切なペアがあるため、出力は4になります。 3、4)、(2、5)

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

  • count:=0

  • n:=numsのサイズ

  • 0からn-1の範囲のiの場合、実行

    • i +1からn-1の範囲のjの場合、実行

      • nums[i]がnums[j]と同じ場合、

        • count:=count + 1

  • 返品数

例(Python)

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

def solve(nums):
   count=0
   n=len(nums)
   for i in range(n):
      for j in range(i+1,n):
         if nums[i] == nums[j]:
            count+=1
   return count

nums = [5,6,7,5,5,7]
print(solve(nums))

入力

[5,6,7,5,5,7]

出力

4

  1. Pythonを使用して適切なリーフノードペアの数を見つけるプログラム

    二分木があるとします。および別の値の距離d。 2つの異なるリーフノードのペアは、これら2つのノード間の最短経路が距離dよりも小さいか、同じである場合に適切であると言われます。 したがって、入力が次のような場合 距離d=4の場合、パスの長さの距離が2であるため、ペアは(8,7)と(5,6)ですが、(7,5)または(8,6)または他のペアであるため、出力は2になります。パスの長さが5であり、d=4よりも大きいため適切ではありません これを解決するには、次の手順に従います- sol:=0 関数util()を定義します。これが定着します ルートがnullの場合、

  2. リスト内で最大数を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 与えられたリスト入力では、与えられたリストの中で最大の数を見つける必要があります。 ここでは、2つのアプローチについて説明します 並べ替え手法の使用 組み込みのmax()関数を使用する アプローチ1-組み込みのsort()関数を使用する 例 list1 = [18, 65, 78, 89, 90] list1.sort() # main print("Largest element is:", list1[-1]) 出力 Largest element is: