五大常用算法之一：贪心算法 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略....
分类：
编程语言 时间：
2015-03-07 19:54:44
阅读次数：
192
N 皇后问题是一个古老而著名的问题， 是回溯算法（back track）的典型案例。问题描述如下：
N x N 的棋盘上放置N个皇后。 要求同一行中， 同一列中， 以及对角线上(包括正负对角线)只能有一个皇后， 否则就会发生clash的情况而失败。 问解决方案？
解决思路如下：
（1）逐列扫描， 从最左边的列开始， 总共有N个queens。
（2）如果所有的queens 都被安全放置了， ...
分类：
其他好文 时间：
2015-03-07 17:18:46
阅读次数：
211
八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。..
分类：
其他好文 时间：
2015-03-04 06:18:21
阅读次数：
159
背景：这题做了大概五个小时，每次都在标记上出错。
思路：回溯，我先把军舰的长度按照由长到短依次排列，然后依次检索，特别注意变量l的使用，正是这个变量的使用，我的一段混乱代码才可以过。
题目中的数据很容易过，如果实在找不出错误，又不知道如何出数据，可以把第一组和第二组数据结合起来（一般人我不告诉他，哈哈）。代码如下，请自行理解。
学习：回溯算法：从一条路往前走，能进则进...
分类：
其他好文 时间：
2015-03-02 23:57:34
阅读次数：
370
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// /// /// //...
分类：
编程语言 时间：
2015-03-02 06:08:21
阅读次数：
229
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /...
分类：
编程语言 时间：
2015-03-02 06:07:42
阅读次数：
332
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /...
分类：
编程语言 时间：
2015-03-02 06:07:25
阅读次数：
262
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /...
分类：
编程语言 时间：
2015-03-02 06:07:17
阅读次数：
306
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// 8皇后算法 /// /// /// ...
分类：
编程语言 时间：
2015-03-02 06:07:07
阅读次数：
197
引言
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：
1、定义一个解空间，它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯...
分类：
编程语言 时间：
2015-02-27 13:35:14
阅读次数：
149
