2014年02月_小梁先生

原创 C++学习之路 STL中栈，队列，优先队列

STL 栈 stack头文件： #include声明方式： stack栈名（xxx）;主要操作：1.xxx.push(元素) 将于素压入栈2.xxx.top() 取出栈顶元素，（不从栈中删除）3.xxx.pop() 将栈顶元素删除4.xxx.size() 返回栈中元素个数5.xxx.empty()

2014-02-28 08:54:59 802

原创最小生成树(二)-----Kruskal算法

最小生成树Kruskal算法：先来说一下Kruskal算法的步骤：1.建图，存储图中每条边的信息(start，end，cost：起点，终点，权值)2.将图中各边按照权值由小到大排列3.选取当前权值最小的边，如果该边的start，end，分别在两个不同的联通分量中，则加入该边4.重复3. 直到所有点在同一个连通分量中由步骤可以看出Kruskal算法的时间消耗主要用在

2014-02-27 21:33:42 754

原创最小生成树(一)-----Prim算法

Prime算法：Prime 算法求最小生成树时，和边数无关，只与图中点的个数有关，所以当图为稠密图时，Prime算法比较占优势，用邻接矩阵存储信息时时间复杂度为O(n*n);通过邻接矩阵图表示的简易实现中，找到所有最小权边共需O（V2）的运行时间。使用简单的二叉堆与邻接表来表示的话，普里姆算法的运行时间则可缩减为O(E log V)，其中E为连通图的边数，V为顶点数。如果使用较为复杂的斐波

2014-02-26 21:22:09 751

原创 NYOJ 891 找点

找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两

2014-02-22 10:34:13 1217 1

原创 NYOJ 寻找最大数

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的

2014-02-22 09:27:01 703

原创 NYOJ 219 An problem about date

An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整

2014-02-20 23:00:57 774

原创错误票据蓝桥杯

某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N接着读入N行数据。每行数据长度不等，是用

2014-02-20 11:31:06 742

原创取球游戏蓝桥杯

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人从盒子中取出的球的数目必须是：1，3，7或者8个。A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程序运行时，从标准输入获得数据，其格式如下：先是一个整数n(n程序则输出n行，表示A的输赢情况（输为0，赢为1）。例如，用

2014-02-19 17:49:10 2426

原创发散求1-100的和的方法

一：普通青年：普通for循环int sum=0;for (int i=1;i<=100;i++){ sum+=i;}cout二：数学青年：int sum=100*(1+100)/2; cout 三：递归青年：#includeusing namespace std;int resual;void sum(int begin, int end){ if (begin

2014-02-19 17:00:56 678

原创数据周期蓝桥杯

复杂现象背后的推动力，可能是极其简单的原理。科学的目标之一就是发现纷繁复杂的自然现象背后的简单法则。爱因斯坦的相对论是这方面的典范例证。很早的时候，生物学家观察某区域某种昆虫的数量（称为虫口数）之逐年变化规律，就十分迷惑：有的时候是逐渐增多达到一个平衡值。有的时候在两个数字间周期跳动。有的时候则进入一片混乱，类似随机数字一样变化（称为混沌现象）。慢慢地，人们从数学中更清晰地观察到了这一

2014-02-19 16:13:57 678

原创黄金队列蓝桥杯

黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子....黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034有趣的是，一些简单的数列中

2014-02-19 12:07:04 792

原创竞赛名额约束蓝桥杯

A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束： 1. 如果A参加，B也参加； 2. 如果C不参加，D也不参加； 3. A和C中只能有一个人参加； 4. B和D中有且仅有一个人参加； 5. D、E、F、G、H 中至少有2人参加； 6. C和G或者都参加，或者都不

2014-02-19 11:22:55 1284

小梁先生