厚礼的博客

摘要： 搬土距离（The Earth Mover's Distance，EMD）最早由Y. Rubner在1999年的文章《A Metric for Distributions with Applications to Image Databases》中提出，它是归一化的从一个分布变为另一个分布的最小代价， 阅读全文

摘要： 凸包（Convex Hull） 在图形学中，凸包是一个非常重要的概念。简明的说，在平面中给出N个点，找出一个由其中某些点作为顶点组成的凸多边形，恰好能围住所有的N个点。 这十分像是在一块木板上钉了N个钉子，然后用一根绷紧的橡皮筋它们都圈起来，这根橡皮筋的形状就是所谓的凸包。 计算凸包的一个著名算法是 阅读全文

摘要： 问题 对于一个自然数K（K>1），若存在自然数M和N（M>N），使得KM和KN均大于或等于1,000，且它们的末尾三位数相等，则称M和N是一对“K尾相等数”。 求M+N值最小的K尾相等数。 分析 一个数的幂随着指数的增长有无穷个，但是末尾的3位数最多有1000个（000-999），因此这些幂的位数一 阅读全文

摘要： 自然数和整数 自然数从0开始，每个自然数都有一个后继。如果一组关于自然数的命题对0成立，且对任意自然数都可以推导出对其后继成立，则该命题对全部自然数成立。（数学归纳法） 负整数∪自然数=整数 整除 如果一个整数a能被另一个整数d整除，记作d|a，这意味着存在某个整数k，使得a=kd。 如果d|a，则 阅读全文

摘要： Question： First, a bitonic array for this question is defined as one such that for some index K in an array of length N where 0 < K < N - 1 and 0 to K 阅读全文