- 博客(4)
- 收藏
- 关注
原创 不同路径的数目(一)——动态规划解题C++
每当有一个新格子要计算它的路径数目的时候,用它的左边那个格子的数目加上它上面那个格子的数目,就为当前要求那个格子的数目。当然了,这里有特殊情况,当第一行和第一列的时候数目都为1,并且左上角的第一个格子的数目为1。我们首先知道了动态规划是存放上一次计算数据,使得下一次计算的时候用上上一次的计算数据,节省了计算机的计算时间。这里的我们选这个从左往右再从上而下,每一个格子分别存放到该格子的路径数目。进阶:空间复杂度 O(1),时间复杂度O(min(n,m))一个机器人在m×n大小的地图的左上角(起点)。
2023-07-09 15:07:30 513 1
原创 HC-SR04超级简单教程(快速入门)
HC-SR04是一个超声波测距模块,通过发出超声波然后接收超声波,利用这个往返时间算出距离的模块。HC-SR04模块 (实物图)
2023-04-10 19:52:30 5644 9
原创 杨辉三角解题(C++)
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。2.如果输入6将输出。
2023-04-08 16:11:32 249 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人