![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法综合
文章平均质量分 73
人景壶天
这个作者很懒,什么都没留下…
展开
-
8皇后问题-回溯方法
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上. 问题分析: 第一步 定义问题的解空间 这个问题解空间就是8个皇后在棋盘中的位置. 第二步 定义解空间的结构 可以使用8*8的数组,但由于任意两个皇后都不能在同行,我们可以转载 2016-02-14 17:52:57 · 352 阅读 · 0 评论 -
01背包问题
1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数 knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值可分为以下几种情况讨论:( 1) 当s= 0时可知问题有解, 即函数knap( s, n) 的值为true; (转载 2016-02-14 18:05:33 · 414 阅读 · 0 评论 -
归并排序
概要 本章介绍排序算法中的归并排序。内容包括: 1. 归并排序介绍 2. 归并排序图文说明 3. 归并排序的时间复杂度和稳定性 4. 归并排序实现 4.1 归并排序C实现 4.2 归并排序C++实现 4.3 归并排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602369.html更多排序和算法请参考:数据结构与算法转载 2016-02-21 17:02:25 · 710 阅读 · 0 评论