搜索资源列表
EightQueen
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问题。-Eight Queen
eight-queens
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Eight queens problem is an old and well-known problem is backtracking algorithms typical case. The problem is that international che
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
eQueen
- 八皇后的经典算法,是一个古老而著名的问题,是回溯算法的典型案例。任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法(Simulated annealing algorithm, the function of the most value)
OPT1505166
- 数学规划基础课后作业,北京航空航天大学最优化,牛顿法,最速下降法,回溯线搜索(Mathematics programming foundation homework, Beihang University optimization, Newton method, steepest descent method, backtracking line search)
N皇后
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。(The eight queen problem, an old and famous problem, is a typical case of backtracking algorithms. It is put forward the internationa
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