摘要: 算法的时间复杂度 事前估算方法:通过分析某个算法的时间复杂度来判断那个算法更优。 事后统计方法:这种方法可行,但不是一个好的方法。该方法有两个缺陷:一是要想对设计的算法的运行性能进行评测,必须先依据算法编制相应的程序并实际运行;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素,有时容易掩盖算法 阅读全文
posted @ 2021-12-25 17:08 活在记忆里的人 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 八皇后问题介绍 八皇后问题是国际西洋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能相互攻击,即:任意两个皇后不能处于同一行、同一列或者同一斜线上,问有多少种摆法(共92种)。 八皇后问题算法思路分析 1.第一个皇后先放在第一行第一列 2.第二个皇后放在第二行第一列, 阅读全文
posted @ 2021-12-25 16:01 活在记忆里的人 阅读(259) 评论(0) 推荐(0) 编辑