根据DFT的基二分解方法，可以发现在第L（L表示从左到右的运算级数，L＝1，2，3…M）级中，每个蝶形的两个输入数据相距B=2^(L-1)个点，同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始，逐级进行，共进行M级运算。在进行L级运算时，依次求出个2^(L-1)不同的旋转因子，每求出一个旋转因子，就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线上，所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算，可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间： 2013-12-25
上传用户：qiao8960
该控制器能实现城市“十字”路口正常情况下以及特殊情况和紧急情况下交通信号灯的模拟控制。 1、在十字路口东西南北各设置红、黄、绿三种信号灯，如图1所示。正常情况下，东西、南北方向轮流放行。当东西方向(A线)放行、南北方向(B线)禁行时，东西方向(A线)绿灯亮25秒，然后黄灯亮5秒，南北方向(B线)红灯亮30秒；当南北方向(B线)放行、东西方向(A线)禁行时，南北方向(B线)绿灯亮25秒，然后黄灯亮5秒，东西方向(A线)红灯亮30秒。如此循环，实现交通灯定时控制。 2、有急救车优先通过功能。当有急救车到达时，路口的信号灯全部变红灯，以便急救车通过，急救车的通行时间为10秒，急救车过后，交通灯恢复先前状态。 3、交通灯在红、绿灯交替点亮中，用两个数码管显示点亮的灯还能持续的时间。
上传时间： 2014-01-31
上传用户：qazxsw
用AT89S51单片机的P0.0/AD0－P0.7/AD7端口接数码管的a－h端，8位数码管的S1－S8通过74LS138译码器的Y0－Y7来控制选通每个数码管的位选端。AT89S51单片机的P1.0－P1.2控制74LS138的A，B，C端子。在8位数码管上从右向左循环显示“12345678”。能够比较平滑地看到拉幕的效果。
上传时间： 2016-06-17
上传用户：wanghui2438
该程序的功能是把演示板当做一个按键计数器。接通电源时，按下IDE软软件的运行键6只数码管全显示000000。 每按下开关S3（RB0）时，计数器的值加1，数码管显示也增加1，然后松开按钮；以些类推，反复循环。 2、程序中包含按键按下检测跟释放检测，并且都伴有一定的延时去抖功能，只有在一次按键被释放后才进行第2次按键的判断 3、程序中需开启B口的内部弱上拉功能，因DEMO板上无上拉电阻；并把A口全部设置为普通I/O口，上电复位后A口为模拟输入口
上传时间： 2016-08-30
上传用户：frank1234
完成在S3C2410处理器上移植μC/OS-II内核，然后实现以下多任务： a) 控制实验箱核心板上4盏LED灯轮流亮灭； b) 将LED1连接到ARM9-2410EP增强型实验箱扩展口的DA OUT端口，通过实验箱上的键盘（比如“↑”、“↓”键）控制LED1亮暗变化，同时在超级终端显示该控制值； c) 将LED2连接到扩展口的I/O输出口，通过超级终端按键控制LED2亮灭，即按一下PC的超级终端某个键（比如回车键）LED2灭，再按LED2亮，反复循环。
上传时间： 2016-09-17
上传用户：开怀常笑
本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元组存储稀疏矩阵，并实现稀疏矩阵的转置，两个稀疏矩阵和与积的运算四，哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。
标签： 数据结构
上传时间： 2017-01-18
上传用户：changeboy
本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元组存储稀疏矩阵，并实现稀疏矩阵的转置，两个稀疏矩阵和与积的运算四，哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。
标签： 数据结构
上传时间： 2017-01-18
上传用户：shanml
此十字路口交通灯控制系统，分东西道和南北道，设东西道为A道，南北道为B道。规定：首先，东西路口红灯亮，南北路口绿灯亮，同时开始25s倒计时，以7段数码管显示时间。25s倒计时结束后开始5s倒计时，南北路口的绿灯闪烁，计时到最后2s时，南北路口黄灯亮。完成1次这样的循环需要30s。30s结束后，南北路口红灯亮，东西路口绿灯亮，并重新30s倒计时，依次循环。若有紧急车辆要求通过时，此系统应能禁止普通车辆，而让紧急车辆通过。
上传时间： 2013-12-29
上传用户：gtf1207
凌阳子程序大全+++趣味语音识别程序+++61板自检程序+++语音电子钟程序+++语音识别且识别过程在图形液晶显示模组LCD上显示实验+++复读机程序+++数据传送指令演示程序+++冒泡排序程序+++LED键盘模组自检程序+++led单向循环流水灯程序+++点亮IOA口外接LED键盘模组的不同的led来显示按键输入值+++外部中断实验+++触键唤醒实验+++IRQ5,4,6时基信号中断实验+++定时器实验+++定时器A/B的irq0、irq1和irq2中断实验+++双路DAC实验+++ADC转换Line_in实验+++MIC一路录音实验+++32Kflash读写实验+++SACM_A2000-s480-s240自动播放语音,语音录放程序+++0~3.3V电压表（电压显示在数码管上）++++SPCE061A的通用异步串行接口UART实验+++利用DS18B20测量温度,并将温度显示在数码管上+++LCM1602字符液晶显示程序+++图形液晶模组SPLC501字符/汉字/动态图形/几何图形显示实验+++数字录音笔程序++++
上传时间： 2017-04-02
上传用户：qunquan
g a w k或GNU awk是由Alfred V. A h o，Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年为U N I X创建的a w k编程语言的较新版本之一。a w k出自创建者姓的首字母。a w k语言（在其所有的版本中）是一种具有很强能力的模式匹配和过程语言。a w k获取一个文件（或多个文件）来查找匹配特定模式的记录。当查到匹配后，即执行所指定的动作。作为一个程序员，你不必操心通过文件打开、循环读每个记录，控制文件的结束，或执行完后关闭文件。
上传时间： 2014-01-02
上传用户：hwl453472107
