问答题
简答题
以“梵天塔问题”为例,说明理论上可行的计算问题实际上并不一定能行。
【参考答案】
对于许多问题,我们可以找到相应的算法,从而证明该问题在理论上是可计算的。例如,对于“梵天塔问题”,可以基于递归方法给出相...
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
- 问答题 赛纳河流经巴黎的这一段河中有两个岛,河岸与岛间架设了15座桥。如下图所示。问: (l)能否从某地出发,经过这15座桥各一次后再回到出发点? (2)若不要求回到出发点,能否在一次散步中,穿过所有的桥各一次?若可以,请把路径写出。
- 问答题 判断下列图中,哪个存在欧拉路径,哪个存在欧拉回路。
- 问答题 简述“欧拉回路”与“哈密尔顿回路”的区别。
- 问答题 欧拉是如何对“哥尼斯堡七桥问题”进行抽象的?
- 问答题 为什么说科学研究是从问题开始的?
- 问答题 简述计算教育面临的三个重大问题,了解三个重大问题产生的背景。
- 问答题 简介计算学科二维定义矩阵的概念。
- 问答题 简述“计算机导论”课程构建的关键及要实现的目标。
- 问答题 为什么说“计算机导论”课程的构建是一个重大问题?
- 问答题 分别列出计算机科学、计算机工程、软件工程和信息技术四个专业的核心课程。
- 问答题 学科知识体由哪三个层次组成?
- 问答题 简述计算学科主要专业培养的不同。
- 问答题 简述计算学科专业名称的演变。
- 问答题 简述计算学科的定义及其根本问题。