Kirai

摘要： 大津法（OTSU）是一种确定图像二值化分割阈值的算法，由日本学者大津于1979年提出。从大津法的原理上来讲，该方法又称作最大类间方差法，因为按照大津法求得的阈值进行图像二值化分割后，前景与背景图像的类间方差最大（何为类间方差？原理中有介绍）。 原理： 对于图像I(x,y)，前景(即目标)和背景的分割 阅读全文

摘要： 最近在写手写数字的识别软件，训练样例数量巨大而且数字个数不唯一，有可能在中途粘出一部分做测试样例。因此写下面的脚本来获取文件名，之后丢到训练函数里。 阅读全文

摘要： 题目链接：http://acm.hznu.edu.cn/JudgeOnline/problem.php?id=1524 简单分析后可以知道每一个手持两元的小朋友前面，售票员手里至少有一个一元。 假设dp(i, j)表示当有i个1元和j个2元的时候的排队方法（不重复），那么有： dp(i, j)=∑k 阅读全文

摘要： 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 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 给一个图，找两个点最近公共祖先。 这几天数据取证课上得蛋疼，根本没有时间看什么算法。今晚翘课做大物实验，回来虽然没下课但是也不想去了。于是窝在实验室做一两道题爽一下也是不错的。 膜拜一下tarja 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2186 给定n个点m条边，求某点使得其他点都有通向它的一条路径，计算这个点集的大小。 强连通分解后求出度为0的连通分量的个数，如果有且仅有一个连通分量出度为1，则统计这个连通分量中点的数目。 遍历所有点的出边指向的点，判断这两个点是否属 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 tarjan算法可破，注意点和边的数量，MLE了1发。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #i 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2104 给n个数和m个查询，查询[i, j]内第k小的数是多少。（主席树、划分树那种高大上的姿势叒不会啊QAQ 可以在维护这n个数的同时维护刚刚输入的时候他们的下标，之后预处理排序一次，查询的时候假如初始下标在[i,j]内，那么k自减1 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2007 题意：给出凸包和起点，逆序输出。 极角排序可以用反三角函数求出角度，按照角度排序。也可以用叉乘来做。注意题目说给定第一个数据是0,0，这是凸包的起点，数据中有在x轴负半轴的数据，所以排序的时候0,0要跳过。只排1~n-1个坐标。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1269 题意：给两条直线，判断这两条直线是平行中的重合还是相交。 一切尽在不言中： 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include 阅读全文