uva1473 这题说的是 在空间中给了n个点 然后用体积最小的圆锥将这些点包含在内可以在表面上, 将这些点 映射到xoz平面上然后,然后枚举每个上凸包的边和每个点的极值进行判断求得最小的体积 我们会发现最小的体积 要不就紧贴一个点要不然就会贴住两个点#include #include #inclu...
分类：
其他好文 时间：
2014-08-25 16:32:14
阅读次数：
259
Meanshift（均值漂移）是一种在一组数据的密度分布中寻找局部极值的稳定的方法。Meanshift不仅能够用于图像滤波，视频跟踪，还能够用于图像切割。 通过给出一组多维数据点，其维数是(x,y,r,g,b)，均值漂移能够用一个窗体扫描空间来找到数据密度最大的区域，能够理解为数据分布最集中的...
分类：
其他好文 时间：
2014-08-19 22:08:55
阅读次数：
292
[问题描述]已知m,n为整数，且满足下列两个条件： ①m,n∈{1,2,…,k}，即1k; writeln(m,' ',n);end;又是一个令人惬意的短代码，这道题重要的不是代码，而是要转化代数式以及联想到Fibonacci数列。看了看标准程序，和我的也是大同小异，就不再给出。
分类：
其他好文 时间：
2014-08-15 17:41:09
阅读次数：
494
题解：线段树单点更新区间求极值。#include #include using namespace std;int a,b,q[200005],t[1200000];void build(int l,int r,int x){ int mid=(l+r)>>1; if(l==r){t[x...
分类：
其他好文 时间：
2014-08-14 10:27:08
阅读次数：
181
初学C++的时候，对这个模板很陌生，不知道它到底是做什么用的，今天拿起《C++标准程序库》，出现了它的讨论，所以决定好好研究一番。1. numeric_limits是什么？（A）《C++标准程序库》：[cpp]view plaincop一般来说，数值型别的极值是一个与平台相关的特性。C++标准程序库...
分类：
编程语言 时间：
2014-08-13 10:26:35
阅读次数：
218
C/C++中基本类型的数值极限值一般来说都是与具体平台有关的，在程序设计的过程中为了写出与平台无关的程序则必须通过合理科学的方法去获取各种类型的极值，常用的获取方法有两种：一种是传统的C语言所采用的预处理器常数，另一种方法则是通过标准库中所提供的模版类numeric_limits
下面先详解其用法后再评其优劣：
一、传统C语言的预处理器常数
在C++中这些C语言的预处理器常数任然可以用，一般...
分类：
编程语言 时间：
2014-08-07 19:03:00
阅读次数：
469
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[...
分类：
其他好文 时间：
2014-08-05 10:55:09
阅读次数：
429
题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:24:07
阅读次数：
230
题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:23:47
阅读次数：
184
UVA 1476 1476 - Error Curves
题目链接
题意：给几条下凹二次函数曲线，然后问[0,1000]所有位置中，每个位置的值为曲线中最大值的值，问所有位置的最小值是多少
思路：三分法，由于都是下凹函数，所以所有曲线合并起来，仍然是一个下凹函数，满足单峰，用三分求极值
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-23 18:10:17
阅读次数：
256
