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

PythonのDominoカバーボード

サイズnxmのボードを表す2つの数値nとmがあるとします。また、1x2ドミノの数に制限はありません。ボード上に配置できるドミノの最大数を見つけて、それらが重ならないようにし、すべてのドミノが完全にボード内にあるようにする必要があります。

したがって、入力がn =5、m =3の場合、出力は7

になります。

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

  • t：=n * m
  • （t / 2）の商を返す

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

例

class Solution:
   def solve(self, n, m):
      t = n * m
      return t // 2
ob = Solution()
print(ob.solve(5,3))

入力

5,3

出力

7

  1. Pythonでボードを正方形にカットするための最小コスト

    長さp、幅qのボードがあるとします。このボードをp*qの正方形に分割して、分割のコストを可能な限り最小限に抑える必要があります。各エッジの切削コストが示されます。 したがって、入力がX_slice =[3,2,4,2,5]の場合、Y_slice =[5,2,3] その場合、出力は65になります これを解決するには、次の手順に従います- res：=0 水平：=1、垂直：=1 i：=0、j：=0 i

  2. Pythonのissuperset（）

    この記事では、Pythonでのissuperset（）と、さまざまな分野でのその実装について学習します。 このメソッドは、セットBのすべての要素に引数として渡されるすべての要素セットAが含まれている場合はブール値Trueを返し、Aのすべての要素がBに存在しない場合はfalseを返します。 これは、BがAのスーパーセットである場合、それを意味します returns true; else False 例 いくつかの例を見てみましょう A = {'t','u','t','o','r','i',