算法,我的认为是人对问题的解题思路,并且在众多解题思路中找到对自己来说,最好的方法。在我的学习过程中,我感觉算法是思路逻辑,而计算机高级语言就是语言表达方式,所以高级语言是算法的基础,就相当于1+1=2不知道的话,1X2=2更是瞎扯。
通过对算法的学习,有利于减少代码量,更能够实现高内聚低耦合的代码,使自己的代码更加具有观赏性,而且算法,并不是猛虎,没有那么可怕,甚至在生活中我们也会常用比如说在游戏中英雄的出装顺序,英雄的天赋选择,都是算法的体现,前者出装顺序是为了前中后各期可以压一头对面类似于贪心算法,如果争对对面发育高的英雄,针对性出装,就相当于使用了动态规划,针对对面英雄的天赋选择也是这样的道理。同样,如果对面英雄是强势英雄,我们就按部就班,循序渐进,这就类似于暴力枚举,因为我们没有更好的思维去针对它,只能通过最简单的方法,逐步击溃。
算法其中有很多方式,我推荐在Hello算法学习(Hello 算法 (hello-algo.com)),很简练,我自己也在上面学习。
之后,这就是一个例题:
在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
上述题目目的:用三角格子填充正方形格子,而且有一格子被占了
之后我起先没有思路,说这个正方形一格被红格子占了,太烧脑了,之后想了想可能他才是解题关键,所以问题不一定只是问题,可能还是突破之口。
1.我想先用最少的三角格子填充正方形最外圈格子,用的算法思想就是分治法和贪心算法。
分治法实现:将正方形分为正方形外圈和里面的小正方形
贪心算法实现:将外圈格子让三角形格子用最少的数量填满
(其实我先想到的是广度优先搜索的思想,因为这是个"平和"的盒子,要说是长方形,我可能首先会思考使用深度有限搜索的思想)
通过填充会生成
之后内部格子就剩一个三角形,可以填充了
这就是这样的思路,我认为也是最好证明算法的思考很容易,但是落实需要很好的高级语言的功底了,所以身为程序员的一员,我们还是要以高级语言能力水平为主,算法为辅的思想来学习。