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