- 博客(3)
- 收藏
- 关注
RSS订阅转载 algorithm
accumlate ： iterator 对标志的序列中的元素之和，加到一个由 init 指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。adjacent_different ：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。adjacent_find ：在 iterator 对标志的元素范围内，查找一对相邻的重
2017-09-28 23:15:03
123
原创 贪心算法---特殊密码锁
有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。 输入两行，给出两个由0、1组成的等长字符串，表示当
2017-09-28 23:07:33
585
原创 扩展欧几里得
欧几里得定理： gcd(a, b) = gcd(b , a%b) 当知道这个定理，求解最大公因数就可以用递归函数轻松求解。 当知道这个定理有什么用呢？现在若要求 a*x+b*y=gcd(a,b)的通解，已知一组特解（x0,y0）,那么通解就可以用这组特解表示：x=x0+(b/gcd)*t y=y0-(a/gcd)*t 那么现在问题就是找到这组
2017-09-20 23:13:14
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人