搜索资源列表
N-queens-problem
- 八皇后问题是一个古老而著名的问题，是回溯算法的经典问题。该问题是十九世纪著名的数学家高斯在1850年提出的：在8*8的国际象棋棋盘上，安放8个皇后，要求没有一个皇后能够“吃掉”任何其它一个皇后，即任意两个皇后不能处于同一行，同一列或者同一条对角线上，求解有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法得到结论，有92中摆法。 本实验拓展了N皇后问题，即皇后个数由用户输入。 -Eight queens problem
Gradient-method
- 程序采用梯度下降法求解函数最小值，函数系数矩阵分别为50x50和100x100，梯度下降法中，同时采用了精确直线搜索和回溯直线搜索，并比较了两种方法的收敛速度，用图形表示。文件里面有具体问题描述。-Program uses a gradient descent method for solving the minimum, function coefficient matrix are 50x50 and 100x100, gradient descent method, while using
optimization
- 利用梯度法，分别采用回溯直线搜索与一种精确直线搜索求解最优化问题-Using the gradient method, respectively, using backtracking linear search and a precise linear search to solve optimization problems
optimize
- 利用最速下降法，分别采用回溯直线搜索与一种精确直线搜索求解含等式约束的最优化问题-By using the steepest descent method, the backtracking rectilinear search and a precise linear search are used to solve the optimization problem with equality constraints
op
- 利用Newton法，分别采用回溯直线搜索与一种精确直线搜索求解含等式约束的最优化问题-Using the Newton method, we use the backtracking rectilinear search and a precise linear search to solve the optimization problem with equality constraints
OPT1505166
- 数学规划基础课后作业，北京航空航天大学最优化，牛顿法，最速下降法，回溯线搜索(Mathematics programming foundation homework, Beihang University optimization, Newton method, steepest descent method, backtracking line search)
Matlab-code-for-CS-reocvery
- 正交匹配追踪（OMP）算法属于贪婪算法。而贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪算法不要回溯。(Orthogonal matching pursuit (OMP) algorithm belongs to greedy algorithm. Greedy algorithm is a method that does
CSBP_matlab
- 正交匹配追踪（OMP）算法属于贪婪算法。而贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪算法不要回溯。(Orthogonal matching pursuit (OMP) algorithm belongs to greedy algorithm. Greedy algorithm is a method that does