摘要：
链接： http://poj.org/problem?id=3071 代码： 阅读全文
posted @ 2017-04-25 20:12
Flowersea
阅读(185)
评论(0)
推荐(1)
摘要：
链接： http://poj.org/problem?id=1463 题意： 求一棵树的最小点覆盖 题解： dp[i][0]、dp[i][1]分别表示不在i结点上和在i结点上放置士兵时整个以i结点为根的子树被覆盖用到用到目标的最少数量 状态转移： 对叶子结点，有dp[i][0]=0,dp[i][1] 阅读全文
posted @ 2017-04-25 19:16
Flowersea
阅读(240)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=2479 题意： 求两个不相交的最大字段和 题解： 对于每个i来说，找出0~i-1的最大字段和和i~n-1的最大字段和，在加起来求最大值 代码： 阅读全文
posted @ 2017-04-25 18:02
Flowersea
阅读(159)
评论(0)
推荐(0)
摘要：
导语：在上一篇《kd 树算法之思路篇》中，我们介绍了如何用二叉树格式记录空间内的距离，并以其为依据进行高效的索引。在本篇文章中，我们将详细介绍 kd 树的构造以及 kd 树上的 kNN 算法。 阅读本文前请掌握 kNN（level-1）的知识。 kd 树的结构 kd树是一个二叉树结构，它的每一个节点 阅读全文
posted @ 2017-04-25 16:20
Flowersea
阅读(845)
评论(6)
推荐(1)
摘要：
导语：kd 树是一种二叉树数据结构，可以用来进行高效的 kNN 计算。kd 树算法偏于复杂，本篇将先介绍以二叉树的形式来记录和索引空间的思路，以便读者更轻松地理解 kd 树。 阅读本文之前请掌握 kNN（level-1）的知识。 前言 kd 树（k-dimensional tree）是一个包含空间信 阅读全文
posted @ 2017-04-25 16:19
Flowersea
阅读(318)
评论(0)
推荐(0)
摘要：
导语：商业哲学家 Jim Rohn 说过一句话，“你，就是你最常接触的五个人的平均。”那么，在分析一个人时，我们不妨观察和他最亲密的几个人。同理的，在判定一个未知事物时，可以观察离它最近的几个样本，这就是 kNN（k最近邻）的方法。 简介 kNN（k-Nearest Neighbours）是机器学习 阅读全文
posted @ 2017-04-25 16:17
Flowersea
阅读(521)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3301 题意： 给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。 题解： 我们可以让正方形不要动，所有点进行旋转变换，这样结果是不会变的。 变形即： x1=x*cos(a)-y*sin(a); y1=x*sin(a)+ 阅读全文
posted @ 2017-04-25 14:11
Flowersea
阅读(245)
评论(0)
推荐(0)
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意： 找出一个字符串中的最长回文子串 题解： manacher裸模板 另外以后读取大量的string还是用c风格字符串吧 代码： 阅读全文
posted @ 2017-04-25 10:29
Flowersea
阅读(224)
评论(0)
推荐(0)
摘要：
0. 问题定义 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例： 1. Brute-force 解法 对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以验证它们是否为回文串。一个子 阅读全文
posted @ 2017-04-25 09:17
Flowersea
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号