1创建画布(创建Graphics对象)Bitmap bitmap = new Bitmap(80,80);Graphics g=Graphics.FromImage(bitmap);2创建Pen对象(直线曲线)public Pen =new Pen(Color.Black);Pen pen= new...
分类：
其他好文 时间：
2014-12-08 15:15:36
阅读次数：
199
7.6 在二维平面上，有一些点，请找出经过点数最多的那条线。解法：类似于leetcode：Max Points on a Line我们只需在任意两点之间“画”一条无限长的直线（也即不是线段），并利用散列表追踪哪条直线出现的次数最多。这种做法的时间复杂度O(n^2)，因为一共有n^2条线段。通过将每一...
分类：
其他好文 时间：
2014-12-07 11:19:53
阅读次数：
143
题意：正方形四个边界上分别有n个点，将其划分为(n+1)2个四边形，求四边形面积的最大值。分析：因为n的规模很小，所以可以二重循环枚举求最大值。求直线(a, 0) (b, 0) 和直线(0, c) (0, d)的交点，我是二元方程组求解得来的，然后再用叉积求面积即可。 1 #include 2 #....
分类：
Web程序 时间：
2014-12-06 22:41:33
阅读次数：
262
美团笔试全部都是算法题，一共8题，前面4道想对偏简单，后面4道偏难，前面4题就不贴出来了，大部分都会，下面给出后面四题的题目。求斜率最大值：平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。已知了一个排序算法。提示：假设有(Ax,Ay)、(Bx, By)两点（不相邻）画出的直线斜率为K，则点(Cx, Cy)（在AB之间Cx > ...
分类：
其他好文 时间：
2014-12-06 12:52:22
阅读次数：
126
有这么一道题目, 看下面的图, 假设有一条直线, 每个叉叉上有一只蚂蚁, 它们会随机选择一个方向, 向前或者向后移动, 前进中当两只蚂蚁相遇, 它们会掉头, 问: 全部蚂蚁都走出去的最长和最短步数;最短步数很明显...只要方向对了, 就是11;最长呢...在看到问题时脑子里第一个反应是: 没有储存对...
分类：
其他好文 时间：
2014-12-06 12:46:18
阅读次数：
200
题目链接：点击打开链接
题意： 在一条直线上运动，每分钟可以运动距离a[i] ,每分钟可以选择运动或者休息，有一个疲劳系数，最初为0，每运动一分钟疲劳系数加1,（不能大于m） 同理，每休息一分钟，疲劳系数减1，（不能小于0）求n分钟后最大运动距离，要求n分钟时疲劳系数要为0.
两个状态，当前时间及当前疲劳系数。设 dp[i][j] =dp[i-1][j-1]+a[i] (j>0) else ...
分类：
其他好文 时间：
2014-12-04 20:03:40
阅读次数：
229
如果你想设置一个需要sudo权限执行的开机自启动项，而不需要输入密码，那么你需要把该程序加入/etc/sudoers中。要直线这个， 首先执行sudo visudo，在文件最后加入下面一行 ALL=NOPASSWD:/usr/local/cuda-6.5/samples/bin/x86_64/lin...
分类：
系统相关 时间：
2014-12-04 13:47:31
阅读次数：
237
图像空间到参数空间的转换对于图像中共线的点集{(x0,y0), (x1,y1), ...}都经过直线y=kx+b，先在我们换一个说法，“斜率为k，截距为b的直线y=kx+b包含了所有在该直线上的点”。一种强调的是图像中的点集，另一种强调的是直线的参数k和b，通过直线的点集去描述这条直线明显没有直接通过k,b两个参数去描述那样直接方便。而Hough变换就是将我们“点共线”的思维转化到参数空间{k,b...
分类：
其他好文 时间：
2014-12-03 10:34:12
阅读次数：
373
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17706 Accepted Submission(s): 12192
Problem Description
我们看到过很多直线分割平面的题目，...
分类：
其他好文 时间：
2014-12-03 01:48:07
阅读次数：
166
为了方便大家开发LBS应用，SDK对常用计算公式，以及百度和谷歌的地图接口做了封装。常用计算： 用于计算2个坐标点之间的直线距离：Senparc.Weixin.MP.Helpers.Distance(double n1, double e1, double n2, double e2)根据距离...
分类：
微信 时间：
2014-12-02 22:14:45
阅读次数：
393
