摘要:
这个作业已经有点儿久远了,但是给我留下了很深的印象。这五周的作业中,就这个最困难了。自己真的花了两天时间在这次作业上面。最后解题思路还是在Coursera讨论上看到的。 brute force解法就不多说了,但还是踩了一些坑。 重点在FastCollinear的实现,回过头来发现只有一百多行代码真的 阅读全文
摘要:
8 puzzle已经提供了解决思路,早期的人工智能算法A 。我只能感觉它的神奇,但是没法创造性地使用它。只能按部就班地完成这周的作业。 难点在于对过程的不理解。这个3 3的格子搜索算法没有尽头,随着步数的越来越多,所耗资源也越来越大。因此,判断是否可解只能交换两个格子作为twin,同时计算两个,肯定 阅读全文
摘要:
上两周的作业都没有写总结。今天一起完成吧。正好借此机会对这个课程的几个作业都回顾一下。 这次的作业陆陆续续写了一周,有两个原因吧。第一个就是Red Black BST的应用比想象中的难一些,还有一个原因就是对递归的应用不熟。最初接触的时候以为很简单,像以前那样调用这周课学的数据结构。但想了想后就发现 阅读全文