《Programming Abstractions in C》学习第66天,p235-p241总结。
一、技术总结
1.backtracking algorithm(回溯算法)
(1)定义
p236, For many real-world problem, the solution process consits of working your way
through a sequence of decision points in which each choic leads you further along
some path. If you make the correct set of choices, you end up at the solution. On the
other hand, if reach a dead end or otherwise discover you have made an
incorrect choice somewhere along the way, you have to backtrack to a precious
decision point and try a different path.服务器托管网 Algorithm that use this approach are called
backtracking algorithm.
根据书中的定义,应用了“这种方法(approach)”的算法称为回溯算法。那么,“这种方法(approach)”是什么样的方法呢?这种方法是:发现当前决策错误的时候,回溯到之前的某个决策点(a previous decision point),选择其它路径(try a different path)。
问题:a previsou decision point是指之前的某一个决策点,还是上一个决策点。
二、英语总结
1.decision point用法
答:意思是“决策点”。p236, For many real-world problem, the solution process consits of working your way through a sequence of decision points in which each choic leads you further along some path。
2.be home free是什么意思?
答:to be certain to succeed at sth because you have done the most difficult part of it(胜券在握)。
3.vantage point是什么意思?
答:a state, position, or opportunity affording superiority or advantage,优势。vantage多用于与sight(视野)相关的场景。“vantage point”: a place, especially a high place, that provides a good, clear view of an area(有利地位)。
三、参考资料
1. 编程
(1)Eric S.Roberts,《Programming Abstrac服务器托管网tions in C》:https://book.douban.com/subject/2003414
2. 英语
(1)Etymology Dictionary:https://www.etymonline.com
(2) Cambridage Dictionary:https://dictionary.cambridge.org
欢迎搜索及关注:编程人(a_codists)
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 【scikit-learn基础】–『数据加载』之玩具数据集
机器学习的第一步是准备数据,好的数据能帮助我们加深对机器学习算法的理解。 不管是在学习还是实际工作中,准备数据永远是一个枯燥乏味的步骤。scikit-learn库显然看到了这个痛点,才在它的数据加载子模块中为我们准备了直接可用的数据集。 在它的数据加载子模块中…