2015年02月_Yihui_He

原创动态规划最长公共子序列王子和公主 Prince and Princess UVa 10635

#include #include using namespace std;const int maxn = 250 * 250;int main(){ char T; cin >> T; for (char k = 0; k < T;k++) { int n, p, q; cin >> n >> p >> q; int num[maxn]; memset(n

2015-02-09 00:14:12 1438

原创 opencv入门笔记之四读写视频捕捉移动点

捕捉移动点时, 我们可以使用一种叫做光学流动(optical flow) 的算法, 在关键点的周围, 所有点的流动导数都是相同的, 从而我门可以判断出关键点( feature points) 下面是代码:classCameraCaliberator{vector> objectPoints;// the real pointsvector> imagePoin

2015-02-08 21:55:46 1442

原创 (高效算法设计)之高维问题废料堆 Garbage heap Uva 10755

#include #include #define FOR(i,s,p) for(int i=(s);i<=(p);i++)using namespace std;void expand(char i, bool b[]){ b[0] = i & 1; i >>= 1; b[1] = i & 1; i >>= 1; b[2] = i & 1;}// 这里使用了二项式中的思想,

2015-02-07 15:13:46 888 1

原创 opencv入门笔记之三简单图像识别,识别线,点,圆,轮廓

Edge detectionint main(){ IplImage* girl = cvLoadImage(“road.jpg”, 0); // convert color to grag Mat boy; //*************start******************************/// Mat cow = Mat(gi

2015-02-05 20:59:54 4366

原创 opencv入门笔记之二操作图像像素点

voidsalt(Mat &image, int n){for (int k = 0; k int i = rand() % image.cols;int j = rand() % image.rows;// rand() ranges from 0 to int.max if the denominator is large its not // uniform distri

2015-02-04 22:09:09 875

opencv入门笔记之二操作图像像素点

voidsalt(Mat &image, int n){for (int k = 0; k < n; k++){int i = rand() % image.cols;int j = rand() % image.rows;// rand() ranges from 0 to int.maxif the denominator is large i...

2015-02-04 22:09:00 176

原创羽毛球机器人 Robocon 2015 泰国预选赛(全国大学生机器人竞赛)

我把视频传我的优酷上了, 大家可以看看http://i.youku.com/pomodori

2015-02-04 11:26:05 1091

羽毛球机器人 Robocon 2015 泰国预选赛(全国大学生机器人竞赛)

我把视频传我的优酷上了, 大家可以看看http://i.youku.com/pomodori

2015-02-04 11:26:00 204

原创 opencv入门笔记之一

这本书真心不错, 推荐一下啊, opencv2computer version application programming cookbook刚开始学习几个简单的函数imread(".jpg")namedWindow("")Imshow("name",Mat)waitKey(0)Copy : MatA.copyTo(MatB) 这个是复制

2015-02-04 00:39:50 548

opencv入门笔记之一

这本书真心不错, 推荐一下啊, opencv2computer version application programming cookbook刚开始学习几个简单的函数imread(".jpg")namedWindow("")Imshow("name",Mat)waitKey(0)Copy : MatA.copyTo(MatB) 这个是复制 MatB=MatA (...

2015-02-04 00:39:00 83

原创 [高效算法设计]Calculator conundrum Uva 11549

使用 sstream 方便输入输出, 用于判断某个元素是否被访问过, 在数组开不下的时候可以使用 set集合#include #include #include using namespace std;int next(int n, int k){ stringstream ss; ss << (long long)k*k; string s = ss.str()

2015-02-01 23:07:31 539

[高效算法设计]Calculator conundrum Uva 11549

使用 sstream 方便输入输出, 用于判断某个元素是否被访问过, 在数组开不下的时候可以使用 set集合#include <iostream>#include <sstream>#include <set>using namespace std;int next(int n, int k){ stringstream ss; ss ...

2015-02-01 23:07:00 116

原创 ( 设计高效算法 ) 年龄排序 Age Sort Uva 11462

可以使用整数排序法, 内存太小无法堆排序.#include #include using namespace std;int main(){ unsigned int age[101]; int n,temp; while (scanf("%d", &n) == 1 && n){ memset(age, 0, sizeof(age)); for (int i = 0;

2015-02-01 20:58:23 686

( 设计高效算法 ) 年龄排序 Age Sort Uva 11462

可以使用整数排序法, 内存太小无法堆排序.#include <cstdio>#include <cstring>using namespace std;int main(){ unsigned int age[101]; int n,temp; while (scanf("%d", &n) == 1 && n){ memse...

2015-02-01 20:58:00 165

原创长城守卫 Beijing guards CERC 2004 LA3177 解题总结

在最小值,最大值的问题或者没有办法确定答案时候, 可以使用二分答案法.#include #include #include using namespace std;int main(){ fstream f("E:\\text.txt"); int n; int gift[100]; bool used[100]; memset(used, 0, sizeof(use

2015-02-01 18:38:23 1521

长城守卫 Beijing guards CERC 2004 LA3177 解题总结

在最小值,最大值的问题或者没有办法确定答案时候, 可以使用二分答案法.#include <cstdio>#include <iostream>#include <fstream>using namespace std;int main(){ fstream f("E:\\text.txt"); int n; int gift[100];...

2015-02-01 18:38:00 163

原创网络 network,Seoul 2007 LA3902 解题感想

一道关于 DFS 的题目, 关键在于距离 K, 将服务器的节点作为根节点进行DFS#include #include #include using namespace std;const int maxn = 1000 + 10;vector tree[maxn], nodes[maxn];int fa[maxn];int s, k, n;bool covered[ma

2015-02-01 17:06:38 936

网络 network,Seoul 2007 LA3902 解题感想

一道关于 DFS 的题目, 关键在于距离 K, 将服务器的节点作为根节点进行DFS#include <cstdio>#include <iostream>#include <vector>using namespace std;const int maxn = 1000 + 10;vector<int> tree[maxn], no...

2015-02-01 17:06:00 107

原创机器人,电机控制中排除bug的科学过程

昨天晚上进行四轮全向机器人的电机调试实验, 出现了电机疯转的情况, 在此总结一下排除电机问题的基本步骤.我们可以从机械到硬件再到软件, 理清思路:1.电机通过各种东西安在底盘上,这个比较好检查, 可以最先检查, 很可能电机螺丝松懈了.2.电机通过码盘线和电源线与电机控制盒相连,3.电机控制盒与单片机通过TIM PWM波输出口相连, 也连有电源线这个第二歩检查, 如果

2015-02-01 12:02:47 869

机器人,电机控制中排除bug的科学过程

昨天晚上进行四轮全向机器人的电机调试实验, 出现了电机疯转的情况, 在此总结一下排除电机问题的基本步骤.我们可以从机械到硬件再到软件, 理清思路:1.电机通过各种东西安在底盘上,这个比较好检查, 可以最先检查, 很可能电机螺丝松懈了.2.电机通过码盘线和电源线与电机控制盒相连,3.电机控制盒与单片机通过TIM PWM波输出口相连, 也连有电源线这个第二歩检查, ...

2015-02-01 12:02:00 179

yihuihe