c++ - 保存蛮力结果以供将来使用？

Question

我正在开发一个程序(在 C++ 中，但具体的编程语言对于这个问题并不重要)，它使用强力方法来解决某个问题的中间步骤，而不是使用预先确定的数学方法。

它工作正常，但计算时间很长(正如预期的那样，因为蛮力可能需要很长时间。)

对于特定输入的第一个实例，我可以接受很长的计算时间，但我想合并一些方法来存储这个结果并在程序运行的所有 future 实例中查找它，而不是需要重新计算每次(从而减少计算时间)。

我的第一个想法是将结果简单地存储在纯文本文件中，并在必要时引用该文本文件以提取结果(如果结果存在于文件中)，但考虑到文本文件是否存在，这似乎并不理想以某种方式丢失或手动更改，然后我们回到我们开始的地方。

我的问题是:有没有办法将这种类型的结果存储在程序本身中，以便下次我运行该程序时，它只需查找特定输入的结果，而不需要蛮力解决问题再次说明它已经解决了吗？

我意识到这个问题可能被认为过于宽泛，但我希望有人至少可以告诉我我的方法是否是一个好方法，如果不是，应该怎么做或者我应该研究什么？我不确定是否有此类问题的实际名称。

Answer 1

Is there any way to store this type of result inside the program itself, so that next time I run the program

不。

当程序终止时，它的内存被释放，它的所有数据也是如此。

因此，如果您真的想存储这些计算结果，则需要使用文本或二进制文件。万一文件被修改或删除，请让您的程序捕捉到这种情况，然后重新计算。这是合乎逻辑的，因为我猜你不希望文件经常被删除/损坏。

您甚至可以使用数据库，但恕我直言，这太过分了。

---

但是，您所描述的内容让人想起动态编程和记忆化，您可能需要查看这些术语，看看是否能从中受益。