摘要: 搜索主要就是两种,一是深度优先搜搜,而是广度优先搜索,深度优先搜索运用了栈的思想,广度优先搜索用到了队列的思想。这两种搜索的典型应用就是矩阵问题,对于广搜,主要是靠递归实现,具体实现是要注意剪枝,不剪枝容易超时,还有要控制好函数的出口,以及做标记和对标记的处理。而广搜是靠c++中类库实现的,主要是要记住相应的操作函数及其用法和意义。其中也要做标记和剪枝。只要是多练几道,这用题有固定的格式,也比较好... 阅读全文
posted @ 2010-07-25 20:27 闪闪金星 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 这几天主要学习以及了解了几种数据结构,只能说是大概理解了其作用,和基本使用方法,但还不能具体灵活运用。这里主要谈谈对这几个知识点的理解: 首先是栈和队列,主要是做了几个关于栈的题目,队列知识要与其他知识一起用,现在还不能知道其具体作用和用法。栈是主要特点是先进先出,在C++中有专门的类库,但我更习惯用数组模拟,用下标控制入栈和出栈也比较清楚。如果以后有机会的话一定要好好掌握c++这方面的知识。 其... 阅读全文
posted @ 2010-07-20 21:00 闪闪金星 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 为了方便大家的交流,要求每位队员都要自己的博客,并及时更新,留下自己成长的足迹![请及时关注QQ群消息]史佳宾:http://www.cnblogs.com/superbin李伟:www.cnblogs.com/ylfdrib郭东山:http://www.cnblogs.com/DreamUp/赵国振:http://www.cnblogs.com/looker_acm/刘启东:http://liu... 阅读全文
posted @ 2010-07-18 09:18 闪闪金星 阅读(158) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<string.h>int main(void){char s1[102][80],s2[102][80],str[80];int m=0,n=1;strcpy(s2[0],"http://www.acm.org/");while(scanf("%s",str)&&(strcmp(str,"QUIT")!=0... 阅读全文
posted @ 2010-07-16 18:25 闪闪金星 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 经过两天的努力,把20道中的17道搞定了。下面说说其中的几道题: 1:1001题,长实数的幂,对于其中的小数点,先做标记在第几位,然后将小数点去掉,小数点的数向前移一位。这样就变成长整数了,最后在确定结果中应该有几位小数,应该将小数点加的位置。这样以后就类似大整数乘法了,这种题还有一点,就是特殊的测试实例,应该多找一些,在做适当的修正。 2:1012题是找规律,这种题规律特别不好找,如果用一般的方... 阅读全文
posted @ 2010-07-15 08:19 闪闪金星 阅读(124) 评论(1) 推荐(0) 编辑
摘要: 通过两天的努力,目前已经过了24道中的18道,从中发现了几下几点:其中有些题并没有什么算法,题意也好理解。主要是锻炼一些算法能力。例如“我爱淘宝”,这种题主要靠平时的积累。这种题比较简单。还有一种题类似脑筋急转弯,只要能想到,没有一点难度,主要思维的灵活性。例如“洗衣服”。这种题涉及到其他学科的一些小知识。这种题总体上 不算太难。最后还有一种就是典型... 阅读全文
posted @ 2010-07-12 09:13 闪闪金星 阅读(164) 评论(0) 推荐(0) 编辑