根据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-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O(n)时间算法，计算有多少个不同的连续自然数段的 和恰为n。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行是正整数n。 « 结果输出: 程序运行结束时，将计算出的和恰为n的连续自然数段的个数输出到output.txt中。 输入文件示例 输出文件示例 input.txt 27 output.txt 4
上传时间： 2016-05-28
上传用户：yulg
Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
流水灯 （1）第1，3，5，7个灯半亮，其余的全亮。 （2）第1个亮1/8,第2个亮2/8,第3个亮3/8,第4个亮4/8,第5个亮5/8,第6个亮6/8, 第7个亮7/8,第8个全亮。 （3）来点小难的，所有的灯逐渐从暗到全亮，再由全亮到暗。 （4）最难的：8个灯从第一个开始依次渐亮，直到最后一个。再从最后一个起渐暗， 直到第一个。如此循环往复。这才是真正的流水灯
标签： 流水灯
上传时间： 2014-06-12
上传用户：懒龙1988
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（Joseph）问题的一种描述是：编号为1，2，，...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从l报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据: m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4（正确的出列顺序应为6，l，4，7，2，3，5）。
上传时间： 2014-01-18
上传用户：chfanjiang
(1) 315、433、868、915Mh的ISM 和SRD频段 (2) 最高工作速率500kbps，支持2-FSK、GFSK和MSK调制方式 (3) 高灵敏度（1.2kbps下-110dDm，1％数据包误码率） (4) 内置硬件CRC 检错和点对多点通信地址控制 (5) 较低的电流消耗（RX中，15.6mA，2.4kbps,433MHz） (6) 可编程控制的输出功率，对所有的支持频率可达+10dBm (7) 支持低功率电磁波激活功能 (8) 支持传输前自动清理信道访问（CCA），即载波侦听系统 (9) 快速频率变动合成器带来的合适的频率跳跃系统 (10) 模块可软件设地址，软件编程非常方便 (11) 标准DIP间距接口，便于嵌入式应用 (12) 单独的64字节RX和TX数据FIFO
上传时间： 2016-06-21
上传用户：anng
算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 编程任务： 给定n 以及n 个元素{1,2, , n }的一个排列，计算出这个排列的字典序值，以及按字 典序排列的下一个排列。
上传时间： 2014-12-05
上传用户：lanwei
问题描述： 1.初始化输入:N-参赛学校总数，M-男子竞赛项目数，W-女子竞赛项目数； 各项目名次取法有如下几种： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用户自定义：各名次权值由用户指定。 2.由程序提醒用户填写比赛结果，输入各项目获奖运动员的信息。 3.所有信息记录完毕后，用户可以查询各个学校的比赛成绩，生成团体总分报表，查看参赛学校信息和比赛项目信息等。
上传时间： 2014-02-08
上传用户：redmoons
目 录 前 言 1 第一章 概述 1 1.1课题来源 1 1.2 开发工具的选用 2 1.2.1 Visual Basic的使用 2 1.2.2 Microsoft Access的使用 3 1.3 系统的初步调查 3 1.4 系统的可行性研究 4 1.4.1技术上的可行性 4 1.4.2管理上的可行性 4 1.4.3安全上的可行性 4 1.5 系统分析 4 1.5.1系统的安全性 4 1.5.2系统的快捷性 5 1.5.3系统的准确性 5 1.5.4系统的严谨性 5 第二章 概要设计 5 2.1 系统设计思路 5 2.1.1界面设计 5 2.1.2用户登陆 5 2.1.3学籍信息内容查询和录入 6 2.1.4数据库分析 6 2.2 设计简述 6 2.2.1 vb设计的界面简述 6 2.2.2 Access2000设计数据库 7 2.2.3系统简图 7 2.3 设计需求 7 2.3.1 运行设计 7 2.3.2 出错处理设计 8 2.3.3安全保密设计 8 2.3.4维护设计 8 第三章 详细设计 9 3.1 数据库的实现 9 3.1.1课程表 9 3.1.2学生情况表 9 3.1.3学生与课程表 9 3.2 界面的实现 9 3.2.1登陆界面 9 3.2.3 主界面 10 3.2.4 基本信息录入 11 3.2.5 成绩录入 14 3.2.6 信息查询 16 3.2.7 报表输出 18 第四章 数据测试 18 第五章 总结 19 5.1 编程心得 19 5.2 感谢 19 参考文献 20
标签： Microsoft Visual Access Basic
上传时间： 2014-11-26
上传用户：xieguodong1234
S3C2410A中文数据手册,包含内容1，2，3，5，6，7，8，9，10，11，14，15，16，17，18，19，20，21，22，23章，没有的就是USB主接口和从接口那部分
上传时间： 2013-12-20
上传用户：685
