已知长度为 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 的实序列[tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]的[tex=4.214x1.357]gxoiZUtzMi+jRHwHw+X5ww==[/tex] 的各个数值 [tex=8.571x1.357]7TFHjn+GKlu6MptBkYV/t1kCl115c48IvC7/i5sryb8=[/tex], 现在需要由 [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 计算 [tex=2.286x1.357]/7yDn2IdInDliwJIyAjaYw==[/tex] 为了提高效率,请设计用一次 [tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点 [tex=2.357x1.0]ZQt7KZyjFlctZviw8sjEdA==[/tex]来完成。
举一反三
- 设 [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex] 是长度为 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 的有限长实序列， [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 为 [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex] 的 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 点 DFT.试设计用一次 [tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex] 点 FFT 完成计算 [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 的高效算法。
- 已知一长度为[tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 的实序列[tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex], 其 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 点 DFT为 [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex], 问如何通过一次 N 点 FFT 同时求出[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 。
- 令[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]表示[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点序列 [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]的[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点 [tex=4.643x1.357]KoH0LvhDapqtT8YWtg4h5Q==[/tex]本身也是一个[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点序列。如果计算[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]的 [tex=2.071x1.0]FDzfdRR0neKECc3Ni4bQgA==[/tex]得到一序列 [tex=2.643x1.357]KdKsEICZi9IlBzXozQRB/A==[/tex] 试用[tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]表示 [tex=2.643x1.357]3X+LRSZAbMWd1e4QvYfEHA==[/tex]
- [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]的[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex] 点 DFT 用[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]表示， [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]是在单位圆上[tex=1.786x1.357]aSJZTy0ML436HmVJiOEFsQ==[/tex]的结果。
- 6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个，其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex]，有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]：(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。