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

Pythonを使用して最大の周囲の三角形を見つけるプログラム

正の長さの配列numがあるとすると、その配列から3つの値を取得して、三角形の最大の周囲長を見つける必要があります。ゼロ以外の領域の三角形を形成できない場合は、0を返します。

したがって、入力が[8,3,6,4,2,5]の場合、出力は19になります。

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

  • リスト番号を並べ替える

  • a：=numsから最後の要素を削除する

  • b：=numsから最後の要素を削除する

  • c：=numsから最後の要素を削除する

  • b + c <=a、do

    • numsがゼロ以外の場合、

      • 0を返す

    • a：=b

    • b：=c

    • c：=numsから最後の要素を削除する

  • a + b+cを返す

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

例

def solve(nums):
   nums.sort()
   a, b, c = nums.pop(), nums.pop(), nums.pop()
   while b+c<=a:
      if not nums:
         return 0
      a, b, c = b, c, nums.pop()
   return a+b+c
nums = [8,3,6,4,2,5]
print(solve(nums))

入力

[8,3,6,4,2,5]

出力

19

  1. Pythonでポリゴンの周囲を見つけるプログラム

    順序付けられたポイントのリストが2D平面上の単純なポリゴンエンドポイントを表すとします。このポリゴンの周囲を見つける必要があります。 したがって、入力がpoints =[（0、0）、（0,5）、（3、5）、（3,0）]のような場合、出力は16になります。 2つの辺の長さは3で、2つの辺の長さは5なので、2 * 5 + 2 * 3=16です。 これを解決するには、次の手順に従います- 関数getInfo（）を定義します。これにはx1、y1、x2、y2が必要です ユークリッド距離である（（x1-x2）*（x1-x2）+（y1-y2）*（y1-y2））の平方根を返します （x1、y1）

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

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