知识卡片

普通读书笔记卡 · 3589.b

问题实例是具体输入

理解等级:初级

计算问题规定一类输入及其目标关系;问题实例是其中一个满足约束的具体输入。

排序问题可以有任意长度的序列,而一次给定的数字序列只是一个实例。

把实例误当问题,容易只为样例设计解法。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第1章 算法在计算中的作用 · 查看原书依据

      Such an input sequence is called an instance of the sorting problem. In general, an instance of a problem1 consists of the input (satisfying whatever constraints are imposed in the problem statement) needed to compute a solution to the problem.

    参考来源

    - 位置:《算法导论(第4版)》第 1 章《算法在计算中的作用》(源文件:`OEBPS/chapter001.xhtml`) - 结论依据:第1章排序例子把某个输入序列称为实例,并要求实例满足问题陈述的输入约束;本卡区别抽象问题与具体输入。 - 原始内容:Such an input sequence is called an instance of the sorting problem. In general, an instance of a problem 1 consists of the input (satisfying whatever constraints are imposed in the problem statement) needed to compute a solution to the problem.