请给出至少两个例子。谢谢。
组合问题和数值问题有什么区别？
3
- Julian
4
2这是作业吗，可能吗？ - Edmund
2“请至少给出每个问题两个例子”这句话对我来说绝对听起来像是作业。 - pavium
这实际上是我为周一期末考试研究的过去试卷考题。 - Julian
1嗯，我的朋友，我提出这些问题并不是因为我想将来成为一个问答大师，而是因为我不知道任何例子，而且我在网上阅读的材料太复杂了，难以理解。因此，我转向互联网上的真实人们，希望能得到一个不同（并且希望更易懂）的解决方案来回答手头的问题。 - Julian
2个回答
5
“数值问题”是指需要计算某个数值量的问题。输入、输出和状态通常涵盖连续集合，例如实数。例如：计算给定角度和初始速度的加农炮弹将飞多高。数值问题通常可以通过近似解决。由于变量是连续的，因此假设在f（x-a）太低且f（x+a）太高时，f（x）可能更接近正确答案。（我可能错过了适当的术语。）
“组合问题”是指输入、输出和状态通常涵盖离散集合的问题。例如：计算在这个图中从a到b有多少不同的路径。
请注意，可以很容易地将每个方面结合在单个问题中。例如，从a到b的路径的平均长度是多少？或者如何处理：“黎曼ζ函数的任何非平凡零点的实部都是0.5”，详情请参见http://en.wikipedia.org/wiki/Riemann_hypothesis。
“组合问题”是指输入、输出和状态通常涵盖离散集合的问题。例如：计算在这个图中从a到b有多少不同的路径。
请注意，可以很容易地将每个方面结合在单个问题中。例如，从a到b的路径的平均长度是多少？或者如何处理：“黎曼ζ函数的任何非平凡零点的实部都是0.5”，详情请参见http://en.wikipedia.org/wiki/Riemann_hypothesis。
- Edmund
0
组合问题是有效的计数问题；这些问题出现在离散数学的研究中。有限集合有多少个排列？给定 n 个麦片盒子，每个盒子包含 k 种不同的奖品，有多少种方法可以收集所有 k 种奖品？
数值问题是有效的计算问题；这些问题通常出现在工程和科学领域，试图近似解方程（例如根查找或微分方程）或试图近似数值（例如确定积分或特征值）。
- jason
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接