链接越来越感觉到了数学的重要性！。。这题本来用以斜率和长度为key值进行hash不过感觉很麻烦还TLE了。。最后知道中点一样的话就可以组成平行四边形，初中数学就可以了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu....
分类：
其他好文 时间：
2014-07-22 22:52:13
阅读次数：
291
题目：就是求在同一直线上的点最多的个数。分析：斜率相同，那么它们就在一条直线上。unordered_map 简单介绍：boost::unordered_map是计算元素的Hash值，根据Hash值判断元素是否相同。所以，对unordered_map进行遍历，结果是无序的。来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-19 19:37:23
阅读次数：
205
在2-D 图像中，沿一定方向上的边缘可以用该放下剖面上的4个参数来模型化。位置：边缘（等效的）最大灰度变化处（边缘朝向就在该变化的方向上）。斜率：边缘在其朝向上的倾斜程度（由于采样等原因，实际图像中的边缘是倾斜的）。均值：分属边缘两边（近邻）像素的灰度均值（由于噪声等原因，灰度有波动）。幅度：边缘两...
分类：
其他好文 时间：
2014-07-19 12:14:17
阅读次数：
298
数序问题。
题意是说 一个数列 a1,a2,……ai,……an; x=i , y = ai；找两个点斜率绝对值！！最大。
第一次没找绝对值，……认真读题。。。
x 每次加1 。 只需要找 相邻的 ai 是否是最大就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-19 02:25:35
阅读次数：
168
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 1010
题目大意：见原题。
算法分析：
设s[i]为c[i]的前缀和，f[i]表示第1个物品到第i个物品的最小代价。
易得DP方程为f[i]=min(f[j]+(s[i]-s[j]+i-j+1-l)^2)。...
分类：
其他好文 时间：
2014-07-18 18:06:29
阅读次数：
280
作用：1、求方程的根，2、最优化。首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解： x就是新求得的点， x=x0-f(x0)/f’(x0) 我们不妨将新求得的点x记为x1,则 ...
分类：
其他好文 时间：
2014-07-16 23:00:23
阅读次数：
184
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：这道题主要是找出重叠结点和相同斜率之和。此时我们要判断有斜率和无斜率个数，并判断那个数量比较大，...
分类：
其他好文 时间：
2014-07-16 20:26:01
阅读次数：
123
函数，对于人类来讲，能够发展到这个数学思维层次，是一个飞跃。可以说，它的提出，直接加快了现代科技和社会的发展，不论是现代的任何科技门类，乃至于经济学、政治学、社会学等，都已经普遍使用函数。
下面一段来自维基百科（在本教程中，大量的定义来自维基百科，因为它真的很百科）：函数词条
[函数这个数学名词是莱布尼兹在1694年开始使用的，以描述曲线的一个相关量，如曲线的斜率或者曲线上的某一点。莱...
分类：
编程语言 时间：
2014-07-16 09:59:40
阅读次数：
303
Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4990Accepted Submission(s): 1509Prob...
分类：
其他好文 时间：
2014-07-11 18:14:24
阅读次数：
198
给定一个点，除该点之外的其他所有点中，与该点的关系要么是共线，要么就是共点，也就是两点重合。
共线有三种情况：水平共线，垂直共线，倾斜的共线。合并下这三种情况就是斜率存在的共线和斜率不存在的共线。
那么我们的任务就是针对每个点，找出与其共线的这些情况中，共线最多的点的个数。
注意：最终的结果别忘了加上共点的个数。
class Solution:
def maxPoints(self, p...
分类：
编程语言 时间：
2014-07-05 23:52:29
阅读次数：
402
