保存蛮力结果以供将来使用?

Saving a brute force result for future use?

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

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

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

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

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

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

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

没有.

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

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

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


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