- 博客(9)
- 收藏
- 关注
RSS订阅原创 状态压缩dp（铺瓷砖问题）
今天蒜头君装修新家，给家里买了一种 1 \times 21×2的长方形（如图1）新瓷砖。蒜头君是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。这个时候蒜头君就在想，这种长方形的瓷砖铺到一个 10 \times 1010×10 的地面上有多少种方案?（如图2：是 4 \times 44×4 地面的一种方案）图1：图2：#include <iostream> #include <...
2018-02-27 15:26:47
1814
1
原创 加减乘
请对于下面式子进行填空，填入加减乘，使这个表达式成立。1 2 3 4 5 6 7 8 9 10 == 0请输出一共有多少种方案可以使得表达式成立。用dfs，也可以用栈。#include<iostream>using namespace std;int f[11]={0,1,2,3,4,5,6,7,8,9,10};int a_b(int a,char c,int ...
2018-02-27 13:46:59
577
原创 送分啦-QAQ(斐波那契博弈)
斐波那契博弈有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是游戏规则的动态化。之前的规则中，每次可以取的石子的策略集合是基本固定的，但是这次有规...
2018-02-26 23:39:13
300
原创 模拟退火算法
模拟退火算法原理爬山法是一种贪婪的方法，对于一个优化问题，其大致图像(图像地址)如下图所示： 其目标是要找到函数的最大值，若初始化时，初始点的位置在C处，则会寻找到附近的局部最大值A点处，由于A点出是一个局部最大值点，故对于爬山法来讲，该算法无法跳出局部最大值点。若初始点选择在D处，根据爬山法，则会找到全部最大值点B。这一点也说明了这样基于贪婪的爬山法是否能够取得全局最优解与
2018-02-07 16:57:27
411
原创 matlab解微分方程
1.dsolve函数这是最简单的一种求解微分方程的一种方法-符号解法。一般来说，在matlab中解常微分方程有两种方法，一种是符号解法，另一种是数值解法。在本科阶段的微分数学题，基本上可以通过符号解法解决。用matlab解决常微分问题的符号解法的关键命令是dslove命令。该命令中可以用D表示微分符号，其中D2表示二阶微分，D3表示三阶微分，以此类推。值得注意的是该微分默认是对自变量t求导
2018-02-07 16:07:01
36179
1
原创 matlab的积分函数
1.trapz函数MATLAB中的trapz()函数是基于复化梯形公式设计编写的，其一般调用格式为：I=trpaz(x,y,dim)其中x,y是观测数据，x可以为行向量或列向量，y可以为向量或矩阵，y的行数应等于x向量的元素个数；dim表示按维进行求积，若dim=1（缺省值），则按行求积，若dim=2，则按列求积。如：计算函数y=x^3-2x-3，为了计算在[0,1]上的积分
2018-02-07 15:00:03
64519
2
原创 蒙特卡洛算法
蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，故借用赌城蒙特卡罗命名。一般来说，采样越多，越近似最优解。【例】用蒙特卡洛模拟法求圆
2018-02-06 19:44:22
704
转载 matlab的regress函数
在matlab中regress（）函数可以进行回归分析，regress（）函数主要用于线性回归，一元以及多元的。 regress（）函数详解 [b，bint，r,rint，stats]=regress(y,X，alpha) 说明： 因变量数据向量y表示一个n-1的矩阵，是因变量的值，自变量数据矩阵X是n-p矩阵，自变量x和
2018-02-03 10:59:46
11758
转载 MATLAB的插值函数
插值：求过已知有限个数据点的近似函数。拟合：已知有限个数据点，求近似函数，不要求过已知数据点，只要求在某种意义下它在这些点上的总偏差最小。插值和拟合都是要根据一组数据构造一个函数作为近似，由于近似的要求不同，二者的数学方法上是完全不同的。而面对一个实际问题，究竟应该用插值还是拟合，有时容易确定，有时则并不明显。 MATLAB中的插值函数为interp1，其调用格
2018-02-02 10:27:28
900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人