什么是轨道动态检查?
轨道动态检测主要是指借助安装在普通客车、动车等特定检测车上的车载检测设备,该设备主要是对轨道的状态进行有载检测。轨道动态检测的内容具体包括轨道间距、轨道走向、轨道水平度、轨距变化率、车体重向加速度、地面标识、速度、里程等。其中垂向平稳性主要受轨道高低
水平及三角坑,横向平稳性主要受轨向影响。
动态规划如何测试是否超时?
引用一下别的大佬写的介绍
搞清楚什么是动态规划,和什么时候用动态规划。
8598;合存储状态+状态转移方程
超级楼梯
共两种爬楼方式——一次上一个台阶&一次上两个台阶,问上到第n阶台阶的方法共多少种。
设状态dp[i]为上i阶台阶的方法种数,dp[1]=1;dp[2]=1;
状态转移方程 dp[i]=dp[i-1]+dp[i-2];//上一阶和两阶
有了该递推式,我们就不用递归暴力解决了。(递归开销是真的大
不同路径
dp[i][j]为到单元格(i,j)的方法数,dp[0][]=1;dp[][0]=1;
dp[i][j]=dp[i-1][j]+dp[i][j-1];//向下走和向右走
public int uniquePaths(int m, int n) {
int[][] dp = new int[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (i == 0 || j == 0)
dp[i][j] = 1;
else {
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
}
}
}
return dp[m - 1][n - 1];
}
进阶:不同路径 II
public int uniquePathsWithObstacles(int[][] obstacleGrid) {
int row=obstacleGrid.length;
int col=obstacleGrid[0].length;
int[][] dp=new int[row][col];
if(obstacleGrid[0][0]==1){
return 0;
}
for(int i=0;i<row;i++){
for(int j=0;j<col;j
