- 博客(5)
- 收藏
- 关注
RSS订阅转载 搬土距离（Earth Mover's Distance)
搬土距离（The Earth Mover's Distance，EMD）最早由Y. Rubner在1999年的文章《A Metric for Distributions with Applications to Image Databases》中提出，它是归一化的从一个分布变为另一个分布的最小代价，因此可用于表征两个分布之间的距离。例如，对于图像而言，它可以看做是由色调、饱和度、...
2016-10-20 20:57:00
1428
转载 凸包（Convex Hull）构造算法——Graham扫描法
凸包（Convex Hull）在图形学中，凸包是一个非常重要的概念。简明的说，在平面中给出N个点，找出一个由其中某些点作为顶点组成的凸多边形，恰好能围住所有的N个点。这十分像是在一块木板上钉了N个钉子，然后用一根绷紧的橡皮筋它们都圈起来，这根橡皮筋的形状就是所谓的凸包。计算凸包的一个著名算法是Graham Scan法，它的时间复杂度与所采用的排序算法时间复杂度相同，...
2016-10-20 19:49:00
547
转载 K尾相等数
问题对于一个自然数K（K>1），若存在自然数M和N（M>N），使得KM和KN均大于或等于1,000，且它们的末尾三位数相等，则称M和N是一对“K尾相等数”。求M+N值最小的K尾相等数。分析一个数的幂随着指数的增长有无穷个，但是末尾的3位数最多有1000个（000-999），因此这些幂的位数一定会重复。在确定了第a次幂的尾数之后，第a+1的尾数也可以确定...
2016-10-17 21:18:00
175
转载 算法——数论（自然数、整除、公约数、同余、素数）
自然数和整数 自然数从0开始，每个自然数都有一个后继。如果一组关于自然数的命题对0成立，且对任意自然数都可以推导出对其后继成立，则该命题对全部自然数成立。（数学归纳法） 负整数∪自然数=整数整除如果一个整数a能被另一个整数d整除，记作d|a，这意味着存在某个整数k，使得a=kd。如果d|a，则对于任意自然数k都有d|ka；如果d|a且d|b，则d|(a±b...
2016-10-17 20:33:00
341
转载 双调数组（Bitonic Array）最大值与搜索问题
Question：First, a bitonic array for this question is defined as one such that for some indexKin an array of length Nwhere 0 < K < N - 1and 0 to K is a monotonically increasing seque...
2016-10-04 21:15:00
1047
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人