SF
JavaScript
JavaScript
注册登录
关注博客
注册登录
主页
关于
RSS
动态规划算法的思想及实现
_John
2017-02-03
阅读 3 分钟
14.7k
动态规划(简称DP)是算法设计思想当中最难也是最有趣的部分了,动态规划适用于有重叠子问题和最优子结构性质的问题,是一种在数学、计算机科学和经济学中经常使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用动态规划方法解题有较高的时间效率,关键在于它减少了很多不必要的计算和重复计算的部分
网易有道2017内推编程题2道
_John
2017-01-26
阅读 4 分钟
4k
洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下...
贝塞尔曲线的数学原理
_John
2017-01-26
阅读 3 分钟
11.3k
我相信所有射鸡师们都知道贝塞尔曲线是什么,习惯用PS的会用钢笔工具,习惯用AI的会用贝塞尔,因为它所绘制出来的曲线很容易受我们控制也很美观,那么接下来我们来深入了解一下这个贝塞尔曲线的数学原理和公式。
采用矩阵+深度优先算法解决迷宫问题
_John
2017-01-21
阅读 3 分钟
6.1k
深度优先搜索算法(Depth-First-Search),简称DFS,是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复...