- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我有一个编程作业要求在最大尺寸为 16 的网格上找到从点 A 到点 B 的可用东北路径的数量。
目前我编写了一个程序,能够计算从 A 点到 B 点的一条路径,但不确定如何计算所有可用路径。
目前我的代码是这样的:
#include <iostream>
using namespace std;
const int max = 17;
const int intial = 16;
int numPath = 0;
int mover(char grid[max][max], int x, int y, int max);
int main()
{
char grid[max][max];
grid[intial][0] = 'A';
int north = 0, east = 0;
cout << "How many points north of A is B? ";
cin >> north;
cout << endl << "How many points east of A is B? ";
cin >> east;
cout << endl;
if (north > 16 && east > 16)
{
cout << "You entered to high of a number" << endl;
exit(1);
}
grid[intial - north][east] = 'B';
int paths = mover(grid, north, east, max);
cout << "Number of paths avaliable is " << paths << endl;
}
int mover(char grid[max][max], int x, int y, int max)
{
if (grid[x][y] == 'B')
{
numPath = 1;
}
else
{
if (x > (intial - x))
{
mover(grid, x - 1, y, max);
}
if (y > 0)
{
mover(grid, x, y + 1, max);
}
}
return numPath;
}
有人可以帮助我朝着正确的方向前进吗?
最佳答案
我将概述我将如何开始:让我们考虑一个 x,y 的网格,其中 0 <= x <= xmax 和 0 <= y <= ymax。路径从 0,0(A 点)开始,到 xmax,ymax(B 点)结束。
我们要编写一个递归函数 pathCountTo(x,y) 以便 pathCountTo(xmax,ymax) 给出从 A 到 B 的路径数。
pathCountTo(0,0) = 1 因为只有一种方法可以从 A 开始。
存在三种递归情况,您已经确定了两种。情况 1:pathCountTo(0,y) = pathCountTo(0,y-1)。 (到左边缘点的唯一路径是从正下方的点。)
情况 2:pathCountTo(x,0) = pathCountTo(x-1,0)。 (沿底部边缘的相同推理)。
情况 3:pathCountTo(x,y) = ?。提示:在最后一种情况下,路径可以从左侧或底部开始。
关于c++ - 如何使用递归计算从A点到B点的可用路径数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30812555/
如何检测当前网络中计算机是否已连接/可用。 当然,它有多种用途,但我主要关心的是我的应用程序使用位于特定计算机中的资源,如果这些资源不可用,它甚至不会尝试连接,而是使用本地资源。 最佳答案 您可以尝试
雅虎建议load scripts at the bottom of an HTML pages出于性能原因。我使用遵守规则的 HTML5 Boilerplate。 这种方法的问题是 jQuery 也是
我有一个场景,我需要只向管理员而不是普通用户展示一个组件。 说, // This component should be rendered for public users.
我有一个数组,比方说 ["a","b","c"],我想把它变成一个对象,它以数组值作为键和一个默认值我可以设置。因此,如果默认值为 true,我希望我的输出为 {a:true, b:true, c:t
我假设在函数中创建一个新的 PS-Drive 会使该驱动器只能在该函数中访问。 如何通过从该函数可访问的 MAIN 调用函数来创建 PS 驱动器? $temproraryPSDriveName =
您会推荐哪些 .net 控制库作为企业必备的? 可以免费/非免费 至少应该包含一个真正强大的Datagrid Ajax 功能 有没有可用的比较? 最佳答案 我用过 Telerik ASP.NET控制之
假设我有一些像这样的 html: Hello World Javascript代码: var fooBar = document.getElementById('fooBar'); fooBar.
开始实现 camera plugin 时出现以下错误在我的 flutter 应用程序上: [VERBOSE-2:dart_error.cc(16)] Unhandled exception:
我想知道应该在哪里正确放置 countA,因为我希望将计数添加到所做的每个按钮中。开头的“count”变量用于制作新按钮,“countA”是我试图声明的计数,但它无法编译。这是我的代码片段:我的问题再
在python帮助文档中我经常看到带有函数名和命名参数的签名行,然后你会看到**kwarg(关键字参数)。 list? 打印到帮助文档字符串: Init signature: list(self, /
我是 UWP 的新手,想知道“Flyout”、“ContextFlyout”和“Popup”之间的区别。另外,我想知道“AppBar”和“CommandBar”之间的区别。我相信这些是容纳菜单或菜单项
我想显示可用的 Wifi 设备列表。这是我的代码,我不明白这里有什么错误: wifi = (WifiManager) getSystemService(Context.WIFI_SERVICE); i
这是我的代码: Random = function(name) { this.name = name; this.addSomething = function(a, b) {
我希望我的按钮持续动画直到用户触摸它,这是代码 func animate() { UIView.animateWithDuration(1, animations: { () -> Void
我正在为我正在参加的类(class)制作一个 HTTP 服务器作为项目,一周来我一直在尝试寻找解决方案。我有一个 DataInputStream,我需要等待客户端向我发送 http 请求,由于连接保持
我想创建一个 bash 脚本来检查我的 Linux 服务器中的哪些端口已关闭且未在特定范围(端口范围 (3000-3010))中使用。 打印输出只需1个端口,如果将输出保存为变量或保存在同一个文件中,
我写了一个我认为是最小的自定义设备来测试我对 QOM 和 QEMU 的总体理解。以下是省略注释的相关代码。不幸的是,当我启动 guest 并将我的设备名称作为命令行参数传递时,它无法找到我的设备并退出
调用Opencv函数时,通常会提供一个常量给函数调用,如: im_hsv = cv2.cvtColor(im, cv2.COLOR_BGR2HSV) 虽然我找不到对所有可用常量的引用。 Opencv
C++ 于 1998 年正式标准化,但我们能在多久以前找到一个名为 string 的类,它看起来像 C++2003 中的 std::string预标准 C++ 实现? 我问是因为 CString 作为
是否有一个官方的(或可能没有)git 命令列表,--porcelain 选项可用?或者我应该在 the porcelain commands list 中手动查看它们中的每一个吗? ? 我已经设法用谷
我是一名优秀的程序员,十分优秀!