l_200691-CSDN博客

原创算法竞赛入门经典-前四章-UVa488 - Triangle Wave-三角波-难度1

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=429 Triangle Wave In this problem you are to generate a triangular wave form acc

2013-12-18 22:08:48 711

原创算法竞赛入门经典-前四章-UVa694 - The Collatz Sequence-Collatz序列-难度1

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=635 The Collatz Sequence An algorithm given by Lothar Collatz p

2013-12-18 21:09:24 618

原创算法竞赛入门经典-前四章-UVa445 - Marvelous Mazes-非凡的迷宫-难度1

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=386 Marvelous Mazes Your mission, if you decide to accept it, is to

2013-12-18 20:21:35 841

原创算法竞赛入门经典-前四章-UVa494 - Kindergarten Counting Game-幼儿园数数游戏-难度1

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=435 Kindergarten Counting Game

2013-12-17 22:38:51 729

原创算法竞赛入门经典-前四章-UVa10055 - Hashmat the Brave Warrior-勇士Hashmat-难度1

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996Problem AHashmat the brave warriorInput: standard inputOutput: standard output

2013-12-17 21:59:07 1061

原创算法竞赛入门经典-前四章-UVa10071 - Back to High School Physics-重温高中物理-难度0

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=1012Problem BBack to High School PhysicsInput: standard inputOutput: standar

2013-12-17 21:29:01 609

原创算法竞赛入门经典-前四章-UVa10300 - Ecological Premium-生态奖金-难度0

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1241Problem AEcological PremiumInput: standard inputOutput: standard outputTime Limi

2013-12-17 21:09:59 635

原创算法竞赛入门经典-课后练习-3-4

代码：#include #include #include #include #include using namespace std;vector A, B;inline bool op(const char &a)//判断是不是运算符号{ if(a == '*' || a == '+' || a == '/' || a == '-') return 1; el

2013-12-17 19:24:34 778

原创并查集-杭电1213-How Many Tables-难度1

Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the fri

2013-12-16 23:37:19 425

原创并查集-杭电1856-More is better-难度1

Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.

2013-12-16 22:23:57 422

原创并查集-杭电1232-畅通工程-难度1

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N

2013-12-16 21:56:09 529

原创基础算法(2):快速排序(随机划分+三数取中划分+ 随机三数取中划分+尾递归)

快速排序：简介：快速排序是一种排序算法，包含n个数的输入数组，最坏情况为O(n^2),但是平均性能非常好：期望运行时间为O(n*lg(n))。基本思想：通过一次划分得到一个主元在集合中的位置。影响因素：划分算法决定着一个快速排序的效率。

2013-12-10 10:07:17 2281

原创基础算法(1):最值(最大值，最小值，同时求最大值和最小值)

一.寻找最小值和最大值。方法：遍历一遍元素集合，获得最值。代码：最小值： void findMin(const vector &num, int &min){ min = num[0]; vector::const_iterator iter; /*常量引用使用 const_iterator；非常量使用

2013-12-09 20:54:17 1317

原创 OpenCV(3)-视频播放控制

OpenCV第三课（支持滚动条随着视频播放自动移动）/*第三个OpenCV程序*/#include "opencv/cv.h"#include "opencv/highgui.h"int g_slider_position = 0;CvCapture *g_capture = NULL;void onTrackbarSlide(int pos){ /* * Function

2013-12-09 19:16:41 1424

原创 OpenCV(2)-播放AVI视频

OpenCV第二课。/*第二个OpenCV程序*/#include "opencv/highgui.h"int main(int argc, char **argv){ cvNamedWindow("Example2", CV_WINDOW_AUTOSIZE); //CvCapture *capture = cvCreateFileCapture(argv[1]); //CvCa

2013-12-09 15:09:02 692

原创 OpenCV(1)-初试牛刀--显示图像

学习OpenCV第一课。/* 第一OpenCV程序 */#include "opencv/highgui.h"int main(int argc, char** argv){ IplImage* img = cvLoadImage("1.jpg", 0); /* * C语言版本: IplImage* cvLoadImage(const char* filename,

2013-12-06 09:43:45 602

原创 UVa-10020 - Minimal coverage

The ProblemGiven several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0,M].The Inpu

2013-12-05 21:50:12 578

转载 MFC工具栏真彩图贴图设计

一步步制作VC++6.0的真彩工具条例子程序最终效果图：　　一直在寻找制作一个 24bit及以上真彩工具条的简单有效方法，在各种VC站点都找到了很多有关这方面的文章和介绍，但是都存在一个不足的地方，介绍的不够详细，对初学者来说有点难度。最近终于有所发现，因此在这里将自己在制作真彩工具条方面的小经验介绍给大家，以期抛砖引玉。　　在这里将介绍两个重点的内容，一个是制作真彩工

2013-11-04 21:43:52 1125

原创数组排序

给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。例如：原数组是3,2,1，我们只需要交换1和3就行了，交换次数为1，所以输出1。原数组是2,3,1，我们需要交换2和1，变成1,3,2，再交换3和2，变为1，2，3，总共需要的交换次数为2，所以输出2。函数

2013-10-23 19:56:52 431

原创 c++for循环小疑惑

#include using namespace std;char msg[] ="Now is the time.\n";int main(){ char * cp; int i; for(cp = msg; cp[0] ; cp++) cout return 0;}cp[0]是什么意思？在for循环中，for(expression1;expression2;expression3)

2013-10-23 16:18:14 479 1

l_200691的专栏