在UML中，关系是非常重要的语义，它抽象出对象之间的联系，让对象构成某个特定的结构。关联关系 association关联关系是用一条直线表示。描述不同类的对象之间的结构关系。可以使用关联关系表示一个对象了解其他对象，即一个对象“知道”另一个对象的存在。例如A对象保存了B对象的ID，因此A对象“知道”...
分类：
其他好文 时间：
2015-03-30 01:09:58
阅读次数：
141
题目大意：给定一个长度为n的序列，要求选一些数，使得任意一个长度为m个区间中最多选k个数，求最大的和
费用流直接跑就是了
把这个序列用流量为k费用为0的边连成一条直线 然后第i个点向第i+m个点连一条费用为a[i]流量为1的边
跑最大费用最大流即可
卡单纯型差评。。。。
#include
#include
#include
#include
#define M 1010
#def...
分类：
其他好文 时间：
2015-03-29 15:08:10
阅读次数：
183
题意：给定一些线段，问能否找出一条直线，穿过所有线段
思路：如果存在一条直线，那么必然有一条直线是过已有的两点，那么就枚举两点，然后去判断是否跟所有线段有交点即可
代码：
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point() {}
...
分类：
其他好文 时间：
2015-03-19 13:22:56
阅读次数：
170
一.有N堆石子，每堆的重量是w[i],可以任意选两堆合并，每次合并的花费为w[i]+w[j]，问把所有石子合并成为一堆后的最小花费是多少。因为是可以任意合并，所以每次合并的时候选最小的两堆合并，贪心即可。二.有N堆石子，每堆的重量是a[i],排成一条直线,每次只能合并相邻的两堆，直到合成一堆为止，问...
分类：
其他好文 时间：
2015-03-17 17:30:37
阅读次数：
180
题目大意美丽的村庄里有一条河，N个石头被放置在一条直线上，从左岸到右岸编号依次为1,2,...N。两个相邻的石头之间恰好是一米，左岸到第一个石头的距离也是一米，第N个石头到右岸同样是一米。礼物被放置在第M个石头上，Frank从左岸开始跳跃，对于第i步，必须跳2*i-1米，每次可以向左方向跳，也可以向...
分类：
其他好文 时间：
2015-03-15 21:09:39
阅读次数：
102
定长覆盖
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
问题很简单，在一条直线上，坐标从0开始到1000000；现在有n个石子在这条直线上（同一个位置可能有多个石子）
那么用一个定长为m的杆子去覆盖，请问最多能覆盖多少个石子？
输入输入有多组数据
第一行有2个整数，n 和 m(n
第二行有n个整数代表每...
分类：
其他好文 时间：
2015-03-15 13:57:13
阅读次数：
92
传送门：Segments题意：线段在一个直线上的摄影相交求求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点分析：可以在共同投影处作原直线的垂线，则该垂线与所有线段都相交 是否存在一条直线与所有线段都相交。去盗了一份bin神的模板，用起来太方便了。。。#include #include #...
分类：
其他好文 时间：
2015-03-12 06:20:11
阅读次数：
131
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.思路：自己脑子当机了，总是想着斜率和截距都要相同。但实际上三个点是一条直线的话只要它们的斜率相同就可以了，...
分类：
其他好文 时间：
2015-03-05 14:27:52
阅读次数：
132
测量相关程度的相关系数很多，各种参数的计算方法及特点各异。连续变量的相关指标：此时一般用积差相关系数，又称pearson相关系数来表示其相关性的大小，积差相关系数只适用于两变量呈线性相关时。其数值介于-1~1之间，当两变量相关性达到最大，散点呈一条直线时取值为-1或1，正负号表明了相关的方向，如果两...
分类：
其他好文 时间：
2015-03-05 12:28:46
阅读次数：
188
在此之前一般要边缘检测。（1）hough变换原理： 平面坐标系上直线转换到极坐标系上一个点，平面直角坐标系上点在极坐标系上为一条直线。 （2）有关函数介绍： 1. [H,theta,rho] = hough(BW,p,v) H是变换到的hough矩阵。 theta和rho对应于矩阵每一列和每一行的....
分类：
其他好文 时间：
2015-03-04 14:20:49
阅读次数：
508
