![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 78
ZLambert
这个作者很懒,什么都没留下…
展开
-
进制转换
进制转换 计算机所能识别的是二进制数,而我们在实际生活中使用的是十进制数。那么在运算过程中,需要进行进制转换。由于二进制位数太多,为了计算和存储的方便,我们引入了八进制和十六进制数。【程序1】十进制转换成二进制输入一个十进制数,将其转换成二进制数输出。样例输入:23样例输出:10111【分析】十进制转换成二进制采用“除2取余”的方法,具体的计算过程如下: 如...原创 2017-03-24 22:43:51 · 554 阅读 · 0 评论 -
大整数运算
大整数运算 有时,我们碰到的整数超过了我们所熟知的整数类型int/integer,long/longint,以及long long/qword的范围,比如100位的整数,甚至更大。这时我们可以用字符串表示这些整数,但是字符串不能直接参与运算。在进行加减乘除运算前,将它们存储到数组中,并把字符转化成数字。第1部分 大整数的读入与存储大整数的读入(字符串读入) ...原创 2017-03-24 22:50:56 · 1065 阅读 · 4 评论 -
归纳与递推
归纳与递推 先来看一个超级简单的例题: 有5人坐在一起,当问第5个人多少岁,他说比第4个人大2岁,问第4个人多少岁,他说比第3个人大2岁,依此下去,问第一个人多少岁,他说他10岁,最后求第5个人多少岁? 如果所坐的不是5人而是n人,写出第n个人的年龄表达式。 显然,可以得到如下公式:化简后的公式为: f(n) = 10 + (n-1)*2 ...原创 2017-03-24 22:53:04 · 2817 阅读 · 0 评论 -
归纳与递归
归纳与递归 如果我们知道如何求解规模为n-1的问题,那么我们的任务就化为如何把解法扩展到规模为n的问题。 想必大家都听过这样一个故事,从前有座山,山上有座庙,庙里有个老和尚,老和尚他说从前有座山,山上有座庙,庙里有个老和尚,老和尚他说从前有座山,山上有座庙,庙里有个老和尚,老和尚他说从前有座山,山上有座庙,……。这个故事没完没了的重复着,直到讲故事的人烦了、累了才会停下来...原创 2017-03-24 22:54:50 · 1344 阅读 · 0 评论 -
贪心算法
贪心算法 贪心算法是指在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。 如果我们要用贪心算法求解某问题的整体最优解,必须首先证明贪心思想在该问题的应用结果就是最优解!!贪心算法的基本步骤: 1、从问题的某个初始解出发。 2、采用循环语...原创 2017-03-24 22:58:13 · 714 阅读 · 0 评论 -
分治与递归
分治与递归 分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止。 将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。【程序1】一个简单例...原创 2017-03-24 22:56:28 · 387 阅读 · 0 评论