Java 优化boggle算法

Java 优化boggle算法,java,c++,algorithm,boggle,Java,C++,Algorithm,Boggle,我正在实施以下措施: 我想优化它,因为找到所有单词大约需要2分钟半的时间。你对优化技术有什么想法吗 我已经通过创建字母树编写了一些解决困惑的算法,这些字母树可以被遍历以组装和验证单词。您可以使用基于树的结构来节省空间,在这种结构中,单词共享相似的字母,这意味着您不必保留每个单词的单独副本 如果您没有在您提供的网站上编写程序,请记住我们不会为您完成工作。你必须向我们展示你在这个问题上花费了大量的时间,而不是给我们一个程序,要求我们为你优化它。一个好的第一步是在页面上学习算法并充分理解它是如何工作的

我正在实施以下措施:


我想优化它,因为找到所有单词大约需要2分钟半的时间。你对优化技术有什么想法吗

我已经通过创建字母树编写了一些解决困惑的算法,这些字母树可以被遍历以组装和验证单词。您可以使用基于树的结构来节省空间,在这种结构中,单词共享相似的字母,这意味着您不必保留每个单词的单独副本


如果您没有在您提供的网站上编写程序,请记住我们不会为您完成工作。你必须向我们展示你在这个问题上花费了大量的时间,而不是给我们一个程序,要求我们为你优化它。一个好的第一步是在页面上学习算法并充分理解它是如何工作的。或者更好的办法是,尝试从头开始编写自己的Boggle程序,以了解哪些技术最适合您。

您真的想在这里看看这个问题(和答案):


有Python、Perl、VB.NET和PHP的解决方案。大多数使用s,并且可以选择使用正则表达式对字典进行预过滤。

这是您的代码吗?或者你发现了什么?如果你刚刚找到它,我们需要看到一些努力,然后我们会真正帮助。你用java和C++标记你的问题,你在其中实现了什么?你对优化它有什么想法@Jon,这段代码可能不是他的,因为它已经有7.5年的历史了……除非他刚刚开始着手:)尝试使用堆栈方法而不是递归方法。堆栈比递归更有效,特别是在Java中。@Jon:页面上的注释和版权说明他可能没有写这篇文章。