- 博客(11)
- 收藏
- 关注
RSS订阅
原创 线性筛实践
线性筛（欧拉筛）使用范围：得到[2…N]之间所以素数 说实话埃氏筛已经足够优秀，能基本做到o(n)，但欧式筛才是真正的线性筛且能在筛出质数的同时运算欧拉函数和莫比乌斯函数这两个积性函数的运算，实用于处理数论问题。欧拉筛拆解分析（一）初始化int n,pn=0;//int num[maxl], prim[maxl],phi[maxl],mob[maxl];其中num[x]值...
2020-03-09 14:02:50
207
原创 单片机实验（十一）无源蜂鸣器
80S52：无源蜂鸣器模块功能：嗡嗡叫发声这个无源蜂鸣器的操作非常水所以我也水过去好了先上电路连接图（Proteus仿真）：从图中可见我们能操作的也就P3.3一个端口，只要不停地输出0，1，0，1就能让蜂鸣器振动发声，那么如何发出美妙的声音呢，只要在0和1的变换之间插入不同长度的延时就能做到音阶的变化，本人不懂乐理，更搞不清楚具体要延时几微秒，但可以问度娘手动滑稽。然后看到了大佬们惊为...
2020-02-18 18:35:35
7865
5
原创 单片机实验（十二）RS232串口通信
80S52：串口通信模块功能：和PC机通信说骚话模块介绍串口通信主要四个要点SBUF寄存SBUF主要用来储存从PC接收的信息和准备向PC发送的信息，大小为8位波特率匹配要与PC通信必须遵守规则，也就是必须有相同的发送/接收频率（波特率）51单片机中使用T1定时/计数器来设置波特率定时器溢出一次代表传输一次数据SCON串口控制寄存器（主要用方式1）SM0、SM1：----确...
2020-02-18 15:37:19
8505
2
原创 堆排序算法实践
堆排序这讲的目的不在于堆排序毕竟快排足够好，而在于数据结构堆。所谓堆其实是指用一颗完全二叉树维护的一维数组（简单来说就是用一个一位数组储存一颗完全二叉树）。完全二叉树请自行百度堆有着非常鲜明的特点，就是知道一个节点在数组中储存的位置后可以轻松得到其左右子叶（如果有的话）以及其父节点、相邻节点（两个节点有相同的父节点则为相邻节点）的储存位置堆的储存方式首先给一颗完全二叉树标号，规则为从上至...
2020-02-17 19:27:04
346
原创 FFT算法实践
快速傅里叶变换（FFT）使用范围：多项式相乘。编程实现1、多项式的预处理A(x)=a0+a1*x+a2*x2+…+ala-1*xla-1(共la项）B(x)=b0+b1*x+b2*x2+…+blb-1*xlb-1(共lb项)C(x)=A(x)*B(x)=c0+c1*x+c2*x2+…+clc-1*xlc-1(lc<=la * lb)要使用FFT首先得将la、lb补至n（n=2k...
2020-02-17 12:12:33
795
原创 单片机实验（十五）74LS47数码管译码
80S52：数码管译码模块功能：向74LS47输入BCD码(如0x01)，七位数码管显示对应的数字(如1）这次的实验过程有点艰难，因为成本问题（都直接用动态扫描）很少有像74LS系列芯片的用武之地，资料比较少本人懒得查先来一睹74LS47的芳容（如下图）OA…OG是与七位数码A…G口对应的输出端口。A、B、C、D则与51单片机的P1 I/O的低四位相连，用于输入BCDLT、RBI、B...
2020-02-16 14:02:09
13948
1
原创 A*算法实践
关于A*算法使用的总结和体会部分理论叙述转自：https://blog.csdn.net/hitwhylz/article/details/23089415**A算法的使用范围：**最普遍的就是矩形网格上的最短路，可以拓展至其他几何图形网格，但我认为一定得是能够计算出估计值并且满足乐观图条件的网格才能使用A算法。A算法的必要组成：A算法是一种基于bfs类似dijkstra的启发式...
2020-02-14 20:01:41
474
原创 单片机实验（十四）红外遥控
80S52：红外遥控模块功能：显示遥控按键对应用户码毫无作用红外遥控是类似于之前的串口通信但没有波特率的说法，主要就是按照红外遥控器发出信号的时序进行分析。如我实验使用的DT9122D遥控器可从说明书中查得其信号时序（如下图）图中的引导码前9ms为高电平后4.5ms为低电平表示红外信号的开始，是用于过滤噪声的。后面的用户码和键位码组成的32位信号才是表征键位的，键数据反码主要起到验证信号...
2020-02-14 14:51:35
3770
1
原创 单片机实验（十三）NE555频率计
80S52：定时/计数模块（2）功能：计算NE555芯片的震荡频率并用八位数码管显示。大概就是之前的八位数码管以及定时/计数模块（1）拼接和拓展的科学怪兔#include<reg52.h>#define date P0#define place P2typedef unsigned int u16;typedef unsigned char u8;void delay(...
2020-02-13 17:03:06
2147
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人