每日一个小算法题
suyizhan
<script>alert("不想学习啦")</script>
<meta http-equiv="refresh" content="0;">
展开
-
每日一个小算法题之动态规划
每日一个小算法题之动态规划 第二天 题目:统计路线问题 // 注:机器人走路问题 // 思路:二维数组的动态规划,跟一维数组差不多的步骤。 #include <iostream> using namespace std; // 自定义函数 static int step_rebort(int m ,int n) { if (m <= 0 && n <= 0) return 0; //创建一个mxn的二维数组 int** dp = new int*[m];原创 2021-11-10 11:24:03 · 90 阅读 · 0 评论 -
每天一个算法题之动态规划开始
每日一个小算法题 今天开始每天一个动态规划 题目:青蛙跳楼梯问题,可以跳一个,也可以跳两个。问一共n阶要跳几次。 // 注:关于一个青蛙跳台阶的问题 // 思路:1、i个台阶有dp[i]种跳法 ; 2、确立关系式 dp[i]=dp[i-1]+dp[i-2] ; 3、找出初始值dp[1]=1 #include <iostream> using namespace std; //函数的写法 int jump_count(int n) { if (n <= 2) return n; int原创 2021-11-09 20:41:45 · 100 阅读 · 0 评论 -
每天一个小算法ti
判断是否为回文串或者(和)镜像串 题目描述:输入一个字符串,判断他是否为回文串或者镜像串。输入数字保证不含0。补充:镜像串就是翻转过来相同的,比如S和2。 (啊,是书上来的,代码也是按照书上的思路写的来着。) 代码: 是c++ 的代码啊 #include <iostream> #include <string.h> #include <ctype.h> using namespace std; const char* rev = "A 3 HIL JM O9原创 2021-10-28 23:42:42 · 84 阅读 · 0 评论