2012年04月_li4951

12月 11月 09月 08月 06月 04月 03月 02月 01月

原创函数的调用方法

0.概述如果你能很清楚的理解下面这个程序，那么本篇文章就不用看了。班门弄斧而已。void GetMemory(char* p){ p = new char[100];}void main(){ char *str = "1234"; GetMemory(str); strcpy(str, "hi"); //出错! str = NULL! printf("%s\n", s

2012-04-24 21:25:54 1384 1

原创编程之美——小飞的电梯调度算法之新解

亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯则计算出

2012-04-22 10:56:39 5471 8

原创 C++继承体系下构造的执行顺序

理清下面代码即可：#include class B{public: B(int i) { b=i; cout << "B constructed" << endl; } int b;};class V: public B{public: V(int i, int j):B(i) { v=j; cou

2012-04-12 21:27:30 875

原创 POJ2513 Trie+并查集+欧拉回路

题目大意：给定一系列sticks,每个木棒的两端都涂有颜色，判断是否能够找到将所有的木棒连接起来的方法，使相互连接的木棒的两端的颜色是相同的？分析：画图分析可知，如果形成的图能有一条路径遍历所有的边并且不重复。则达到目的。不由想起欧拉回路（从某个节点出发，不重复的遍历所有路径，回到原点，则为此图的欧拉回路）。而本题中并不要求回到原点。没有欧拉回路要求的苛刻。判断无向图是否有欧拉回路的方

2012-04-10 15:19:40 3952

原创 DFS解素数环问题

问题描述：将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。算法描述：典型深搜问题。代码：#includeusing namespace std;int N = 0;int data[30] = {0};bool not_contain(int num, int depth){ f

2012-04-08 20:27:18 1470

原创再次理解DFS（POJ1014）

原题目：http://poj.org/problem?id=1014题目大意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000 输出：每个测试用例占三行：

2012-04-07 10:33:14 4789 18

原创全排列的生成

前两种是字典序，第三种非字典序。方法一：组合数学方法（总结规律，得出结论，偏向数学）顾名思义，这种方法的思想就是将所有的n元排列按“字典顺序”排成队，以12…n为第一个排列，排序的规则，也就是有一个排列(p)=(p1p2p3…pn)直接生成下一个排列的算法可归结为：(1)求满足关系式p(k-1)(2)求满足关系式p(i-1)(3)p(i-1)与p(j)互换位置得q=(q1q2

2012-04-06 16:23:53 2824