- 博客(9)
- 收藏
- 关注
原创 递归方程的时间复杂性
递归方程T(n)=aT(n/b)+n比较n的㏒以b为底a的对数的次方与加号后的复杂性,哪个大取那个,若相同,则复杂性为n的㏒以b为底a的对数的次方乘以log以2为底n的对数
2022-12-29 11:26:53
92
原创 八皇后问题
一、问题分析问题描述:八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。要求:求解并输出八皇后问题的全部92个解。问题分析:在处理这个问题时,首先我们要注意八个皇后的摆放位置,八个皇后不能相互攻击,也就是
2022-12-29 11:06:39
194
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人