码迷,mamicode.com
首页 >  
搜索关键字:mac 算法    ( 104860个结果
九度 1108
#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
九度 1121
#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
leetcode第一刷_Maximal Rectangle
这个题比刚才那个更难。如果没做过上一个,这个简直是无情。 先想一个笨笨的解法,怎样确定一个矩形呢?找一个左上角,然后每行的看能延伸到什么位置,注意随着行数的增加,列数是只能变短,不能变长。想一下也知道这种方法的复杂度有多高,超时无疑。 如果刚好做了这个求柱形的题目,会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形,在每一列,连续的1就构成了一个柱体,求一连串这样的柱体围成的最...
分类:其他好文   时间:2014-05-10 04:35:34    阅读次数:286
图像配准建立仿射变换模型并用RANSAC算法评估
当初选方向时就因为从小几何就不好、缺乏空间想像能力才没有选择摄影测量方向而是选择了GIS。昨天同学找我帮他做图像匹配,这我哪里懂啊,无奈我是一个别人有求于我,总是不好意思开口拒绝的人。于是乎就看着他给的一章节内容开始写程序了,今天总算给他完成了。做的比较简单,中间也遇到了不少问题,尤其是计算量大的问题,由于老师给的数据是粗配准过的数据, RANSAC算法评估时就简化了下。 理论内容: 第5...
分类:其他好文   时间:2014-05-10 03:36:11    阅读次数:695
统计学习方法进程01
学习统计学习方法也已经有几天了,在这几天的时间里,我主要对分类学习方法进行了初步学习,包括:感知机——>支持向量机,K近邻法,朴素贝叶斯法,决策树,logistic 回归与最大熵模型。 其中k近邻法的实现为kd树,朴素贝叶斯通过极大似然估计实现,决策树包含有生成决策树算法ID3,C4.5,决策...
分类:其他好文   时间:2014-05-10 03:06:00    阅读次数:225
·专题」 KMP
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!