- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
有一堵大小为4xN
的墙.我们有无数 block 大小为 4x1
的砖 block 和 1x4
.砖 block 在墙上的排列方式总共有多少种,每次都会产生新的排列方式?
对于 N = 1
, 砖可以铺在1
格式而已。对于 N = 7
,我们可以铺砖的方法之一是
N = 7
的积木有 5 种排列方式
我用动态规划解决了这个问题:
static int computeBricks(int n)
{
if(n <= 3) { return 1; }
int[] table = new int[n+1];
table[0] = 1;
table[1] = 1;
table[2] = 1;
table[3] = 1;
for(int i = 4; i <= n; ++i)
{
table[i] = table[i-1] + table[i-4];
}
return table[n];
}
但这只是一个组合:猜测 + 直觉。我完全不明白这个解决方案。为什么 table[i] = table[i-1] + table[i-4]
?
这不像是找零钱的问题吗?
改变金额的方式数a
使用 n
硬币种类等于:数量改变金额的方式a
使用除第一种硬币外的所有硬币,加上改变金额的方法a - d
使用所有 n
各种硬币,其中d
是第一种硬币的面额。
但是我也不明白我们怎么可以用这个思路来解决原来的问题
最佳答案
为了完整起见,您可以使用简单的计数技术来做到这一点,不需要算法。
你有N个点。您有两种填充 Blob 的方法:一次填充一种(垂直砖 block ),或者一次性填充 4 个连续的 Blob (水平砖 block )。您可以重新表述:这是放置 K
堆 4 block 水平砖 block 的方式的数量(K
介于 0 和 N/4
之间) 在 N-(3*K)
垂直砖 block 中(对于每堆 4 block 水平砖 block ,与 1 block 垂直砖 block 相比,你失去了 3 个位置 - 这就是你的 [n-4] 的来源在你原来的算法中)。
让我们用一个例子来说明。首先,我在下面使用的符号 choose(n, k)
是数学 combination “n 选择 k”,即
现在让我们深入这个例子。你可以用 N = 15
点做什么?
您有 K = 0
堆水平砖 block (H) 和 15 block 垂直砖 block (V):VVVVVVVVVVVVVVVV
。这样做的方法有 choose(15, 0) = 1
或者您可以将 K = 1
H 放在某处(将 4 V 替换为 1 H 会失去三个位置):VVVVHVVVVVVVV
。这样做的方法数是 choose(15-3, 1) = choose(12, 1) = 12
或者您可以放置 K = 2
H(将 8 V 替换为 2 H 会失去六个点):VVHVVVVVH
。这样做的方法数是 choose(15-6, 2) = choose(9, 2) = 36
或者您可以放置 K = 3
H(通过将 12 V 替换为 3 H,您失去了九个位置):HVVHHV
。这样做的方法数是 choose(15-9, 3) = choose(6, 3) = 20
就是这样,您已经达到水平桩的最大数量(max K = 15/4 = 3
)。然后,您只需将所有这些相加,即可得出填充这些位置的方法总数:1+ 12 + 36 + 20 = 69
。
这是直接从这个解释中得出的一般公式:
最终导致:
关于c# - 砖 block 在墙上的排列方式总共有多少种?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38824236/
我想在 Facebook 墙上(标准 friend /群组的墙上)而不是应用程序上发布消息。使用delphi,我可以登录,但我不知道如何在上面发布消息。有什么建议吗? 最佳答案 我从未使用过 Delp
我的网站上出现了一个奇怪的问题。我做了 facebook 开发者网站所说的完全相同的方式,但仍然遇到同样的问题。问题是,当我在我的网站上单击“喜欢”按钮时,弹出窗口和计数绝对正常,但故事不会在 fac
我正在使用为 facebook 提供的 facebook android sdk 我正在使用他们提供的简单示例并且它的工作非常好,现在在 fb 中登录时显示来自 fb 的表单以在单击按钮时张贴在墙上。
使用此 Tutorail 我成功登录到 Facebook http://www.raywenderlich.com/1626/how-to-post-to-a-users-wall-upload-ph
我有一个视频博客网站,您可以在其中喜欢视频。问题是,如果你点击类似 Facebook 的按钮,就会弹出正确的标题、描述和照片。当您提交要在 Facebook 墙上发布的消息后,描述就会消失。 我将 O
(这个真的和这个问题一样,只是给出的答案不相关 add image and description on facebook with sharekit) 如何使用 ShareKit 发送图像链接,以便
我获得了 access_token(具有电子邮件、publish_stream 和 offline_access 权限)。 然后,我执行以下代码: var uri = 'https://graph.f
我有以下 JavaScript 代码来发布/张贴消息到 friend 的墙上,因为此代码仅发布到一个 friend 的墙上。我想做的是,将一条消息发布/发布到多个 friend 的墙上。请提供任何帮助
我已经检查了 API,但它允许发布 URL 而不是图像? 最佳答案 据我在互联网上了解到的信息,Google+ API ( https://developers.google.com/+/mobile
我正在通过 fbgraph API 发布指向我的 fb 帐户的链接。问题是,当我发布指向 fb 的链接时,该链接的左侧会出现一个图标,例如,如果我发布 www.google.com,则 google
所以我想知道,有没有一种方法可以使用 Facebook iOS SDK 在没有 appId 的情况下发布到用户的 Facebook 墙上? 我希望显示一个模态窗口,用户可以输入消息,但我们不希望用户授
这个问题已经有答案了: 已关闭10 年前。 Possible Duplicate: Posting to a wall of a facebook user using the graph api 如
我正在制作一个 iPhone 应用程序,用户希望通过单击一个按钮将所选图像发布到 facebook 墙上。 我有 Actionsheet 按钮。 我希望用户身份验证(loginButtonTapped
我正在尝试将帖子从我的应用程序中集成到墙上。我已经有一个用户可以保存他/她的用户名和密码(加密)的区域。我希望我的程序调用保存的用户名和密码,将其传递给 Facebook 进行身份验证,然后允许应用程
Facebook API 似乎只允许文本、图像、视频和 flash 嵌入通过 API 发布到用户的墙上,但 Spotify 以某种方式发布了这些带有播放按钮、图像等的复杂播放列表。 他们是怎么做到的?
我已经创建了一个应用程序,现在我想使用新的图形 API 在我的 friend 墙上发布一条消息。这可行吗? 我已经在使用 oAuth 和 Graph-api 来获取我所有 friend 的列表。API
我在网上搜索了很多,但我没有找到通过图形 API 在 friend 墙上发帖的工作方式。 我想通过应用程序在 friend 墙上发布消息。 最佳答案 第一次获取好友获取好友列表 [_facebook
我有一个已注册为 Facebook 应用程序的网站 - 我现在有一个应用程序 ID。 我的网站是 ASP.net C#。当用户单击一个按钮时,我希望它将预定义的消息发布到他们的墙上。我期待 Faceb
我的 iOS 应用程序允许人们使用 Facebook 登录,并自动检查您的哪些 friend 当前注册为使用该应用程序。当前未使用该应用程序的所有 friend 都在“邀请”列表中,这与 DrawSo
我已经尝试了很多时间来解决这个问题,但仍然不起作用。 NSString *full = [[NSBundle mainBundle] pathForResource:@"200" ofType:@"p
我是一名优秀的程序员,十分优秀!