第九题题目分析图片上和上一题一样。有奇怪的黑点点。此题应该考察的与上题相同也是图像解析类的。查看源码。页面上可以下载good.jpg。然后提示first+second=?
然后first和secon...
分类：
编程语言 时间：
2016-08-25 21:21:06
阅读次数：
307
先以一个简单直观的实例来介绍k-d树算法。假设有6个二维数据点{（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间内（如图1中黑点所示）。k-d树算法就是要确定图1中这些分割空间的分割线（多维空间即为分割平面，一般为超平面）。下面就要通过一步步展示k-d树是 ...
分类：
其他好文 时间：
2016-08-06 15:56:44
阅读次数：
197
原始鱼眼图像（两幅各180°鱼眼图像）： 校正后效果： 拼接后图像： 存在的问题： 1、可以看到拼接图像接缝处上面的灯，还出现多余的部分 2、还有一些黑点需要处理 3、矫正的算法还需要再研究 ...
分类：
其他好文 时间：
2016-08-04 19:11:46
阅读次数：
518
设$f[x][i][j]$表示以$x$为根的子树，与$x$连通部分有$i$个黑点，$j$个白点，不联通部分都是均衡的最小代价。若$i>1$，则视作$1$；若$j>2$，则视作$2$。 然后进行树形DP即可，转移的时候如果不要那棵子树，那么那棵子树的状态必须满足$!i||j<2$。 时间复杂度$O(n ...
分类：
其他好文 时间：
2016-07-24 06:58:00
阅读次数：
393
OTL@assassain 反转源汇的模型: 给定一个二分图，同时选择集合中的两个点会有一个代价，选择每一个点有一个收益，问最大收益是多少 (即两个点在不同的集合中是有冲突关系的) 解法: 用最小割模型解决，通过反转源汇来表示冲突关系，用源S汇T表示选或不选，左边的黑点向S连黑点选择的收益(如果这条 ...
分类：
其他好文 时间：
2016-07-09 13:18:57
阅读次数：
220
感受： 就是把分治结构变成树（并不需要真正建出，只需要记录父亲） 然后每个点维护子树到该点的信息，和子树到父亲点的信息 总体来说还是很模板的一个东西 题目大概分成两类： （1）树上黑白点染色，问一个点到所有黑点的距离和 这种就是原来真正的树结构上信息修改，那么一般就是将修改的点在分治树上所在的链每个 ...
分类：
其他好文 时间：
2016-07-08 21:38:37
阅读次数：
222
题意：平面上有 n 个点，每个点不是黑的就是白的，现在要放一个隔板，把它们分成两部分，使得一侧的白点数加上另一侧的黑点数最多。 析：这个题很容易想到的就是暴力，不妨假设隔板至少经过两个点，即使不经过也可以通过平移使它经过，然后每次枚举两个点，当作隔板，枚举量是n*n， 然后计算是 n，那么时间复杂度 ...
分类：
编程语言 时间：
2016-07-06 20:00:02
阅读次数：
129
http://codeforces.com/problemset/problem/461/B 思路:dp,dp[i][0]代表这个联通块没有黑点的方案数，dp[i][1]代表有一个黑点的方案数 转移:首先如果儿子节点是个有黑点的，父亲节点也有黑点，那么只能分裂开，不能合并在一起，只对dp[u][1] ...
分类：
移动开发 时间：
2016-06-30 16:12:37
阅读次数：
232
http://codeforces.com/problemset/problem/559/C 题目大意：给出一个棋盘为h*w，现在要从(1,1)到(h,w)，只能向右或向下走，其中有n个黑点不能走,问有多少种方案（模10^9+7)可以从左上角走到右下角（1,1和h,w永远是可以走的） 思路:用dp， ...
分类：
其他好文 时间：
2016-06-29 12:59:12
阅读次数：
216
先以一个简单直观的实例来介绍k-d树算法。假设有6个二维数据点{（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间内（如图2中黑点所示）。k-d树算法就是要确定图2中这些分割空间的分割线（多维空间即为分割平面，一般为超平面）。下面就要通过一步步展示k-d树是 ...
分类：
其他好文 时间：
2016-06-25 19:05:11
阅读次数：
219
