- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 结合随机算法和回溯求解n皇后问题
[问题描述] n皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。[算法分析]n皇后问题一般是采用回溯法求解，但当n值较大时，回溯算法效率较低，所以此次作业中将随机算法和回溯法结合起来求解n皇后问题，以提高算
2010-05-30 11:10:00
1927
原创 利用分治和动态规划的思想求解矩阵链乘问题
[问题描述]给定n个要相乘的矩阵A1,A2,…An，其中Ai与Ai+1是可乘的，i=1,2,…n-1；矩阵Ai的维数是Pi-1*Pi。要计算这n个矩阵的连乘积 A1A2…An （1）由于矩阵的乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，也就有不同的乘法数，求出计算这n个矩阵连乘所需的最小乘法数。[算法分析
2010-05-30 11:04:00
1688
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人