![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的算法笔记
文章平均质量分 68
MonoWx
lalall
展开
-
深度优先搜索(dfs)
深度优先搜索函数的写法当你在某个点时,你需要解决的问题;第一步:先检查是不是已经到达了指定的位置。第二步:如果没有到达,找到下一步可以走到的地方。题目描述:/************跳过障碍物搜索到目的地的最短路径 ,1代表障碍物,0代表可以通过,最后一行输入4个数,分别代表入口坐标和出口坐标*dfs*******原创 2017-04-20 16:00:12 · 317 阅读 · 0 评论 -
深度优先搜索dfs之1到n的全排列
/*********给你一个数n,输出1到n的全排列*深度优先搜索********/ #include #include int book[10], a[10], n;void dfs(int step){ int i; if(step == n+1)//当你在第n+1步的时候,说明前n部已经排好了。 { for(i = 1; i <= n; i++) pr原创 2017-04-20 16:03:54 · 976 阅读 · 0 评论 -
9个数字组成三个数字使加法等式成立
/********9个数字组成三个数字使加法等式成立 *******/ #include #include int n=9, count=0;int book[10], a[10];void dfs(int step){ if(step==n+1) { int sum1 = (a[1]+a[4])*100+(a[2]+a[5])*10+a[3]+a[6]; int原创 2017-04-20 16:05:42 · 2134 阅读 · 0 评论 -
初学最长上升子序列心得
想要了解最长公共子序列首先要清楚这些概念: 子序列:就是在原序列中找出一部分组成的序列。 例:字符串“abcdefg” 的子序列有 “ac”、“ade”....一共有27个子序列。 最长公共子序列:一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。例:字符串“cnblogs”和“belong”原创 2017-04-20 19:26:35 · 210 阅读 · 0 评论 -
筛法求素数
素数筛法就是每次把已知的素数的倍数晒去,筛掉前sqrt(N)中素数的倍数就可以了;先把n个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛原创 2017-04-21 08:56:00 · 588 阅读 · 0 评论 -
初学快速幂详细讲解
不扯那么多,我就直接讲解快速幂是怎么样求解计算的;首先你要知道快速幂是把指数b转换为二进制进行权值进位来计算a的b次方的;例如2的11次方;11的二进制位1011,就是8+0+2+1;a的8次方乘a的2次方再乘a的1次方;每次都把a的权值进一位也就是这样的最开始a在1位为a,第一次是a进一位为a的2次方,第二次就是a的4次方。。。依次类推。下面就是模板代码给的有注释/*********原创 2017-04-21 20:41:10 · 824 阅读 · 0 评论 -
详解辗转相除法求最大公约数,及原理
还是老规矩直接讲解原理辗转相除法 优点是可以求出两个大数的最大公因数如果我们要求8251与6105的最大公因数的话假设8251是这个数x的a倍,再假设6105是x的b倍那么2146=8251-6105,是x的(a-b)倍,也是x的倍数而无论这几个数如何加减,甚至相乘,都还是最大公约数的倍数我们就可以把求8251与6105的最大公约数简化成求2146和6105的最大公约数,再把求2146与6原创 2017-04-21 21:36:42 · 6855 阅读 · 1 评论 -
详解冒泡排序--适用于初学者,包会
1.冒泡排序的基本思想就是:每次都比较两个相邻的元素,如果他们的顺序错误就把他们的位置调换过来;2.例如 5 9 7 6 1 8 13 4他们每次都是两两比较,所以每一轮要比较n-i次(升续排列每次都会确定一个剩余元素中最大的一个;反之,每次都会确定一个剩余元素中最大的一个)。总共有n个元素要比较n-1轮;(这个都理解吧,不理解的可以自己每两个比较一下试试)。下面默认升续原创 2017-04-21 22:12:18 · 2303 阅读 · 2 评论