实现流水灯

已于 2024-05-11 20:32:41 修改
阅读量425 收藏
点赞数 3
分类专栏： 单片机 文章标签： 51单片机
于 2024-05-11 12:26:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45419343/article/details/138708718
版权

一、proteus仿真

1、选择线=>右键选择【Place Wire Label】

（注：键盘在英文状态下可以使用【按键a】，直接打开将标签修改成【NET=P#】，这样选择引脚后即可自动编号，在实现数码管中有演示）

2、将两条线上标注同一个标签，即可联通

3、流水灯仿真图

二、keil编写流水灯代码

三、将.hex文件烧录至仿真单片机中，运行proteus仿真

流水灯

递推 OJ练习（C++）
qq_40600505的博客
01-15 1676
递推 递推是计算机数值运算中的一个重要算法，其思想是通过数学推导，将复杂的运算化解为若干重复的简单运算，以充分发挥计算机长于重复处理的特点。直接从边界出发，利用循环逐层直到求出目标解的算法。——提高篇                                                                                                  
C++ 递推
PzLu's Blog
03-24 7747
递推递推也是经常被使用的一种简单的算法。递推是一种用若干步可重复的简单运算来描述复杂问题的方法。递推的特点在于，每一项都和他前面的若干项由一定的关联，这种关联一般可以通过递推关系式来表示，可以通过其前面若干项得出某项的数据。对于递推问题的求解一般从初始的一个或若干个数据项出发，通过递推关系式逐步推进，从而得出想要的结果，这种求解问题的方法叫递推法。其中，初始的若干数据项称为边界。我们来看这样一道题目
c++递归/递推经典题目
01-17
这里是本蒟蒻整理/写的递归递推经典题目 上传供大家学习使用 包含：过河卒、过河卒升级版、汉诺塔、级数求和、勒让德多项式、流感传染、判断回文、判断元素是否存在、平方根级数、平面分割升级版、全排列递归版、位数问题、字符串倒序输出、走楼梯。
算法__数字三角形
TwcatL_tree
03-10 313
#include<iostream> using namespace std; int main() { int n,i,j,a[101][101]; cin>>n; for (i=1;i<=n;i++) for (j=1;j<=i;j++) cin>>a[i][j]; ...
C++算法之递推
现役 OIer。
05-03 2790
递推是一种用若干步可重复运算来描述复杂问题的方法。它是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。递推在数学的各个领域也有广泛的应用。本文会介绍递推和几种典型的递推关系式。
c++算法基础必刷题目——递推
weixin_52115456的博客
12-28 2111
2、初始地，a[2]={1,1}，i=0时，a[i]=1，那么状态dp[0][001]=1，dp[0][010]=1，i=1时，a[i]=1，那么状态dp[1][010]+=dp[0][001]，dp[1][100]+=dp[0][010]，仔细分析转移的关系即可，例如100可以由010以及110转移得到，011可以由001以及101转移得到，即前两位与前一个状态的后两位相等。第一行为N，第二行有N个数，依次为第二列的格子中的数。刚接触肯定会觉得难，多些做题多些用，熟悉了就容易了，兄弟萌，加油！
c++递推算法详解.ppt
11-15
C++ 递推算法详解 递推算法是指在解决问题时，通过不断地将问题分解为更小的子问题，并使用递推关系来解决这些子问题，从而解决原来的问题的方法。这种算法的时间复杂度通常是指数级的，但可以通过使用memoization...
c++递推算法详解ppt课件.ppt
11-13
C++递推算法详解 递推算法是一种常用的算法思想，通过将问题分解成更小的子问题，逐步解决，从而获得最终的解答。本文将详细解释递推算法的基本概念、方法和应用，同时提供了三个实践题目，以帮助读者更好地理解和...
流感传染 C++ 递推
luoyixin2009的博客
05-04 1815
题目：流感传染 每题提交次数限制： 无限制 题目描述 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 输入输出格式 输入格式： 第一行一个数字n，n不超过100，表示有n*n的宿舍房间。 接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房
递推算法（c++）
mmz1207的博客
03-02 1231
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称。有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都。第1行是测试数据的组数n，后面跟着n行输入。n行，每行输出对应一个输入。为Pell数列，请问该数列的第n项的值是多少？假如兔子都不死，问第n个月（n<=50）的兔子总数为多少对？每一行输出对应一行输入的结果，即为走法的数目。
【递推十大题】
01-18
递推和DP是有区别的。特此献上雪藏的10道递归题，有多有用方法!希望您有巨大的收获！
递推c++（改编）
10-06
About recursive some of their own views and methods, adapted from other people's Pascal PPT, I hope you master pointing 翻译：关于递推的一些自己的见解和方法，改编自别人pascal的ppt,望各位大师指点一下
递推例题
雨潇的博客
07-23 798
递推->找规律。 1.汉诺塔 题目简述：有1~n这n个盘子，和abc三座塔，刚开始盘子都在a上，且盘子满足如下条件：①大盘子不能放在小盘子上②一次只能移动一个盘子，问至少移动几次才能将所有盘子移动到c塔上。 题解：①只有一个盘子时，只需要一步 ②有两个盘子时，显而易见只需要3步。 ③有三个盘子时，经过画图发现需要7步。 经过上述的找规律不难发现，其实d[n]=2*d[n-1]+1...
C++递推详解
FlyFree56的博客
09-13 1103
C++递推详解
【C++】----递归与递推~
2402_87467998的博客
10-02 1498
递归式（递归调用）：将原问题分解成若干个子问题的手段* 递归边界*：分解的尽头看一个例子：2 5 8 11 14…你能发现其中的规律吗？显然，这是一个等差数列，每项之间相差3，那么就可以写成,即，假如现在我们要求出第6项的值，那就得知道第五项的值；要求第五项的值，就得知道第四项的值…
算法-递推1
chenyuanxinde的博客
11-01 1129
为了美化环境，市长提出全民种花活动：第一户种 1 盆，第二户种 1 盆，第三户种 2 盆，第四户种 3 盆，第五户种 5 盆，第六户种 8 盆......以此类推，请问第 n 户要种多少盆？1 个整数 n ，代表第几户( n <= 90 )。1 个整数，代表第 n 户要种花的盆数。
【C++】递推
李嘉佑的博客
04-24 3924
一.递推 “递推”是计算机解题的一种常用方法。利用“递推法”解题首先要分析归纳出“递推关系”。如经典的斐波那契数列问题，用 f (i)表示第 i 项的值，则 f (1) =0，f(2) =1，在 n>2 时，存在递推关系：f (n) = f(n-1) + f(n-2)。 在递推问题模型中，每个数据项都与它前面的若干个数据项（或后面的若干个数据项）存在一定的关联，这种关联一般是通过一个“递推关系式”来描述的。求解问题时，需要从初始的一个或若干数据项出发，通过递推关系式逐步推进，从而推导计算出最终结果。这
C++递推经典案例No.1——青蛙跳台问题
软工科班，擅长Matlab、C++、微信小程序开发
04-05 445
介绍简单的递推思想
c++递推
最新发布
03-17
### C++ 中递推的实现方法 #### 1. 使用简单循环结构实现递推 对于许多简单的递推问题，可以直接利用循环结构完成。例如斐波那契数列是一个经典的递推例子。 ```cpp #include <iostream> using namespace std; int fibonacci(int n) { if (n <= 1) return n; int a = 0, b = 1, c; for (int i = 2; i <= n; ++i) { c = a + b; a = b; b = c; } return b; } int main() { int n = 10; cout << "Fibonacci number at position " << n << ": " << fibonacci(n) << endl; return 0; } ``` 上述代码展示了如何通过循环计算第 `n` 个斐波那契数[^2]。 #### 2. 利用递归函数实现递推 递归是一种自然的方式来表达递推关系。下面展示了一个基于递归的斐波那契数列实现： ```cpp #include <iostream> using namespace std; int fib_recursive(int n) { if (n <= 1) return n; return fib_recursive(n - 1) + fib_recursive(n - 2); } int main() { int n = 10; cout << "Fibonacci number at position " << n << ": " << fib_recursive(n) << endl; return 0; } ``` 尽管这种方法简洁明了，但它的时间复杂度较高 \(O(2^n)\)，因此不适用于较大的输入值。 #### 3. 动态规划解决递推问题 动态规划提供了一种高效的方式存储中间状态并减少冗余计算。以下是对斐波那契序列的一种改进版本： ```cpp #include <iostream> #include <vector> using namespace std; int fib_dp(int n) { vector<int> dp(n + 1, 0); // 初始化dp数组 if (n >= 1) dp[1] = 1; for (int i = 2; i <= n; ++i) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[n]; } int main() { int n = 10; cout << "Fibonacci number at position " << n << ": " << fib_dp(n) << endl; return 0; } ``` 此方法的空间复杂度为 \(O(n)\)，时间复杂度降为线性级别 \(O(n)\)[^4]。 #### 4. 高效空间优化版动态规划 如果只需要最终的结果而不需要保存整个历史记录，则可以进一步降低空间需求至常量级 \(O(1)\): ```cpp #include <iostream> using namespace std; long long fib_optimized(int n) { if (n <= 1) return n; long long prev2 = 0, prev1 = 1, current; for (int i = 2; i <= n; ++i) { current = prev1 + prev2; prev2 = prev1; prev1 = current; } return prev1; } int main() { int n = 50; cout << "Fibonacci number at position " << n << ": " << fib_optimized(n) << endl; return 0; } ``` 这种优化方式特别适合于处理大规模数据集的情况。 --- ### §相关问题§ 1. 如何在 C++ 中使用母函数解决复杂的递推关系？ 2. 在实际项目开发过程中遇到性能瓶颈时，有哪些策略可用于优化递归算法的表现？ 3. 如果需要支持超大整数运算，在标准库之外还需要引入哪些第三方工具或扩展？ 4. 杨辉三角与二项式定理之间存在怎样的联系？能否给出具体的 C++ 实现案例？ 5. 对比分析不同类型的背包问题及其对应的解决方案特点是什么？
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值