题目大意：让你找出二维数组上的最长不上升子序列思路：曾几何时在TYVJ上写过这题！！那时觉得无从下手，如今也能半小时不看discuss写出来了，看来两年来的确有所进步类似于一维的LIS，二维情况下f(I,j)=max(f(x,y)+1)|x,y为i，j的四个方向的拓展，直接搜显然超时，用个数组记录下...
分类：
其他好文 时间：
2014-10-05 15:47:48
阅读次数：
169
当你熟悉OpenCASCADE软件在Windows，你应该试试在Debian的Linux操作系统，因为这是一个开源的样OpenCASCADE软件。论文的重点是如何建立OpenCASCADE软件包。
OpenCASCADE软件、Linux、Debian、建筑
1. Introduction
因为OpenCASCADE是用C++写的几何造型算法库，有良好的跨平台性，所以决定在Linux...
分类：
其他好文 时间：
2014-10-05 14:45:08
阅读次数：
333
一、概述 Overview
Open CASCADE中的几何工具（Geometry Utilities）提供如下功能：
l 通过插值和逼近创建图形 Creation of shapes by interpolation and approximation
l 直接构造图形 Direct construction of shapes
l 将曲线曲面转换成B样条曲线和...
分类：
其他好文 时间：
2014-10-05 14:44:58
阅读次数：
225
图像处理之霍夫变换（直线检測算法）霍夫变换是图像变换中的经典手段之中的一个，主要用来从图像中分离出具有某种同样特征的几何形状（如，直线，圆等）。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线，圆，椭圆等。霍夫变换算法思想：以直线检測为例，每一个像素坐...
分类：
其他好文 时间：
2014-10-04 14:07:36
阅读次数：
209
题意：给定两条异面直线，求公垂线交点及垂足。思路:去年网络赛杭州站的题，实际上就是一个模板。。顺带用来整理补充一下计算几何模板库。code： 1 /* 2 * Author: Yzcstc 3 * Created Time: 2014/10/2 21:52:38 4 * File ...
分类：
其他好文 时间：
2014-10-03 23:28:25
阅读次数：
265
来自九野大神的博#include #include #include #include #include using namespace std;const double EPS = 1e-9;const int MAXN = 40;struct Point3 //空间点{ double x...
分类：
其他好文 时间：
2014-10-03 19:39:45
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=1392题目大意： 二维平面给定n个点，用一条最短的绳子将所有的点都围在里面，求绳子的长度。解题思路： 凸包的模板。凸包有很多的算法。这里用Adrew。 注意这几组测试数据 1 1 1 3 0 0 1...
分类：
其他好文 时间：
2014-10-03 14:04:04
阅读次数：
176
