![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
@bigfive
这个作者很懒,什么都没留下…
展开
-
八数码问题(bfs)
八数码 描述 在九宫格里放在1到8共8个数字还有一个是空格,与空格相邻的数字可以移动到空格的位置,问给定的状态最少需要几步能到达目标状态(用0表示空格): 1 2 3 4 5 6 7 8 0 输入 输入一个给定的状态。 输出 输出到达目标状态的最小步数。不能到达时输出-1。 输入样例 1 2 3 4 0 6 7 5 8 输出样例 2 题解 bfs,将棋盘转化成一个整数表示其状态,比如我们到到达的状...原创 2018-10-11 12:56:59 · 18432 阅读 · 6 评论 -
归并排序
利用递归的思想实现归并排序 #include <iostream> using namespace std; int a[1000], t[1000]; int n; void merge_sort(int x, int y) { if(y - x > 1) //若左右端点相差不大于1,不能再分 { int m = (x + y) >> 1; int...原创 2018-09-21 00:45:26 · 304 阅读 · 0 评论 -
快速排序
#include <iostream> using namespace std; int a[101], n; void quick_sort(int left, int right) { int i, j, t, tmp; if(left > right) return ; tmp = a[left]; //存放基准数 i = left; j = right; ...原创 2018-09-21 01:07:59 · 107 阅读 · 0 评论 -
Lagrange插值法
Lagrange插值公式: P(x)=∑k=0nLn,k(x)f(xk)P(x) = \sum_{k=0}^{n}L_{n,k}(x) f(x_{k})P(x)=∑k=0nLn,k(x)f(xk) Ln,k(x)=∏i=0,i≠knx−xixk−xiL_{n,k}(x) = \prod_{i=0,i\neq k}^{n}\frac{x-x_{i}}{x_{k}-x_{i}}Ln,k(x)=...原创 2018-10-11 14:11:47 · 2753 阅读 · 0 评论 -
Newton多项式插值法
Newton插值法公式: Pn(x)=f0+∑k=1nak(x−x0)(x−x1)...(x−xk−1),ak=f0,1,2,...,k,k=nP_{n}(x)=f_{0}+\sum_{k=1}^{n}a_{k}(x-x_{0})(x-x_{1})...(x-x_{k-1}),a_{k}=f_{0,1,2,...,k},k=nPn(x)=f0+∑k=1nak(x−x0)(x−x1).....原创 2018-10-11 15:48:51 · 2501 阅读 · 0 评论 -
[PAT]1030 完美数列
[PAT]1030 完美数列 题目链接: 1030 完美数列 解题思路: 本题有一点dp的思想,首先对输入数据从小到大排序,本来想套三层循环,最外面一层枚举最大完美数列长度,然后里面两层分别是完美数列的开头元素和结尾元素,仔细想了一下发现其实可以只用两层循环实现整个过程,首先定义最大长度maxnum=0,然后外层循环枚举数列的开头元素,内层循环枚举数列的结尾元素,如果长度大于maxnum,更新ma...原创 2019-01-20 16:31:24 · 177 阅读 · 0 评论