fft

说明：  实现加权复杂网络的LeaderRank算法(Leaderank algorithm for weighted complex networks)

数据挖掘讲义第六章聚类分析,PDF文件大小约520K(Data mining handout Chapter 6 clustering analysis, PDF file size is about 520K)

说明：  利用时域有限差分计算电磁场，采用时域算法计算(Calculation of electromagnetic field by FDTD)

说明：  lu分解矩阵求逆... =========== 紫薯紫薯...(Matrix LU decomposition inversion)

用多重网格方法求解泊松方程，偏微分方程求解(use multigrid method to solve poisson equation, pde solver)

PCA算法程序设计步骤： 1、去均值 2、计算协方差矩阵及其特征值和特征向量 3、计算协方差矩阵的特征值大于阈值的个数 4、降序排列特征值 5、去掉较小的特征值 6、去掉较大的特征值(一般没有这一步） 7、合并选择的特征值 8、选择相应的特征值和特征向量 9、计算白化矩阵 10、提取主分量 (PCA algorithm programming steps: 1 to mean 2, calculation of covariance matrix and its eigenvalues and eigenvectors 3, the calculation of covariance matrix eigenvalues greater than the threshold number of 4, in descending order of eigenvalue 5, remove the smaller eigenvalue 6, remove the larger eigenvalue (usually not this step) 7, the combined choice of eigenvalues 8, select the appropriate eigenvalues and eigenvectors 9, computing whitening matrix 10, principal component extraction)

说明：  用于非线性常微分方程的解的重要的一类隐式或显式迭代法，使用龙格库塔计算激光器的速率方程。(An important class of implicit or explicit iterative methods for solving nonlinear ordinary differential equations is to use Runge Kutta to calculate the rate equations of lasers.)

基于前推回代法的电力系统潮流计算程序。 需要输入支路阻抗和节点功率矩阵。包括支路号、首节点号、尾节点号、支路自阻抗、尾节点给定功率。 输出各节点的电压幅值、相角和各支路电流。(Power flow calculation program based on the forward and backward substitution method. Need input the branch impedance node power matrix. Including branch number, node number, the tail node number, branch self-impedance tail node given power. The output node voltage amplitude, phase angle and current of each branch.)

说明：  Description 设a[0…n-1]是一个包含n个数的数组，若在ia[j]，则称(i, j)为a数组的一个逆序对（inversion）。 比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。 一个n个元素序列的逆序对个数由三部分构成： （1）它的左半部分逆序对的个数，（2）加上右半部分逆序对的个数，（3）再加上左半部分元素大于右半部分元素的数量。 其中前两部分（1）和（2）由递归来实现。要保证算法最后效率O(nlogn)，第三部分（3）应该如何实现？ 此题请勿采用O(n^2)的简单枚举算法来实现。 并思考如下问题： （1）怎样的数组含有最多的逆序对？最多的又是多少个呢？ （2）插入排序的运行时间和数组中逆序对的个数有关系吗？什么关系？ 输入格式 第一行：n，表示接下来要输入n个元素，n不超过10000。 第二行：n个元素序列。 输出格式 逆序对的个数。 输入样例 5 2 3 8 6 1 输出样例 5(Set a[0... N-1] is a n array containing n numbers. If there is a [i] > a [j] i n the case of I < j, then (i, j) is a n inversion pair of a array. For example, has five reverse pairs. Please use the idea of "merge sorting algorithm" to achieve the statistics of inverse pairs with O (nlogn) efficiency. The number of inverse pairs of a sequence of n elements consists of three parts: (1) The number of reverse pairs in the left half, (2) the number of reverse pairs in the right half, (3) the number of elements in the left half is greater than that in the right half. The first two parts (1) and (2) are implemented by recursion. To ensure the final efficiency of the algorithm O (nlogn), how should the third part (3) be implemented? Do not use O (n ^ 2) simple enumeration algorithm to solve this problem.)

传统的算法是基于邻接矩阵对网络指标进行计算，而大型网络通过稀疏矩阵保存。本研究编写了可以计算稀疏矩阵的经典传染病SIS模型的程序。(The traditional method is based on network indicators adjacency matrix computing, and large networks through sparse matrix saved. The study prepared by the epidemic SIS model can calculate the classical sparse matrix program.)