Algorithm 什么';组合问题和数值问题的区别是什么

Algorithm 什么';组合问题和数值问题的区别是什么,algorithm,analysis,combinatorics,numerical,Algorithm,Analysis,Combinatorics,Numerical,请你至少举两个例子。谢谢。数值问题是那些需要计算一些数值量的问题。输入、输出和状态往往在连续的集合上变化,例如实数。一个例子是:根据炮弹的角度和初始速度,计算炮弹的飞行高度。数值问题通常可以通过近似求解。因为变量是连续的,所以有一个“平滑度”的假设,即如果f(x-a)太低,而f(x+a)太高,那么f(x)很可能无法纠正。(这里可能缺少正确的术语。) 组合问题是那些输入、输出和状态往往在离散集上变化的问题。一个例子是:计算这个图中从a到b有多少不同的路径 请注意,将每个问题的各个方面合并到一个问题

请你至少举两个例子。谢谢。

数值问题是那些需要计算一些数值量的问题。输入、输出和状态往往在连续的集合上变化,例如实数。一个例子是:根据炮弹的角度和初始速度,计算炮弹的飞行高度。数值问题通常可以通过近似求解。因为变量是连续的,所以有一个“平滑度”的假设,即如果f(x-a)太低,而f(x+a)太高,那么f(x)很可能无法纠正。(这里可能缺少正确的术语。)


组合问题是那些输入、输出和状态往往在离散集上变化的问题。一个例子是:计算这个图中从a到b有多少不同的路径


请注意,将每个问题的各个方面合并到一个问题中是很容易的。例如,从a到b的路径的平均长度是多少?或者,“Riemann zeta函数的任何非平凡零的实部为0.5”。

组合问题是有效的计数问题;这些问题出现在离散数学的研究中。一个有限集有多少个置换?如果
n
谷物盒子中每个盒子都有
k
个不同的奖品,那么有多少种方法可以收集所有
k
个奖品


数值问题是有效的计算问题;这些通常出现在工程和科学中,试图近似解方程(例如,求根或微分方程)或试图近似数值(例如,定积分或特征值)。

这是家庭作业吗对我来说,这绝对像是家庭作业。实际上,这是我正在为周一的期末考试研究的一道考题。我问这些问题不是因为我想将来成为一名测验大师,我问这些问题是因为我不知道任何例子,而且我在网上读到的材料太复杂而无法理解。因此,我有理由求助于网络世界里的真人,为手头的问题找到一个不同的(希望更容易理解的)解决方案。