月度归档:2015 年九月

Eclipse+Java+OpenCV246人脸检测



Eclipse+Java+OpenCV246人脸检测                     

1.环境搭建:见上一篇博客

整个项目的结构图:

2.编写DetectFaceDemo.java,代码如下:

[......]

Read more

NOIP2012普及组解题报告



小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展 出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆 花方案。[......]

Read more

c动态规划经典问题

动态规划经典问题

1、三角数塔问题
设有一个三角形的数塔,顶点为根结点,每个结点有一个整数值。从顶点出发,可以向左走或向右走,如图所示: 动态规划经典问题

要求从根结点开始,请找出一条路径,使路径之和最大,只要输出路径的和。
【代码】
//
//              例题1 三角数字塔问题[......]

Read more

c++常见的动态规划问题分析与求解

c++常见的动态规划问题分析与求解.

 动态规划(Dynamic Programming,简称DP),虽然抽象后进行求解的思路并不复杂,但具体的形式千差万别,找出问题的子结构以及通过子结构重新构造最优解的过程很难统一,并不像回溯法具有解决绝大多数问题的银弹(全面解析回溯法:算法框架与问题求[......]

Read more

搜索算法集锦

搜索算法集锦

搜索有以下几种算法:

  • 枚举算法:
    • 也即列举问题的所有状态从而寻找符合问题的解的方法。
    • 适合用于状态较少,比较简单的问题上。
  • 广度优先搜索:
    • 从初始点开始,根据规则展开第一层节点,并检查目标节点是否在这些节点上,若没有,再将所有的第一层的节点逐一[......]

Read more

五大常用算法:分治、动态规划、贪心、回溯、分支限界

五大常用算法:分治、动态规划、贪心、回溯、分支限界

分治:把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并
http://www.cnblogs.com/steven_oyj/archive/2010[......]

Read more

浅谈动态规划法与贪心法和回溯法的联系 .

浅谈动态规划法与贪心法和回溯法的联系

今天在建模的时候又回头看了看自己的算法课本,真是温故而知新。这里,我主要想从树的角度来探讨一下这三类算法。

 

首先我想说的是,当你看到一个算法的时候,脑子里必须要有一个实例立马出现,这样才说明你对这个算法算是有点掌握,否则看到[......]

Read more

最大字段和的扩展—最大子矩阵和及最大m字段和问题

最大字段和的扩展—最大子矩阵和及最大m字段和问题

关于最大字段和,已有4中方法对其进行求解,现对其进行扩展,得到两个扩展的问题:

一、最大子矩阵问题

1、问题描述:给定一个m行n列的子矩阵A,试求出矩阵A的一个子矩阵,使其各元素之和为最大。

2、求解策略:对该问题,如果用穷举[......]

Read more