11 2012 档案

【图】图的邻接表存储和广度优先遍历
摘要：示例：建立如图所示的无向图 由上图知，该图有5个顶点，分别为a,b,c,d,e,有6条边. 示例输入（按照这个格式输入）： 5 6 abcde 0 1 0 2 0 3 2 3 2 4 1 4 输入结束（此行不必输入） 注：0 1表示该图的第0个顶点和第1个... 阅读全文
posted @ 2012-11-19 15:36 司青 阅读(246) 评论(0) 推荐(0)
【图】图的邻接矩阵存储和广度、深度优先遍历
摘要：示例：建立如图所示的无向图 由上图知，该图有5个顶点，分别为a,b,c,d,e,有6条边. 示例输入（按照这个格式输入）： 5 6 abcde 0 1 1 0 2 1 0 3 1 2 3 1 2 4 1 1 4 1 输入结束（此行不必输入） 注：0 1 1表示该图... 阅读全文
posted @ 2012-11-18 21:52 司青 阅读(343) 评论(0) 推荐(0)
【二杈树】非递归建立二杈树
摘要：思路： 设置一个标记变量flag并初始化为1. flag = 1表示现在需要创建当前结点的左孩子，2表示需要创建右孩子，3则表示当前结点的左右孩子都已经创建完毕，需要执行出栈操作，直到当前结点不是父结点的右孩子为止。 以先序创建如图所示二杈树： PBTree create(){ char ... 阅读全文
posted @ 2012-11-16 12:33 司青 阅读(149) 评论(0) 推荐(0)
【ACM】杭电1544:Palindromes
摘要：看到这个题第一个想法就是枚举所有的子串，然后再一个一个判断是否回文。显然，在最大串长度足足有5000个字符的情况下，肯定会超时。 这时可以用另一种思想： 子串为奇数时，以一个字符为中心，依次比较这个字符左边和其对应的右边的字符是否相等，如果相等则说明这是一个回文串。 子串为偶数时，比较当前字符跟... 阅读全文
posted @ 2012-11-11 21:16 司青 阅读(205) 评论(0) 推荐(0)
【ACM】杭电1200:To and Fro
摘要：这道题非常有意思。我们只需要按照题目的要求建立一个矩阵，然后按照指定的顺序遍历就OK啦。 步骤：获取暗文->还原矩阵->遍历矩阵->输出结果。 代码： #include #include char word[110][30]; /* 存放字母矩阵 */int main(int argc, cha... 阅读全文
posted @ 2012-11-07 22:32 司青 阅读(219) 评论(0) 推荐(0)
【ACM】杭电1178:Heritage from father 小心溢出！
摘要：我觉得做这个题 最大的意义就是通过NNNN次的WA让我反复而深刻地体会到了 计算过程中也会溢出 这种错误。。。。 另外要把一个数用科学计数法表示，只需要两步： 1、对这个数取以10为底的对数，其结果取整就是科学计数法中10需要的指数。 2、用这个数除以 【10 ^ (步骤一的结果)】就是科学计数... 阅读全文
posted @ 2012-11-07 18:58 司青 阅读(292) 评论(0) 推荐(0)
ACM都要学什么
摘要：ACM都要学什么 今天查资料发现了一份做ACM需要知道的知识的表，仔细看了看发现初级竟然还有这么大一部分不会，发现需要学的东西还有这么多。以后要加速了。初步计划一个半月在保证ACM学习小组进度和C#考试的基础上先把初级的全刷一遍，脱离菜鸟级别。 初期: 一.基本算法: (1)枚举... 阅读全文
posted @ 2012-11-06 22:22 司青 阅读(374) 评论(0) 推荐(0)
【ACM】杭电1144:Prerequisites
摘要：我觉得这个题要说有难度的话，那唯一的难度就是数据构成比较复杂，要用合理的结构来存储输入的数据。 我用了2个结构体： 存储课程的号码： typedef struct{ char id[10];}CLASSID; 存储每一个分类下的课程信息： typedef struct /* 存放每... 阅读全文
posted @ 2012-11-05 23:44 司青 阅读(209) 评论(0) 推荐(0)
【ACM】杭电1141:Factstone Benchmark
摘要：我觉得这道题 值得一写，是因为它用到了取对数的方法来处理数值过大的阶乘问题。这种方法应该熟练掌握。 分析： 问题实际上可以转化成一个不等式： n ! #include int Pow(int bottom,int bit) /* 用来求bottom的bit次方 */{ int i,res = 1... 阅读全文
posted @ 2012-11-05 21:31 司青 阅读(137) 评论(0) 推荐(0)