
Algorithms
文章平均质量分 78
Savitch
I have nothing to offer but blood toil tears and sweat
展开
-
求1+2+3+...+n,要求不能使用乘除法,for,while,if,else,switch,case等关键字以及条件判断语句
方法一:利用构造函数和静态数据成员[cpp] view plaincopy#include using namespace std; class Temp { public: Temp() { ++N; Sum+=N; }转载 2013-10-13 19:19:40 · 400 阅读 · 0 评论 -
一道abc+cba=1333的问题
转载:http://blog.youkuaiyun.com/fangzhengshu/article/details/17091791前两天被华为的鄙视了一下,因为临时出了一道abc+cba=1333的问题,当时由于什么都没有准备,结果就给他一个3个for循环的结果,其实当时也觉得这个不合适,简答分析了一下,a和c肯定不能等于0,因为这样结果肯定达不到1333,后来又对这个问题做了简单的分析:转载 2013-12-03 21:04:39 · 511 阅读 · 0 评论 -
鞍点(二维数组)
还是以前写过的东西。。鞍点是什么?百度出来的东西鞍点(Saddle point)在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做鞍点。在泛函中,既不是极大值点也不是极小值点的临界点,叫做鞍点。在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。在物理上要广泛一些,指在一个方向是极大值,另一个方向是极小值的点。题目是转载 2013-12-18 20:40:20 · 1098 阅读 · 0 评论 -
二进制欧几里德算法
Euclid's algorithm is tersely expressed by the recursive formula (1) gcd(N,M) = gcd(M, N mod M), where (N mod M) is the remainder of division of N by M. We postulate gcd(N,0) = N in accordance w转载 2013-12-19 22:50:08 · 621 阅读 · 0 评论 -
ackerman函数
递归到非递归的转换 一. 为什么要转换 考虑函数的递归,因为第N次与第N+1次调用所采用的栈不能重用,可能会导致多次调用后,进程分配的栈空间耗尽. 解决的方法之一就是用自己可控制的栈代替函数调用栈,从而实现递归到非递归的转换.(用户栈当然必须是可以重用的,否则也就没有意义). 我们将会发现,实际上用户栈相比函数调用栈来说,可以非常小下面就以ackerman函数为例转载 2014-01-05 00:38:27 · 541 阅读 · 0 评论 -
欧几里德算法证明
http://baike.baidu.com/link?url=KbAEB1lCT9U_Qneknt20kmKTZoOq0Jg09IGBl_HZozyG3hzG7f5wknhYczShF9-VvfrU3ojcWi4mDWO1ebo6Aq其计算原理依赖于下面的定理:定理:gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)证明:a可以表示成a =转载 2013-12-23 23:57:06 · 361 阅读 · 0 评论 -
算法设计——极大极小搜索
转载 http://blog.youkuaiyun.com/urecvbnkuhbh_54245df/article/details/5811060极大极小搜索策略一般都是使用在一些博弈类的游戏之中: 这样策略本质上使用的是深度搜索策略,所以一般可以使用递归的方法来实现。在搜索过程中,对本方有利的搜索点上应该取极大值,而对本方不利的搜索点上应该取极小值。极小值和极大值都是相转载 2013-12-28 13:03:36 · 933 阅读 · 0 评论 -
拟阵论 贪心策略的数学基础
转载:http://blog.youkuaiyun.com/wukonwukon/article/details/7900977今天看到topcode上的一个题目,题解直接说是拟阵,然后就是一大通的证明。好奇的我今天就看了看拟阵的知识。 拟阵可以用来研究贪心算法,他是贪心算法的数学基础,可以这么说,一个问题如果他可以转换为拟阵,那么一定可以用贪心算法进行求解;但是并不是所有的转载 2014-02-21 00:07:46 · 399 阅读 · 0 评论 -
动态规划:从新手到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin转载 2014-02-20 10:37:56 · 219 阅读 · 0 评论