程序员爬楼梯-题解(C语言代码)--------动态规划--总程序11行代码 你也可以用搜索,当然动态规划最简单#解题思路第一步确定状态,也就是我要用dp[i]表示什么,这里就表示他走到第i个阶梯的方法总数第二步确定状态转移方程:dp[i]=dp[i-1]+dp[i-3]意思就是:比如我想知道dp[5]的值,也就是上第5个阶梯的方法总数, 题解列表 2019年09月01日 0 点赞 0 评论 1413 浏览 评分:0.0
蛇形填数-题解(C++代码) 借鉴了别人的题解呀开始想复杂了开始一直想着找规律其实这个题目没有那么复杂就是类似于DFS的思想一直对a[x][y]数组进行填数字如果下一个符合条件且没被填过就填进去```cpp#includeusingnamespacestd;intmain(){intn;while(cin>>n){inta[105 题解列表 2019年09月01日 0 点赞 0 评论 1488 浏览 评分:9.9
水陆距离 -题解(C语言代码)---------动态规划,简单求解 ##########别看我代码长,关键代码就几条#########A这道题如果用搜索的话,估计会时间超限,所以就采用动态规划的做法,主要的想法是,我要知道(i,j)这个点离最近的水域的距离为多少,如果我已经知道(i+1,j)(i-1,j)(i, 题解列表 2019年09月01日 0 点赞 1 评论 1930 浏览 评分:8.9
求两个集合交集 -题解(C++代码) 求两个集合的交集可以明确的是将两个集合中都有的数字要插入进一个集合中,并且要排好序,那么我们就可以选择stl中的set进行插入即可````cpp#include#include#includeusingnamespacestd;intmain(){intn, 题解列表 2019年09月01日 0 点赞 0 评论 1483 浏览 评分:0.0
[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C语言代码) 摘要:1、首先键入两个数a,b。为了 后面更加方便操作,第一步要比较a,b的大小,小的为a,大的为b。 2、然后设置使用for循环,for(i=a;i>=1;i--),当a,b除以i的余数都为零时,输…… 题解列表 2019年09月01日 0 点赞 0 评论 1399 浏览 评分:0.0
[编程入门]数字逆序输出-题解(C语言代码) 1、适用for循环将十个数字键入,然后再用for循环从第十个数字开始讲数组从后往前输出即可。```c#includevoidmain(){inta[10],i;for(i=0;i=0;i--)printf("%d",a[i]);} 题解列表 2019年09月01日 0 点赞 0 评论 1834 浏览 评分:7.5
[编程入门]字符串分类统计-题解(C语言代码) 本题目主要考察getchar()的应用,同时利用while循环在键盘上输入字符串,直到输入换行符时,循环结束,在while循环内嵌入if...else结构对输入的字符串的字母,数字,空格和其他字符的个数进行统计。```c#include#includeintmain(){intletter=0, 题解列表 2019年09月01日 0 点赞 0 评论 2218 浏览 评分:0.0
数据结构-表达式求值-题解(C语言代码) 解题思路:使用一个操作数栈和一个操作符栈,并为每一个操作符排一个优先级。在读取输入时,判断是数还是符,如果是符号,则获取操作符栈顶元素值,也就是操作符对应的数值,判断当前符号优先级是否大于栈顶元素,大于则将当前符号push,否则,对操作符栈使出栈操作, 题解列表 2019年09月01日 0 点赞 0 评论 3010 浏览 评分:6.4
[编程入门]矩阵对角线求和-题解(C语言代码) 1、使用二维数组a[3][3]去存储所要键入的数字;2、主对角线的数字的特征为a[i][i],所以输出主对角线的数字之和仅需将a[0][0]+a[1][1]+a[2][2]相加即可;3、副对角线的数字之和,可以用a[i][j]表示某一个数,然后如果i+j=2, 题解列表 2019年09月01日 0 点赞 0 评论 2185 浏览 评分:8.0
[编程入门]选择排序-题解(C语言代码) 1、将十个数字键入以后,首先i取零,用a[i]标记第一个数,然后使a[j]从第二个数开始,依次与i比较,如果a[i]比a[j]大,则交换两个数的位置,反之a[j]取下一个数,直到比较到第十个数,如此,第一个数便一定是最小的数。2、然后用i标记第二个数, 题解列表 2019年09月01日 0 点赞 0 评论 2246 浏览 评分:7.7