我想编写一个计算机程序，当给出单个输入和一系列可能的输出时，它将给出一个“简单”函数列表。我知道将给出无限多的函数，并且不可能为每个输出提供函数（因为在任何两个实数之间存在无限多的实数）。对于输出范围，我想限制输出有2个左右有效数字，我想要一个“简单函数”列表（简单基于函数度及其系数）
例如，假设我想找到一组值（1，a），（2，b），（3，c）的函数，其中a介于7和8之间，b介于9和10之间包容性，c介于11和12之间。我如何生成这样简单函数的列表？
我对这个主题进行了一些研究，但找不到这个问题的答案。我找到一个程序，根据一组输入和输出值给出一个函数列表（由于某种原因，程序不起作用），但对于一系列输出值没有任何内容。
此外，每个输出范围的长度为1.
非常感谢，非常感谢任何帮助！
答案 0 :(得分：1)
我只考虑多项式解决方案。您可以使用增加函数程度的循环，然后在每次迭代中使用线性程序来检查是否存在该程度的可行解。检查可行性，您不需要目标功能。请记住，多项式函数在其输入中是多项式，但在其系数中是线性的，这就是线性程序在此处起作用的原因。
如果您不仅想要最小化程度，还要保持系数简单，事情可能会变得更加复杂。特别是，如果你想要每个系数固定的位数，你输入整数编程问题的领域，这是更难的。