1 请把c语言实训报告订在一起,或粘在一起,以免丢失。

2 不合格的报告一律重写,直到合格为止。
3 延期上交的报告一律酌情另行扣分(可以提前交报告)。
4 返工的报告一律酌情另行扣分。
5 报告内容不完整的酌情另行扣分。
6 抄袭报告的酌情另行扣分。
7 使用实验报告专用纸。
1 收拾好自己的随身物品,不要遗忘手机,mp3,mp4,u盘.
2 关闭计算机(不要让其重新启动).
3 放好凳子和键盘.把凳子和键盘放在桌子下面.
1.‘掌握一维数据。多维数据的定义格式及下标范围
2.学习利用数据解决简单应用程序
3.掌握函数定义和调用的一般方法
4.理解变量的作用域和生存期
5.理解和掌握函数形式参数和实际参数的作用
FFT可以用来加速多项式乘法。假设有两个n−1次多项式A(x)和B(x),我们的目标是——把它们乘起来。
普通的多项式乘法的复杂度是O(n2)的,我们要枚举A(x)中的每一项,分别与B(x)中的每一项相乘,来得到一个新的多项式C(x)。
但是,如果A(x),B(x)两个多项式用点值表示的方法进行相乘,复杂度是O(n)的。具体方法:C(xi)=A(xi)×B(xi),所以枚举xi即可。
要是我们把两个多项式转换成点值表示,再相乘,再把新的点值表示转换成多项式岂不就可以O(n)的复杂度来解决多项式乘法了!
显然,把多项式转换成点值表示的朴素算法是O ( n 2 ) O(n^2)O(n 2 )的。难道大整数乘法就只能是O ( n 2 ) O(n^2)O(n 2 )吗?不甘心的同学可以发现,大整数乘法复杂度的瓶颈可能在“多项式转换成点值表示”这一步做改进,只要完成这一步就可以O(n)的复杂度求答案了。傅里叶变换的发明就是为完成这个使命。
1 计算机语言都有其运行环境 C语言也不例外 C可编译成.exe文件 而window系统可执行.exe程序 是C程序的运行环境
2 C程序有一个入口函数 就是main()方法 操作系统就是从这个main()方法开始依次执行该方法体中的各条语句
主要用于排序,将无序序列变为有序。