2009 ACM世界总决赛的问题集

三次样条插值-Cubic Spline Interpolation

四方定理描述： 在数论中有一个著名的“四方定理”，它的含义是： 所有自然数至多只要用四个数的平方和就可以表示。 要求： 该题是一个定理，我们不是去证明它，而是要求同学们编程 序来验证该定理的正确性。 输入： 用户从键盘任意输入一个自然数。 输出： 给出满足四方定理中的至多四个自然数。-Quartet theorem Description : Number Theory in a famous "Quartet Theorem," meaning it is : all natural number can use up to four the number of square and can be expressed. Requirements : The title is a theorem, we will prove it, but to require the students programmed to verify the correctness of the theorem. Input : arbitrary user input from the keyboard to a natural number. Output : the Quartet is to meet the theorem up to four natural number.

用传输矩阵方法编写的matalb程序，可以用来计算透射率与缺陷折射率之间的关系-Transfer matrix method used to prepare the matalb procedures, can be used to calculate the transmission rate and defects in the refractive index of the relationship between

它是一个 c 程序 tokmiser 你必须给 c 程序输入 tokensise 。这是基本的 c 程序 tokensiser

二维三节点有限元计算程序 输入单元及节点信息，计算结构位移。最大单元数5000，最大节点数2000，能够处理集中力、体积力、已知位移等荷载。 采用迭代、回代算法计算线性方程组。能够生成节点的位移、应力及应变值，应力包括个应力分量及主应力值和主应力方向

分数阶傅里叶变换计算方面的文章，另附程序清单-Fractional Fourier transform calculation of the article, followed the list of procedures

把屏蔽字库保存到一棵多叉树里。然后实现屏蔽字过滤。输入字符串，遇到屏蔽字会替换成”*“。这棵树可以从文本文件加载，也可保存到文本文件或二进制文件；也可以从二进制文件加载；或者在程序里动态添加关键字。

清华大学2002年出版的《科学与工程数值计算算法VB》配套源码，包括复数计算、矩阵运算、插值计算、线性非线性方程组求解、数值积分、数值拟和与逼近等算法和类，对于科学和工程数值计算很有参考价值！-Qinghua University, in 2002 published "Science and engineering numerical algorithm VB" complementary source, includes the plural, matrix computation, interpolation, linear solve nonlinear equations, numerical integration, and the proposed numerical approximation algorithms and other categories, science and engineering numerical computation of great reference value!

追赶法解三对角线方程组-chased three diagonal Solving equations

这是我用verilog hdl语言写的浮点乘法器,用的是基4的booth算法,对于部分积使用了5-2压缩和3-2压缩,欢迎大家指点,也欢迎大家把它改成流水线以提高速度.-This is my verilog hdl language used to write floating-point multiplier, using a Radix-4 algorithm for the booth for part of the plot using the 5-2 and 3-2 compression compression, welcomed everyone pointing, also welcomed the U.S. put it into a pipeline to improve speed.