算法的应用,对比高级语言的重要性

算法,我的认为是人对问题的解题思路,并且在众多解题思路中找到对自己来说,最好的方法。在我的学习过程中,我感觉算法是思路逻辑,而计算机高级语言就是语言表达方式,所以高级语言是算法的基础,就相当于1+1=2不知道的话,1X2=2更是瞎扯。

通过对算法的学习,有利于减少代码量,更能够实现高内聚低耦合的代码,使自己的代码更加具有观赏性,而且算法,并不是猛虎,没有那么可怕,甚至在生活中我们也会常用比如说在游戏中英雄的出装顺序,英雄的天赋选择,都是算法的体现,前者出装顺序是为了前中后各期可以压一头对面类似于贪心算法,如果争对对面发育高的英雄,针对性出装,就相当于使用了动态规划,针对对面英雄的天赋选择也是这样的道理。同样,如果对面英雄是强势英雄,我们就按部就班,循序渐进,这就类似于暴力枚举,因为我们没有更好的思维去针对它,只能通过最简单的方法,逐步击溃。

算法其中有很多方式,我推荐在Hello算法学习(Hello 算法 (hello-algo.com)),很简练,我自己也在上面学习。

之后,这就是一个例题:

在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 

上述题目目的:用三角格子填充正方形格子,而且有一格子被占了

之后我起先没有思路,说这个正方形一格被红格子占了,太烧脑了,之后想了想可能他才是解题关键,所以问题不一定只是问题,可能还是突破之口。

1.我想先用最少的三角格子填充正方形最外圈格子,用的算法思想就是分治法和贪心算法。

        分治法实现:将正方形分为正方形外圈和里面的小正方形

        贪心算法实现:将外圈格子让三角形格子用最少的数量填满

(其实我先想到的是广度优先搜索的思想,因为这是个"平和"的盒子,要说是长方形,我可能首先会思考使用深度有限搜索的思想)

通过填充会生成

之后内部格子就剩一个三角形,可以填充了

这就是这样的思路,我认为也是最好证明算法的思考很容易,但是落实需要很好的高级语言的功底了,所以身为程序员的一员,我们还是要以高级语言能力水平为主,算法为辅的思想来学习。

 

  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值