对于我的 C++ 作业，我基本上是尝试从第二个开始搜索文本文件中的一段文本(流式传输到我的 vector vec)左边的顶部字符。它用于文本迷宫，我的程序最后应该打印出通过它的路径的字符。
迷宫的例子如下:
###############
Sbcde####efebyj
####hijk#m#####
#######lmi#####
###############
###############
###############
###############
###############
###############
###############
###############
###############
###############
###############
其中“#”是一堵不可行走的墙，您始终从左侧第二个顶部字符开始。字母字符代表可步行的方 block 。导出总是在右边。 maze.text 文件中的迷宫大小始终为 15x15。字母字符在同一个迷宫中重复出现，但并不直接相邻。
我想在这里做的是:如果当前方 block 旁边的方 block 有一个字母字符，将它添加到 vector vec，并重复这个过程，直到我到达终点的迷宫。最终我应该通过在屏幕上打印存在于某些迷宫中的多条路径来使这变得更加复杂。
到目前为止，我对算法本身有这个，我知道这是错误的:
void pathcheck()
{
if (isalpha(vec.at(x)) && !(find(visited.begin(), visited.end(), (vec.at(x))) != visited.end()) )
{
path.push_back(vec.at(x));
visited.push_back(vec.at(x));
pathcheck(vec.at(x++));
pathcheck(vec.at(x--));
pathcheck(vec.at(x + 16));
pathcheck(vec.at(x - 16));
}
}
visited 是我跟踪访问过的方 block 的 vector 。
我将如何更新它，使其真正起作用，并最终让我可以管理多个路径(即，如果有 2 条路径，程序会将它们都打印到屏幕上)？我记得有人告诉我，我可能需要另一个 vector/数组来跟踪我已经访问/检查过的方 block ，但我该如何在这里准确地实现它？
最佳答案
您走在正确的轨道上。当涉及到迷宫时，典型的解决方法是通过深度优先搜索(找到某条路径的最有效解决方案)或广度优先搜索(效率较低，但保证找到最佳路径)。由于您似乎想要进行详尽的搜索，因此这些选择基本上可以互换。我建议您仔细阅读它们:
http://en.wikipedia.org/wiki/Depth-first_search
http://en.wikipedia.org/wiki/Breadth-first_search
基本上，您需要解析您的迷宫并将其表示为图形(其中每个非“#”都是一个节点，每个链接都是一条可步行的路径)。然后，您保留一个部分路径列表(即节点列表，按照您访问它们的顺序，例如 [S, b, c] 是从 S 开始到 c 结束的部分路径)。 DFS 和 BFS 的主要思想是你有一个部分路径列表，你从列表中逐一删除项目，生成从该部分路径引出的所有可能的部分路径，然后将它们放入列表并重复。 DFS 和 BFS 之间的主要区别在于 DFS 将此列表实现为堆栈(即新项目具有最高优先级)，而 BFS 使用队列(即新项目具有最低优先级)。
因此，对于使用 DFS 的迷宫，它会像这样工作:
注意:在您的示例中有重复的字母(例如，三个“e”)。对于您的情况，也许可以创建一个简单的“节点”类，其中包含一个用于保存字母的变量。这样每个“e”都会有它自己的实例，指针将是不同的值，让您轻松区分它们。我不完全了解 C++，但在伪代码中:
class Node:
method Constructor(label):
myLabel = label
links = list()
method addLink(node):
links.add(node)
您可以读取文件中的每个字符，如果它不是“#”，则为该字符创建一个新的 Node 实例并添加所有相邻节点。
编辑:在过去的 3 年里，我一直是一名 Python 开发人员，我有点被宠坏了。看下面的代码。
s = "foo"
s == "foo"
在 Python 中，该断言是正确的。 Python 中的“==”比较字符串的内容。作为一名 Java 开发人员，我忘记了在许多语言中“==”比较字符串的指针。这就是为什么在 Java 和 C++ 等许多语言中断言为假的原因，因为字符串指向内存的不同部分。
我的观点是因为这个断言是不正确的，你可以放弃创建一个 Node 类而只比较字符(使用 ==，而不是使用 strcmp()!)但是这段代码读起来可能有点困惑，必须被记录下来。
总的来说，我会使用某种 Node 类，因为它实现起来相当简单，代码可读性更强，而且只需要解析一次迷宫!
祝你好运
关于c++ - 通过文本迷宫打印到屏幕路径的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10763233/
我想将html转换为纯文本。不过，我不想只删除标签，我想智能地保留尽可能多的格式。为插入换行符标签，检测段落并格式化它们等。输入非常简单，通常是格式良好的html(不是整个文档，只是一堆内容，通常没有anchor或图像)。我可以将几个正则表达式放在一起，让我达到80%，但我认为可能有一些现有的解决方案更智能。 最佳答案 首先，不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案，它会随着HTML的变化而崩溃，或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h
尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
我正在使用puppet为ruby程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这
我正在编写一个gem，我必须在其中fork两个启动两个webrick服务器的进程。我想通过基类的类方法启动这个服务器，因为应该只有这两个服务器在运行，而不是多个。在运行时，我想调用这两个服务器上的一些方法来更改变量。我的问题是，我无法通过基类的类方法访问fork的实例变量。此外，我不能在我的基类中使用线程，因为在幕后我正在使用另一个不是线程安全的库。所以我必须将每个服务器派生到它自己的进程。我用类变量试过了，比如@@server。但是当我试图通过基类访问这个变量时，它是nil。我读到在Ruby中不可能在分支之间共享类变量，对吗？那么，还有其他解决办法吗？我考虑过使用单例，但我不确定这是
我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止，这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search
我在理解Enumerator.new方法的工作原理时遇到了一些困难。假设文档中的示例:fib=Enumerator.newdo|y|a=b=1loopdoy[1,1,2,3,5,8,13,21,34,55]循环中断条件在哪里，它如何知道循环应该迭代多少次(因为它没有任何明确的中断条件并且看起来像无限循环)？ 最佳答案 Enumerator使用Fibers在内部。您的示例等效于:require'fiber'fiber=Fiber.newdoa=b=1loopdoFiber.yieldaa,b=b,a+bendend10.times.m
我是一个Rails初学者，但我想从我的RailsView(html.haml文件)中查看Ruby变量的内容。我试图在ruby中打印出变量(认为它会在终端中出现)，但没有得到任何结果。有什么建议吗？我知道Rails调试器，但更喜欢使用inspect来打印我的变量。 最佳答案 您可以在View中使用puts方法将信息输出到服务器控制台。您应该能够在View中的任何位置使用Haml执行以下操作:-puts@my_variable.inspect 关于ruby-on-rails-如何在我的R
几个月前，我读了一篇关于rubygem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？ 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：
从MB升级到新的MBP后，Apple的迁移助手没有移动我的gem。我这次是通过macports安装rubygems，希望在下次升级时避免这种情况。有什么我应该注意的陷阱吗？ 最佳答案 如果你想把你的gems安装在你的主目录中(在传输过程中应该复制过来，作为一个附带的好处，会让你以你自己的身份运行geminstall，而不是root)，将gemhome:键设置为您在~/.gemrc中的主目录中的路径. 关于通过MacPorts的RubyGems是个好主意吗？，我们在StackOverf