#include
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else...
分类:
其他好文 时间:
2014-05-10 04:48:25
阅读次数:
287
#include
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else ...
分类:
其他好文 时间:
2014-05-10 04:36:26
阅读次数:
269
这个题比刚才那个更难。如果没做过上一个,这个简直是无情。
先想一个笨笨的解法,怎样确定一个矩形呢?找一个左上角,然后每行的看能延伸到什么位置,注意随着行数的增加,列数是只能变短,不能变长。想一下也知道这种方法的复杂度有多高,超时无疑。
如果刚好做了这个求柱形的题目,会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形,在每一列,连续的1就构成了一个柱体,求一连串这样的柱体围成的最...
分类:
其他好文 时间:
2014-05-10 04:35:34
阅读次数:
286
当初选方向时就因为从小几何就不好、缺乏空间想像能力才没有选择摄影测量方向而是选择了GIS。昨天同学找我帮他做图像匹配,这我哪里懂啊,无奈我是一个别人有求于我,总是不好意思开口拒绝的人。于是乎就看着他给的一章节内容开始写程序了,今天总算给他完成了。做的比较简单,中间也遇到了不少问题,尤其是计算量大的问题,由于老师给的数据是粗配准过的数据, RANSAC算法评估时就简化了下。
理论内容:
第5...
分类:
其他好文 时间:
2014-05-10 03:36:11
阅读次数:
695
学习统计学习方法也已经有几天了,在这几天的时间里,我主要对分类学习方法进行了初步学习,包括:感知机——>支持向量机,K近邻法,朴素贝叶斯法,决策树,logistic
回归与最大熵模型。 其中k近邻法的实现为kd树,朴素贝叶斯通过极大似然估计实现,决策树包含有生成决策树算法ID3,C4.5,决策...
分类:
其他好文 时间:
2014-05-10 03:06:00
阅读次数:
225
KMP 总结1.strstr函数|函数名: strstr|功 能:
在串中查找指定字符串的第一次出现 |用 法: char *strstr(char *str1, char
*str2);|据说strstr和KMP的算法效率差不多|注意:返回的是该字符串第一次出现时的指针,所以如果要计算下标,可以用...
分类:
其他好文 时间:
2014-05-10 02:59:16
阅读次数:
409
一、实验目的和要求 目的:
了解线性分类器,对分类器的参数做一定的了解,理解参数设置对算法的影响。要求: 1. 产生两类样本2. 采用线性分类器生成出两类样本的分类面3.
对比线性分类器的性能,对比参数设置的结果二、实验环境、内容和方法 环境:windows 7,matlab R2010a内容:通过...
分类:
其他好文 时间:
2014-05-10 02:54:04
阅读次数:
599
问题描述:
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析:
这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题:
代码...
分类:
其他好文 时间:
2014-05-10 02:53:07
阅读次数:
267
郭林林:该程序实用性很强,也很富有创意,地图制作的很不错。但其中也有些不足之处:(1)打开界面时,地点图片为空,影响美观,建议设置默认图片。(2)查询下一地点时,仍保留了之前查询的路径,建议先清除,再显示本次查询的路径。(3)建议在查询的同时增加一些对地点的介绍,可增进外校人员对学校的了解。(4)可...
分类:
其他好文 时间:
2014-05-10 02:44:15
阅读次数:
387
一、合并已排序的两个数组,依次比较两个数组元素大小,并按大小加入到暂存数组B,最后保存到A:Algorithm: MERGE(A, p, q,
r)输入:数组A[p...q]和A[q+1...r],各自按升序排列输出:将A[p...q]和A[q+1...r]合并后的升序排序的新数组01. s←p;
...
分类:
其他好文 时间:
2014-05-10 02:43:47
阅读次数:
549