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

Pythonの大きな辺に対して直角三角形が有効かどうかを確認します

リストに3つの側面があるとします。これらの3つの辺が直角三角形を形成しているかどうかを確認する必要があります。

したがって、入力がsides =[8、10、6]のようである場合、出力は（8 ^ 2 + 6 ^ 2）=10^2としてTrueになります。

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

  • リストの側面を並べ替える
  • （sides [0] ^ 2 +sides [1] ^ 2）がsides [2] ^ 2と同じ場合、
    • Trueを返す
  • Falseを返す

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

サンプルコード

def solve(sides):
   sides.sort()
   if (sides[0]*sides[0]) + (sides[1]*sides[1]) == (sides[2]*sides[2]):
      return True
   return False
   
sides = [8, 10, 6]
print(solve(sides))

入力

[8, 10, 6]

出力

True

  1. Pythonで葉のシーケンスが2つの葉と同じであるかどうかを確認するプログラム

    2つの二分木があるとします。両方の木の左から右への葉の順序が同じであるかどうかを確認する必要があります。 したがって、入力が次のような場合 両方のツリーのシーケンスが[2、6]であるため、出力はTrueになります。 これを解決するには、次の手順に従います。 c：=新しいリスト 関数inorder（）を定義します。これが定着し、c cがnullの場合、 c：=新しいリスト rootがnullでない場合、 順序（ルートの左側、c） ルートの左側がnullで、ルートの右側がnullの場合、 cの最後にrootの値を挿入 順序（ルートの権利、c） return c

  2. 与えられたグラフがPythonで2部グラフであるかどうかをチェックするプログラム

    無向グラフが1つあるとすると、グラフが2部グラフであるかどうかを確認する必要があります。グラフのすべてのエッジ{u、v}がAに1つのノードuを持ち、Bに別のノードvを持つように、グラフのノードを2つのセットAとBに分割できる場合、グラフは2部グラフであることがわかります。 したがって、入力が次のような場合 次に、出力はTrueになり、[0,4]はセットAにあり、[1,2,3]はセットBにあり、すべてのエッジはAからAまたはBからBではなく、AからBまたはBからAになります。 。 これを解決するために、次の手順に従います- 関数dfs（）を定義します。これはソースを取ります