-
An-efficient-augmented-
基于经典的增广拉格朗日乘子法, 对求解一类带有特定结构（主要是针对凸规划）的非光滑等式约束优化问题, 我们提出、分析并测试了一个新算法. 在极小化增广拉格朗日函数的每一步迭代中, 该算法有效结合了带有非单调线性搜索的交替方向技术, 我们建立了算法的收敛性, 并用它来求解在带有全变差正则化的图像恢复问题.(Based on the classic augmented Lagrangian multiplier method, we propose, analyze and test an algorithm for solving a class of equality-constrained nonsmooth optimization problems (chiefly but not necessarily convex programs) with
a particular structure. The algorithm effectively combines an alternating direction
technique with a nonmonotone line search to minimize the augmented Lagrangian
function at each iteration. We establish convergence for this algorithm, and apply it
to solving problems in image reconstruction with total variation regularization.)
- 2017-01-05 15:54:19下载
- 积分：1
-
时间序列
利用MATLAB程序实现时间序列的预测功能(Using MATLAB program to achieve prediction function of time series.)
- 2018-04-17 15:00:34下载
- 积分：1
-
11087 统计逆序对
说明： 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.)
- 2019-01-07 23:52:06下载
- 积分：1
-
thermal-1
说明： 用LBM代码编写的由于温差而产生的自然对流小程序(As with the LBM code written in natural convection resulting from temperature applet)
- 2021-05-15 11:30:02下载
- 积分：1
-
bigbt
A simple algorithms to calculate very big factorial, this program can calculate up to 30000!
- 2010-02-28 09:35:08下载
- 积分：1
-
photonic_band_structure
用传输矩阵法计算一维光子晶体的带结构的程序,用matlab所编,文件解压后,程序写在word文档中,并附有在matlab下画的图,本人感觉非常有用(use of the transfer matrix method one-dimensional photonic crystal with the structure of the program, prepared by Matlab. unpacks the files, procedures written in word document, together with the painting under Matlab plans, I feel very useful)
- 2006-11-15 22:33:57下载
- 积分：1
-
NB
说明： 朴素贝叶斯算法，以函数形式实现，花了一个上午的时间(Naive Bayes algorithm, in order to function the form of implementation, a morning flower time)
- 2009-03-23 23:02:56下载
- 积分：1
-
用牛顿法解非线性方程组
用牛顿法解非线性方程组(包括论文及源程序)(with Newton method for solving systems of nonlinear equations (including papers and source))
- 2005-01-24 20:24:56下载
- 积分：1
-
ADINA-Program
有限元源程序,结构分析软件，可以用于结构工程、近海工程等领域。(Adina FEM Program, can be used in structural engineering, offshore engineering, and so on)
- 2012-12-26 20:47:21下载
- 积分：1
-
振动台试验数据整理和处理算法
说明： 振动台试验数据整理和处理算法,部分代码使用了王济、胡晓编著的《MATLAB在振动信号处理中的应用》一书中的代码(Data arrangement and processing algorithm of shaking table test)
- 2020-12-30 11:39:00下载
- 积分：1
