回溯是遍历所有搜索空间所有可能组态的方法。这些组态也许代表对象的所有排列或这是构建对象集合的所有可能的方法（子集）。其他情况包括列举一个图的所有生成树，两个节点的所有路径或是把节点分类成不同颜色的所有不同的方式。 这些问题有一个共同的难点就是我们必须每次产生一个可能的组态。避免重复或遗漏组态的...
分类：
编程语言 时间：
2015-08-30 12:36:27
阅读次数：
659
说 明：本程序用于求解线性约束条件下的2元非线性规划问题...
分类：
编程语言 时间：
2015-08-28 19:58:20
阅读次数：
1121
鉴于一线码农的算法博文基本通过C#完成，此处用C++再实现一遍，具体解法可参考其博文。地址：http://www.cnblogs.com/huangxincheng/category/401959.html。1.百钱买百鸡（降低时间复杂度）void NumofHen_1(){ int x, y...
分类：
编程语言 时间：
2015-08-25 13:46:19
阅读次数：
181
题目说明： 一种衡量两个字符串之间的差异性的方法是，计算两个字符串转换时候需要的最少操作，需要的操作越少说明这两个字符串越相似。 题目解析： 假设字符串的操作只有三种： 插入一个字符； 删除一个字符； 替换一个字符； 两个字符串之间的编辑距离定义为：从字符串str1到str2的最少的操作次数。首先，...
分类：
编程语言 时间：
2015-08-21 19:18:11
阅读次数：
165
java八大经典算法：冒泡、选择、快速、插入、希尔、堆、归并、基数
1.算法实现类
package com.algorithm;
/**
*
* @Title: BubbleSort.java
* @Copyright: Copyright (c) 2005
* @Description:
*
* JAVA六大经典算法
* ...
分类：
编程语言 时间：
2015-08-19 16:44:21
阅读次数：
210
描述
赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。
赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你...
分类：
编程语言 时间：
2015-08-18 19:21:45
阅读次数：
314
原文：http://blog.csdn.net/suipingsp/article/details/41645779支持向量机基本上是最好的有监督学习算法，因其英文名为supportvectormachine，简称SVM。通俗来讲，它是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类...
分类：
编程语言 时间：
2015-08-16 11:59:01
阅读次数：
240
[经典算法题]寻找数组中第K大的数的方法总结责任编辑：admin日期：2012-11-26字体:【大 中 小】打印复制链接我要评论今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。 名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，...
分类：
编程语言 时间：
2015-08-13 14:16:51
阅读次数：
1897
题目说明： 现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。 题目解析： 单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可...
分类：
编程语言 时间：
2015-08-09 12:17:14
阅读次数：
383
