- 博客(4)
- 收藏
- 关注
原创 动态规划入门,不要害怕!!
这篇文章就给予刚刚学习动态规划入门,话不多说我们就直接上题目了 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少不同的爬楼方式可以爬到楼顶呢? 这里先给出一个输入输出的示例: n=3 则有3种爬法:(1,1,1),(2,1),(1,2) 那么估计你应该看懂了,这里面也要排序咯。 看到这你思考下应该如何去解决这个问题。 那么不如逆向思考一下,如果我到达楼顶(n代表顶层),最后一个步骤是选择走两步呢,还是走一步呢。 这就给了我们两个方式去完成最后一个选择去到达楼
2020-07-15 20:36:29 173
原创 //链式存储————队列//C语言解释
队列,其实就是先进先出,就好比打饭排队,对头的一直出去,队尾一直有加入。 接下来我模拟一下入队过程 初始状态 |head,rear| 元素进入:|head|—|1|—|2|—|rear 3|,进入过程中也就是头指针那个位置保持不动,元素也不会进入头指针那个节点,尾指针会一直移入元素寄进来的那个节点 元素删除:|head—|2|—|rear 3|,|head|—|rear 3|,|head,re...
2020-03-06 15:24:51 185
原创 二进制枚举//希望能帮到你
1.二进制,就无需解释了 2.枚举,其实就是列出所有的情况 接下来,我讲一下二进制与枚举结合: 首先我给一个示例: 皮特有个圆盘计时器,初始指在0的位置。给你一个长度为n的序列,执行n次旋转操作,可以是顺时针转ai度,也可以是逆时针转ai度。问能否执行n次操作后,指针还是指在0的位置 首先我们想象一下这个例子有多少种情况呢? 一个数有正负两种(即相当于顺时针,逆时针),那么有n个数字就会有2的n次...
2020-02-16 16:03:56 265
原创 求帮忙看看这个代码,输出格式错误,新手!!!
求帮帮看下这个C语言代码 #include<stdio.h> #include<math.h> int main() { int a[100]; int n,i,j,m; while(1) { scanf("%d",&n); if(n==0) break; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<...
2019-11-19 15:04:34 583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人