10 2016 档案

hdoj1715-大菲波数
摘要：题目链接Problem DescriptionFibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1#include #include... 阅读全文
posted @ 2016-10-26 21:58 zq216991 阅读(218) 评论(0) 推荐(0)
c++--模板
摘要：模板是c++实现代码重用的一种有效机制，模板通过把类型定义为参数，提高了代码的可重用性。 1.函数模板 在c++中，函数模版以template<class ElementTpye> 或者template<typename ElementTpye>的形式给出，ElementType为形式参数，模板的每 阅读全文
posted @ 2016-10-25 00:20 zq216991 阅读(162) 评论(0) 推荐(0)
hdoj1523-Drainage Ditches
摘要：Drainage DitchesProblem Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. Thi... 阅读全文
posted @ 2016-10-19 22:35 zq216991 阅读(118) 评论(0) 推荐(0)
hdoj1284-钱币兑换问题
摘要：题目链接Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input2934 12553S... 阅读全文
posted @ 2016-10-18 20:10 zq216991 阅读(120) 评论(0) 推荐(0)
2016京胜杯-吃在工大
摘要：题目描述JH和他的好朋友YZ两名程序员回访母校合工大，准备在这住一段日子，都说“玩在安大，吃在工大”，JH又是一名典型吃货，于是决定在工大食堂好好吃一段日子，但是，面对美食诱惑：黄焖鸡、风暴干锅、麻辣香锅、奥尔良烤翅…由于时间有限，JH不知道哪顿饭吃哪个菜好。 于是YZ为了帮助他解... 阅读全文
posted @ 2016-10-18 19:58 zq216991 阅读(175) 评论(0) 推荐(0)
hdoj1285-确定比赛名次
摘要：Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现 阅读全文
posted @ 2016-10-18 16:57 zq216991 阅读(175) 评论(0) 推荐(0)
hdoj1269-迷宫城堡(tarjan)
摘要：题目链接Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#include #include #include #include using namespace std;const int MAX = 10000+5; bo... 阅读全文
posted @ 2016-10-18 15:50 zq216991 阅读(191) 评论(0) 推荐(0)
rand()和srand()函数
摘要：rand()函数作用: rand()函数是产生随机数的一个随机函数。头文件：#include (c) #include （c++）rand()函数是按指定的顺序来产生0～RAND_MAX之间的一个随机整数，因此每次执行上面的语句都打印相同的两个值，所以说C语言的随机并不是... 阅读全文
posted @ 2016-10-14 10:37 zq216991 阅读(266) 评论(0) 推荐(0)
hdoj1325-Is It A Tree?
摘要：hdoj1325-is it a tree?Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one ... 阅读全文
posted @ 2016-10-07 13:17 zq216991 阅读(130) 评论(0) 推荐(0)
QPainter的使用（画国旗）
摘要：国庆比较无聊，然后用Qt的QPainter画了一面国旗，代码如下： 国旗标准尺寸 源码地址//代码不是全部代码，只有主要代码void MainWindow::paintEvent(QPaintEvent *e){ qint64 k = 15; qint64 width ... 阅读全文
posted @ 2016-10-06 15:39 zq216991 阅读(2118) 评论(0) 推荐(0)
hdoj1272-小希的迷宫
摘要：Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间... 阅读全文
posted @ 2016-10-05 10:37 zq216991 阅读(135) 评论(0) 推荐(0)
hdoj1421-搬寝室
摘要：hdoj1421-搬寝室Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定... 阅读全文
posted @ 2016-10-04 23:24 zq216991 阅读(140) 评论(0) 推荐(0)
hdoj1422-重温世界杯
摘要：hdoj1422-重温世界杯Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来... 阅读全文
posted @ 2016-10-04 16:45 zq216991 阅读(148) 评论(0) 推荐(0)
八皇后问题（递归）
摘要：问题描述 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法.思路 本题采用... 阅读全文
posted @ 2016-10-04 10:09 zq216991 阅读(182) 评论(0) 推荐(0)
类与对象-继承
摘要：继承是面向对象的基本特征之一，通过继承机制，可以在已有的类的基础上建立新类，新类可以继承已有类的属性和行为，也可以修改已有类的属性和行为，或者增加新的属性和行为以满足自身特殊的需要。1.继承的方式公有继承（public）：基类中的公有成员被继承后在派生类中仍然是公有的，基类中受... 阅读全文
posted @ 2016-10-01 23:45 zq216991 阅读(240) 评论(0) 推荐(0)
类与对象-构造函数
摘要：构造函数是一种特殊的成员函数，名字与类名完全相同，没有返回类型。1.构造函数的作用对象的数据成员一般在构造函数中初始化，构造函数可以保证对象在创建后其数据成员都已经被初始化，构造函数在创建对象是被自动调用，不能指定其返回类型。2.构造函数的执行时机对象被声明或创建时，构造函数将... 阅读全文
posted @ 2016-10-01 22:53 zq216991 阅读(428) 评论(0) 推荐(0)
matlab基础(1)
摘要：1. 简 介 MATLAB(矩阵实验室的简称)是一种专业的计算机程序，用于工程科学的矩阵数学运算。但在以后的几年内，它逐渐发展为一种极其灵活的计算体系，用于解决各种重要的技术问题。MATLAB 程序执行MATLAB 语言，并提供了一个极其广泛的预定义函数库，这样就使得技术工作变... 阅读全文
posted @ 2016-10-01 14:45 zq216991 阅读(199) 评论(0) 推荐(0)
模板-prim
摘要：描述普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。时间复杂度：O(n^2)int prim(int... 阅读全文
posted @ 2016-10-01 13:51 zq216991 阅读(122) 评论(0) 推荐(0)