可以用 Python 中的砖块集来编写程序来计算水平砖块图案的数量

假设我们有一个称为砖块的数字列表，以及另外两个值宽度和高度。 bricks[i] 中的每个元素代表一块砖，其长度为 bricks[i] 个单位，宽度为 1 个单位。我们必须找到铺设砖块的方法数量，以便我们获得具有给定宽度和高度的砖块的完整布局。我们可以重复使用砖块，但只能水平放置。

因此，如果输入为 bricks = [2, 1] width = 3 height = 2，则输出将为 9，因为 −

为了解决这个问题，我们将遵循以下步骤 −

• w := 大小与宽度相同的列表，并在第一个位置插入 1，其余为 0
• 对于 0 到 width 范围内的 i，执行
  • 如果 w[i] 非零，则
    • 对于每个 x砖块，执行
      • 如果 i + x <= width，则
        • w[i + x] := w[i + x] + w[i]
  • 返回 w[width]^height

  示例

  让我们看看下面的实现以便更好地理解 −

  def solve(bricks, width, height):
     w = [1] + [0] * width
     for i in range(width):
        if w[i]:
           for x in bricks:
              if i + x <= width:
                 w[i + x] += w[i]
     return w[width] ** height
  
  bricks = [2, 1]
  width = 3
  height = 2
  print(solve(bricks, width, height))
  

  输入

  [2, 1], 3, 2
  

  输出

  9
  

  ---

  相关文章

  • Python - 使用交替的 0 和 1 初始化列表
  • Python 中元组列表到字典的转换
  • Python - 从两个列表中配对，使得成对的元素不相同
  • 使用 Python 和 SQLite 的 SQL
  • 使用 pytrie 模块在 Python 中进行前缀匹配
  • 创建和访问 Python 包
  • 如何使用正则表达式和数据类型选择多个 DataFrame 列
  • 如何在 Pandas 中查找和过滤重复行?
  • 用 Python 编写程序以正确的顺序查找机场?
  • 如何在 Python Pandas 中使用字典顺序切片选择数据子集?

  ---

  有用资源

  • python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

  ---

  打印 下一节:在 Python 中，编写一个程序，在将给定数量的字符移位后获取最终字符串 ❯❮ 上一节:用 Python 编写程序，查找元素 square 在给定范围内的对数