03 2016 档案

[转]大津法求图像二值化阈值
摘要：大津法（OTSU）是一种确定图像二值化分割阈值的算法，由日本学者大津于1979年提出。从大津法的原理上来讲，该方法又称作最大类间方差法，因为按照大津法求得的阈值进行图像二值化分割后，前景与背景图像的类间方差最大（何为类间方差？原理中有介绍）。 原理： 对于图像I(x,y)，前景(即目标)和背景的分割 阅读全文
posted @ 2016-03-25 22:53 Kirai 阅读(1225) 评论(0) 推荐(0)
巧用ifstream判断文件是否存在
摘要：最近在写手写数字的识别软件，训练样例数量巨大而且数字个数不唯一，有可能在中途粘出一部分做测试样例。因此写下面的脚本来获取文件名，之后丢到训练函数里。 阅读全文
posted @ 2016-03-25 21:46 Kirai 阅读(2020) 评论(0) 推荐(0)
[HZNUOJ1524]排队买票(DP)
摘要：题目链接：http://acm.hznu.edu.cn/JudgeOnline/problem.php?id=1524 简单分析后可以知道每一个手持两元的小朋友前面，售票员手里至少有一个一元。 假设dp(i, j)表示当有i个1元和j个2元的时候的排队方法（不重复），那么有： dp(i, j)=∑k 阅读全文
posted @ 2016-03-18 19:31 Kirai 阅读(429) 评论(0) 推荐(0)
[蓝桥]地宫取宝（dp， 记忆化搜索）
摘要：dp，记忆化搜索可以免除一些不必要的计算。记录当前坐标和当前宝物数量还有当前持有最大价值。每次更新前要判断下一步是否满足条件 状态转移方程： dp(i, j, k, v) = max ( dp(i+1, j, k, v) + dp(i, j+1, k, v) (G(i, j) <= v), dp(i 阅读全文
posted @ 2016-03-18 15:03 Kirai 阅读(186) 评论(0) 推荐(0)
[HDOJ2586]How far away?（最近公共祖先 瞎写）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 给一个图，找两个点最近公共祖先。 这几天数据取证课上得蛋疼，根本没有时间看什么算法。今晚翘课做大物实验，回来虽然没下课但是也不想去了。于是窝在实验室做一两道题爽一下也是不错的。 膜拜一下tarja 阅读全文
posted @ 2016-03-08 22:17 Kirai 阅读(316) 评论(0) 推荐(0)
[POJ2186]Popular Cows（强连通分量）
摘要：题目链接：http://poj.org/problem?id=2186 给定n个点m条边，求某点使得其他点都有通向它的一条路径，计算这个点集的大小。 强连通分解后求出度为0的连通分量的个数，如果有且仅有一个连通分量出度为1，则统计这个连通分量中点的数目。 遍历所有点的出边指向的点，判断这两个点是否属 阅读全文
posted @ 2016-03-07 11:57 Kirai 阅读(195) 评论(0) 推荐(0)
[HDOJ1269]迷宫城堡（有向图强连通分量）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 tarjan算法可破，注意点和边的数量，MLE了1发。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #i 阅读全文
posted @ 2016-03-02 16:22 Kirai 阅读(186) 评论(0) 推荐(0)