知识卡片
状态表示配合求解步骤
数据结构决定信息怎样组织,算法决定按什么步骤解决问题。两者相关:一种求解步骤可能需要频繁取得某类信息,合适的组织方式能减少这项成本。
钉子游戏中,钉子颜色与位置是要表示的状态,怎样选择下一步并最终留下蓝钉是求解问题。原文没有给出具体求解代码,不能从这个故事推断某种搜索法已实现或总能成功。
13的游戏叙述明确把算法定义为步骤,把数据结构定义为组织信息,且说明效率依赖选择;没有给游戏解法代码,因而只保留两者分工。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 状态表示配合求解步骤
- · 算法简介
原书出处 · 2 处
- · 查看原书依据
数据结构是组织信息的一种概念,它们和算法关系很紧密,因为很多算法为了获得较高的效率需要选择恰当的数据结构。 通常人们以松散的方式处理信息,比如板子上的钉子,笔记本中的便条,或者文件夹中的图片。然而,用计算机处理信息需要将数据规则地组织起来。此外,周密地计划要做的事情对我们是绝对有帮助的。数据结构和算
- · 查看原书依据
单对最短路径问题(见第16章)的变种时,我们就能够以这种泛化的方式来解决问题。 重用性 算法在很多不同场景下能够得到重用。因为很多著名的算法解决的问题都是由复杂的问题抽象而来的,这也是因为很多复杂的问题都能够简化为简单的问题。一些能够有效解决这类特定问题的方法使我们有可能解决更多其他的问题。
参考来源
- 位置:《算法精解:C语言描述》第1章《第1章 概述》(spine1179;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1147_split_001.html;u013-ch01-002)。
- 结论依据:13的游戏叙述明确把算法定义为步骤,把数据结构定义为组织信息,且说明效率依赖选择;没有给游戏解法代码,因而只保留两者分工。
- 原始内容:数据结构是组织信息的一种概念,它们和算法关系很紧密,因为很多算法为了获得较高的效率需要选择恰当的数据结构。 通常人们以松散的方式处理信息,比如板子上的钉子,笔记本中的便条,或者文件夹中的图片。然而,用计算机处理信息需要将数据规则地组织起来。此外,周密地计划要做的事情对我们是绝对有帮助的。数据结构和算
- 位置:《算法精解:C语言描述》第1章《算法简介》(spine1180;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1148.html;u015-ch01-002)。
- 结论依据:算法简介以网关间路由映射为最短路径问题,说明表面应用不同仍可能共享求解结构。复用前须确认问题定义和约束吻合;这只是抽象思路,没有给路由协议实现,也没有证明任意网络路由等同最短距离。效率、抽象和重用是评价维度,不代表每种通用算法在所有情形都最佳。
- 原始内容:单对最短路径问题(见第16章)的变种时,我们就能够以这种泛化的方式来解决问题。 重用性 算法在很多不同场景下能够得到重用。因为很多著名的算法解决的问题都是由复杂的问题抽象而来的,这也是因为很多复杂的问题都能够简化为简单的问题。一些能够有效解决这类特定问题的方法使我们有可能解决更多其他的问题。