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

Pythonでサイズnxmの長方形の内側に配置できるサイズ2x1の長方形の数を見つけます

2つの値nとmがあるとします。サイズnxmの長方形の内側に設定できるサイズ2x1の長方形の数を見つける必要があります。考慮しなければならない条件はほとんどありません-

  • 2つの小さな長方形を重ねることはできません。

  • すべての小さな長方形は、大きな長方形の内側に完全にあります。大きい方の長方形の端に触れることは許可されています。

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

Pythonでサイズnxmの長方形の内側に配置できるサイズ2x1の長方形の数を見つけます

n =3、m =3の場合、出力は4

になります。

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

  • n mod 2が0と同じ場合、

    • return（n / 2）* m

  • それ以外の場合、m mod 2が0の場合、

    • return（m / 2）* n

  • return（n * m-1）/ 2

例

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

def count_rect(n, m):
   if (n % 2 == 0):
      return (n / 2) * m
   elif (m % 2 == 0):
      return (m // 2) * n
   return (n * m - 1) // 2
n = 3
m = 3
print(count_rect(n, m))

入力：

3, 3

出力

4

  1. Pythonのツリーで、距離が正確にkである頂点の個別のペアの数を見つけます

    整数kがあり、n個のノードを持つツリーがあるとすると、正確なk距離を持つ頂点の個別のペアの数を数える必要があります。 したがって、入力がk=2のような場合 その場合、出力は4になります これを解決するには、次の手順に従います- N：=5005 グラフ：=サイズNの隣接リスト Vertex_count：=サイズ505x5005の2次元行列 res：=0 関数insert_edge（）を定義します。これにはx、yが必要です グラフの最後にyを挿入します[x] グラフの最後にxを挿入します[y] 関数dfs（）を定義します。これには

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

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