随笔分类 - 算法_算法与数据结构
摘要：一、有啥用 这里用的是LIS3DH三轴加速计，输出为X、Y、Z轴的加速度，通过串口连接电脑，电脑里运行matlab脚本通过串口实时获取数据并做可视化显示。 这里虽然是针对LIS3DH的，其实稍作修改即可适用其他型号的运动传感器，如：MPU6050，甚至是其他格式的串口数据。 二、具体分析 首先通过串
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double h=0.1;//步差 7 double xi[11]={0}; 8 double ol_yi[11]={1}; 9 double gol_yi[1...
阅读全文
摘要：1 //这里f()为被积函数，输入a,b为积分上下限， 2 //eps为计算精度[这里要注意假收敛，一般设小一点好] 3 #include 4 #include 5 #define eps 1e-6 6 using namespace std; 7 double f(double x){ 8...
阅读全文
摘要：1 #include 2 #include 3 using namespace std; 4 #define maxn 50 5 int n;//维数 6 double a[maxn][maxn];//系数矩阵 7 double b[maxn];//b向量 8 double kc=0.000001...
阅读全文
摘要：1 /* 2 二分法实验 3 1、设a[0:n-1]是一个已排好序的数组. 4 请改写二分搜索算法，使得当搜索元素x不在数组中时, 5 返回小于x的最大元素的位置I和大于x的最大元素位置j. 6 当搜索元素在数组中时，I和j相同，均为x在数组中的位置. 7 2、设有n个不同的整数排好序后存放于t[...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 #define e 0.00000001 6 #define maxn 50 7 8 int n;//规模nXn 9 double a[maxn][...
阅读全文
摘要：>__0时，将2^k X 2^k 棋盘分割为4个2^(k-1) X 2^(k-1)子棋盘，特殊格必位于四块小的棋盘之一中，其余3个子棋盘无特殊方格，为了将这3个无特殊的格子棋盘转化为特殊棋盘，我们可以用一个L型的骨牌覆盖这3个较小的企盼汇合处，从而将问题转化为4个较小规模的企盼覆盖问题，递归使用这种...
阅读全文
摘要：在整数n的所有不同划分中，将最大加数n1不大于m的划分个数记为q(n,m),则q的递推关系式为： 1 #include 2 using namespace std; 3 int q(int n,int m){ 4 if((n>n){14 cout<<n<<" 的划分数量为 :...
阅读全文
摘要：1、Nim游戏：有3堆火柴，分别为a,b,c根，记为状态(a,b,c)。每次一个游戏者可以从任意一堆中拿走至少一根火柴，也可以整堆拿走，但不能从多堆火柴中同时拿走。无法拿火柴的游戏者输。2、组合游戏：Nim游戏其实就是组合游戏的一种，它满足： a\两个游戏者轮流操作 b\游戏状态有限。并且不管双方怎...
阅读全文