题意：直线上有n个等距的酒庄，每个酒庄对酒的需求量为ai(正数说明需要买酒，负数需要卖酒)，而且保证所有的酒庄供需平衡。搬运x个单位的酒到相邻的酒庄需要x个劳动力，求要使所有酒庄供需平衡最少需要多少劳动力。分析：第一个酒庄要买a1个单位的酒，那么这些酒可能是直接由第二个酒庄生产的，也可能是其他酒庄运...
注：增量型编码器是能够根据旋转运动产生信号的编码器，其刻度方式为每一个脉冲都进行增量计算，因此得名。它常和机械转换装置一起使用（如齿条-齿轮、测量轮或心轴一起使用），用于测量直线运动。增量型编码器是直接利用光电转换原理输出三组方波脉冲A、B和Z相；AB两组脉冲相位相差90°，从而可以方便的判断出旋转方向，而Z相每转一个脉冲，用于基准点定位。它的特点是原理构造简单，机械平均寿命可以在几万小时以上。...
分类：
其他好文 时间：
2015-02-06 11:26:48
阅读次数：
152
很容易就想到把三维转化成了二维，求出点离Z轴的距离，把这个距离当成X坐标，Z轴当Y坐标，然后就变成了求一个直角三角形覆盖这些点像上一题一样，确定斜率直线的时候，必定是有一点在线上的。于是，可以把直线看成垂直X轴，按角度旋转点即可。也有二分高度的做法。#include #include #includ...
分类：
其他好文 时间：
2015-02-05 21:48:11
阅读次数：
143
题意：求某凸多边形内部离边界最远的点到边界的距离首先介绍半平面、半平面交的概念：半平面：对于一条有向直线，它的方向的左手侧就是它所划定的半平面范围。如图所示：半平面交：多个半平面的交集。有点类似二元函数的线性规划。如图求半平面交：用的kuangbin模板= =sol：二分答案 二分距离值，按这个值....
分类：
其他好文 时间：
2015-02-05 21:39:40
阅读次数：
263
我们时常会遇到一些需要利用画图来实现的功能。例如一些常见的几何图形——点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形，总不能遇到 一个几何图形就用图片来代替吧。这样我们的手机肯定会吃不消。就算我们现在能够使用一些少量图片能够来解决当前的一些问题，可是对于那些“变化多端”的需求来说，这些手段根本不值一提。对此，我们可以利用Canvas画图技术来解决。下面就让我们一起来解开Canvas的神秘面纱吧。...
分类：
移动开发 时间：
2015-02-05 11:29:47
阅读次数：
285
poj 3090 (欧拉函数,找规律)
题目：
给出一个n*n的点阵，求从(0,0)出发斜率不相等的直线有多少条。
限制：
1
思路：
先定义sum[i]
sum[i] = 0, if(i == 1)
sum[i] = sum[i-1] + phi[i], if(i >= 2)
ans = sum[n] * 2 + 3
/*poj 3090
题目：
给出一...
分类：
其他好文 时间：
2015-02-05 11:19:12
阅读次数：
114
一款简易画图板开发
转载请表明出处：http://blog.csdn.net/u012637501(嵌入式_小J的天空)
一、画图板原理
1.直线效果
画图板表面上看起来可以随用户在触摸屏上自由的绘制任意图形，但是实际上当用户在触摸屏上移动时，两次拖动事件发生点的距离很小，多...
分类：
移动开发 时间：
2015-02-04 12:56:03
阅读次数：
290
经过x1与x2的两个点的直线/线段。若集合C是仿射集，则它里面任意一些点的仿射组合还在集合里。仿射集（仿射子空间）平移任意一个集合内的向量，都变成向量子空间。仿射空间和对应子空间的维数是一样的。用定义可得到为什么仿射空间平移一个向量得到了子空间。线性方程组的解集是仿射集（定义证很容易），反过来，任意...
分类：
其他好文 时间：
2015-02-04 00:23:44
阅读次数：
2704
HighCharts是最近几年比较流行的前端图表控件,是纯粹的javascript图标库，能很方便快捷的在web网站或web应用中添加交互性的图表，Highcharts目前支持直线图、曲线图、面积图、柱状图、饼图、散点图等多达18种不同类型的图表，可以满足你对Web图表的任何需求。由于其功能强大.....
分类：
其他好文 时间：
2015-02-04 00:20:22
阅读次数：
358
根据对称性只考虑 \ 的斜线
枚举 \ 所在的边框的大小 a,b 只有在 gcd(a,b) 不为1的情况下才是不重复的直线
有(n-a)*(m-b)个, 如果边框的左上点接着一个边框的右下点则是重复的直线 需要减去 max(n-2*a,0)*max(m-2*b,0)个重复的边框
所以对于一个边长为a,b的边框来说 有 (n-a)*(m-b) - max(n-2*a,0)*max(m-2*b,...
分类：
其他好文 时间：
2015-02-03 17:16:59
阅读次数：
217
