- 博客(3)
- 收藏
- 关注
RSS订阅原创 Sowu贪心详解
若在求解一个问题时，能根据每次所得到的局部最优解，推导出全局最优或最优目标。那么，我们可以根据这个策略，每次得到局部最优解答，逐步而推导出问题，这种策略称为贪心法。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。 基本思路： 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3
2020-08-14 19:53:12
383
原创 Sowu搜索详解
众所周知，搜索是一种万能 常用的算法，几乎所有问题都可以用搜索来求解。它的基本思想是：穷举所有情况，其具体流程是，先选择某一种可能情况进行探索，并在这种情况的基础上不断尝试新的情况，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。 例如：迷宫问题，在起点处，我们先任意选一个前进方向，到达新的位置后再次选择新的方向进行尝试，如果碰到死胡同，说明前进方向已无路可走，则返回一步，继续尝试其它方向是否还有路可走，如果有路可走，则沿该方向继续试探新的方向。按此原则不断
2020-08-07 20:25:03
776
原创 Sowu高精度详解
前言：在说高精度加减乘除运算之前，我们先搞明白什么是高精度运算？ 利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。 以下是几种常见数据类型的范围： 变量 范围 int -2147483648 ~ +2147483647 (4 Bytes) char -128 ~ +127 (1 Byte) do
2020-08-04 12:07:38
1976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人