![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
suelta_th
这个作者很懒,什么都没留下…
展开
-
阿克曼函数实现(Java代码)
此文记录阿克曼函数的递归和非递归的实现,以及我对阿卡曼函数的认识。阿克曼函数定义Ackermann(m,n)函数定义如下:Ackermann(0,n) = n+1;Ackermann(m,0) = Ackermann(m-1,1);Ackermann(m,n) = Ackermann(m-1,Ackermann(m,n-1)),m>0,n>0。递归实现思路:递归实现就...原创 2020-04-14 14:24:06 · 1549 阅读 · 1 评论 -
常见排序算法整理(附Java代码)
此文章主要用于回顾常见的几种排序算法,对算法的原理并没有很详细的说明。冒泡排序原理:每次两两进行比较交换次序,以便每次将最大值将“沉”到已排好序的最后一个位置。//冒泡排序public class BubbleSort { public static int[] sort(int[] arr){ int len = arr.length; for...原创 2020-04-12 15:31:23 · 180 阅读 · 0 评论 -
最大子段和问题--蛮力法、分治法、动态规划(Java代码)
最大子段和问题给定由n个整数组成的序列(a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an),求该序列形如 ∑k=ijak\sum\limits_{k=i}^j a_kk=i∑jak的子段和的最大值,当所有整数均为负整数时,其最大子段和为0。问题分析简单的说就是求一个序列中截取一段连续的序列,要求截取的序列的和为最大值。举例:如序列为(-5,8,1...原创 2020-03-26 13:07:26 · 3958 阅读 · 5 评论 -
2019第十届蓝桥杯大赛(JavaA组)心得
比赛结果 第一次参加这个比赛,花300块水了一个省二等奖,没进入国赛有点遗憾。关于这个比赛 首先,说这个比赛,很多人将之称为“暴搜杯”,用来调侃这个比赛很多题只需掌握暴力搜索算法即可。其实不然,博主通过观察这几年的题,发现难度正在慢慢加大,能用暴力搜索方法解题的比例慢慢减少。其次,这个比赛报名费用为300,而且知名度不咋低,所以博主建议参加一次就好了,多了没啥意...原创 2019-05-06 13:13:13 · 3822 阅读 · 0 评论 -
蓝桥杯题库之算法训练 素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=10题目大意分析就是给一个数,找出这个数的素因子(因数(...原创 2019-03-04 19:03:29 · 639 阅读 · 0 评论 -
蓝桥杯题库之算法训练 P0505
题目 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个...原创 2019-03-05 16:53:35 · 865 阅读 · 0 评论 -
7对数字组合问题
问题今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。思...原创 2019-02-28 23:08:24 · 745 阅读 · 0 评论 -
计算Fibonacci的第5000项
Fibonacci数列斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(3)=2,F(n)=F(n-1)+F(n...原创 2018-10-29 12:06:47 · 2293 阅读 · 0 评论 -
图的遍历之DFS与BFS
图的遍历图的遍历指的是从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的许多其它操作都是建立在遍历操作的基础之上。根据访问节点的顺序,我们可以分成两种方法来对图进行遍历。分别是深度优先遍历(DFS)和广度优先遍历(BFS)。DFS算法思想:从某个点一直往深处走,走到不能往下走之后,就回退到上一步,直到找到解或把...原创 2018-10-28 15:31:51 · 9264 阅读 · 1 评论