知识卡片
问题实例是具体输入
计算问题规定一类输入及其目标关系;问题实例是其中一个满足约束的具体输入。
排序问题可以有任意长度的序列,而一次给定的数字序列只是一个实例。
把实例误当问题,容易只为样例设计解法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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.