码迷,mamicode.com
首页 >  
搜索关键字:最优    ( 6439个结果
支持向量机SVM进阶
本文适合于对SVM基本概念有一点了解的童鞋。 SVM基本概念: 最大边缘平面——基本原理:结构风险最小化 分类器的泛化误差 支持向量 问题描述: 请对一下数据,利用svm对其进行分类。 最终任务: 找到最优超平面 图1 看到这张...
分类:其他好文   时间:2015-01-23 17:57:17    阅读次数:301
3D场景定位的一些资源
利用多张影像对小物体进行拍摄,进而进行三维重建,是计算机视觉中的重要问题之一。目前对此研究最全面的网站是:http://vision.middlebury.edu/mview/eval/目前最优秀的算法是Furukawa的PMVS2:http://www.di.ens.fr/pmvs/目前集成了最优...
分类:其他好文   时间:2015-01-23 17:41:35    阅读次数:138
参数探测(Parameter Sniffing)影响存储过程执行效率
如果SQL query中有参数,SQL Server 会创建一个参数嗅探进程以提高执行性能。该计划通常是最好的并被保存以重复利用。只是偶尔,不会选择最优的执行计划而影响执行效率。 SQL Server尝试通过创建编译执行计划来优化你的存储过程的执行。通常是在第一次执行存储过程时候会生成并缓存查询执行...
分类:其他好文   时间:2015-01-22 23:02:26    阅读次数:273
uva--11137Ingenuous Cubrency ---dp
多重背包求最优解问题。 代码如下: #include #include #include using namespace std; int V; long long sum[110000]; int w[50]; void Init() { memset(sum,0,sizeof(sum)); sum[0]=1; } void solve() { ...
分类:其他好文   时间:2015-01-22 20:19:07    阅读次数:205
UVALive 5102 Fermat Point in Quadrangle 极角排序+找距离二维坐标4个点近期的点
题目链接:点击打开链接题意:给定二维坐标上的4个点问:找一个点使得这个点距离4个点的距离和最小输出距离和。思路:若4个点不是凸4边形。则一定是端点最优。否则就是2条对角线的交点最优,能够简单证明一下。对于凸4边形则先极角排序一下。#include #include #include #include...
分类:编程语言   时间:2015-01-22 19:57:07    阅读次数:194
贪心算法
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅,仅仅依据当前已有的信息就做出选择,并且一旦做出了选择,无论将来有什么结果,这个选择都不会改变。换言之,贪心法并非从总体最优考虑,它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得总体最...
分类:编程语言   时间:2015-01-22 17:44:51    阅读次数:189
Linux系统优化
作为一名linux系 统管理员,最主要的工作是优化系统配置,使应用在系统上以最优的状态运行,但是由于硬件问题、软件问题、网络环境等的复杂性和多变性,导致对系统的优化变 得异常复杂,如何定位性能问题出在哪个方面,是性能优化的一大难题, 从系统入手,阐述由于系统软、硬件配置不当可能造成的性能问题,并.....
分类:系统相关   时间:2015-01-22 15:23:09    阅读次数:210
《数据结构复习笔记》--哈夫曼树,哈夫曼编码
先来了解一下哈夫曼树. 带权路径长度(WPL):设二叉树有n个叶子结点,每个叶子结点带有权值 wk,从根结点到每个叶子结点的长度为 lk,则每个叶子结点的带权路径长度之和就是: 最优二叉树或哈夫曼树: WPL最小的二叉树。 〖例〗有五个叶子结点,它们的权值为{1,2,3,4,5},用此权值序列可以构造出形状不同的多个二叉树。 其中结果wpl最小值的是:33=(1+2)*3+(3...
分类:其他好文   时间:2015-01-21 22:40:41    阅读次数:263
《数据结构复习笔记》--哈夫曼树,哈夫曼编码
先来了解一下哈夫曼树. 带权路径长度(WPL):设二叉树有n个叶子结点,每个叶子结点带有权值 wk,从根结点到每个叶子结点的长度为 lk,则每个叶子结点的带权路径长度之和就是: 最优二叉树或哈夫曼树: WPL最小的二叉树。 〖例〗有五个叶子结点,它们的权值为{1,2,3,4,5},用此权值序列可以构造出形状不同的多个二叉树。 其中结果wpl最小值的是:33=(1+2)*3+(3...
分类:其他好文   时间:2015-01-21 22:40:30    阅读次数:438
LA 3177 Beijing Guards(长城守卫)
贪心找最优策略。大白上有详解。 不过这里有几个值得思考的地方。 还有几个地方想不明白,脑子不够用了,先记着,改天再做一遍#include #include using namespace std;const int maxn = 100005;int n,a[maxn],left[maxn]...
分类:其他好文   时间:2015-01-21 21:53:50    阅读次数:208
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!