/*
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 5 月 27 日
*版本号：v1.0
*问题描述：求各种立体体积。
*输入描述:无。
*程序输出：正方体，球体，圆柱体面积及体积
*问题分析：
*算法设计：
*/
#include
using names...
分类：
其他好文 时间：
2014-06-05 04:30:10
阅读次数：
206
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
算法训练 瓷砖铺放
时间限制：1.0s 内存限制：512.0MB
问题描述
有一长度为N(1
例如，长度为4的地面一共有如下5种铺法：
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N，代表地板的长度
输出格...
分类：
其他好文 时间：
2014-06-05 03:49:46
阅读次数：
211
//*************************************
// 函数名称：FineTab 二分查找算法 ->查温度表
// 函数功能：查找数据在表中对应的位置 表中数据从大到小
// 入口参数：表地址、表长度、要查找的数据
// 出口参数：无
// 返 回 值：数据在表中的位置
//***************************************/
int ...
分类：
其他好文 时间：
2014-06-05 03:00:34
阅读次数：
246
在c++11标准中定义了一种新的可调用对象 lambda
lambda类似与匿名函数 ， 只不过可以通过一种机制（不是参数）来调用一些局部变量 ， 这样就能使自身的参数变少，也就能达到STL中某些算法对谓词的要求。
lambda的形式：
lambda表达式的引入标志，在‘[]’里面可以填入变量，表示lambda要捕获的变量 ， 这就是lambda的关键处 。 可以为空
l...
分类：
编程语言 时间：
2014-06-05 02:45:39
阅读次数：
282
暗通道优先的图像去雾算法。说到图像去雾，就不得不提到由何凯明博士等人提出的基于暗通道的图像去雾算法。这个算法因其新颖的思路和理想的效果而广受关注，相关论文也曾于2009年荣获CVPR最佳论文奖，同时也是该奖设立以来，首次由亚洲学者获颁此殊荣。本文介绍起原理，并在MATLAB中编程实现，试验证明效果良好。...
分类：
其他好文 时间：
2014-06-05 01:52:59
阅读次数：
250
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统...
分类：
其他好文 时间：
2014-06-05 01:44:35
阅读次数：
232
快速排序的平均性能相当好，故快速排序通常是用于排序的最佳的使用选择。
该算法的关键是对数组进行初始划分。进行完数组划分之后，需要递归地将划分出来的两子数组分别进行快速排序。...
分类：
其他好文 时间：
2014-06-05 01:11:08
阅读次数：
258
算法训练 集合运算
时间限制：1.0s 内存限制：512.0MB
问题描述
给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n，表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
第三行为一个整数m，表示集合B中的元素个数。
第四行有m个互不相...
分类：
其他好文 时间：
2014-06-05 00:27:08
阅读次数：
234
策略模式（Strategy Pattern）体现了两个非常基本的面向对象设计的原则
1、封装变化的概念；
2、编程中使用接口，而不是对接口的实现。
策略模式定义了一个共同的抽象算法接口，其子类实现这个接口定义的方法，并且都有各自不同的实现，这些算法实现可以在客户端调用它们的时候互不影响的变化。 子算法之间是弱连接的关系，提高了软件的可扩...
分类：
编程语言 时间：
2014-06-04 23:26:15
阅读次数：
429
