首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Programming Abstractions in C阅读笔记:p258-282

《Programming Abstractions in C》学习第71天,p258-p282总结,总计25页。

一、技术总结

完成第chapter 6的学习。本章主要讲解回溯算法,并通过“maze(迷宫)”和“minimax strategy(极小化极大策略)”两个实际的例子来讲解。回溯算法简单来说就是从某个节点开始,沿着一条路往下走,如果该条路走不通,那么返回选择其它路。在求解的过程中也涉及到递归算法。

回溯算法的经典应用有:八皇后问题,背包问题,迷宫问题, 组合排列问题。我们需要通过实际的练习才能更好的理解该算法的思想。

二、英语总结

1.perspective是什么意思?

答:p259, The negative sign is included because the perspective has shifted: the positions were evaluated from the point of view of your opponent, whereas the ratings express the value of a move from your own point of view.

*per-(throgh) + *spek-(to observe)。c. a particular way of thinking sth,(思考问题的)角度。

2.exploit是什么意思?

答:ex-(out) + *plek-(to plait), vt. to use sth in a way that helps you。

p272, By exploiting the power of recursion, however, you can avoid coding the details of the backtracking process explicitly and develop general solution strategies that apply to a wide variety of problem domains。

三、其它

四、参考资料

1. 编程

(1)Eric S.Roberts,《Programming Abstractions in C》:https://book.douban.com/subject/2003414

2. 英语

(1)Etymology Dictionary:https://www.etymonline.com

(2) Cambridage Dictionary:https://dictionary.cambridge.org

  • 发表于:
  • 原文链接https://page.om.qq.com/page/OOcOZqQzUKZS4t50Ds8QR8uA0
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券