OJ解题报告
文章平均质量分 74
nepaul
这个作者很懒,什么都没留下…
展开
-
poj1481 The Die Is Cast(两个DFS)
题 意:给你一副图,要求每个模块中不相连的‘X’的数目,最后按照大小输出。 思 路:两个DFS,第一个确定大图中符合要求的模块,主要用来确定该模块中X的位置;第二个DFS用来计算不连通的X的数量了。 学习点:多个DFS的使用,思路要清晰,递归的时候注意边界条件(dfs函数写的不够漂亮)。用c写有些细节还是不如C++方便。 注意点:用一个栈(主要是一个数组)来存储每个模块中X的位置,其中对栈顶指针top的操作要小心,另外结点编号要注意。原创 2011-05-11 22:22:00 · 673 阅读 · 0 评论 -
poj3660 Cow Contest(有向图的传递闭包)
有向图的传递闭包,对Floyd-Warshall算法更好地理解原创 2011-05-12 23:37:00 · 650 阅读 · 0 评论 -
poj1589 Unix ls
学习点: 1、c语言中qsort对字符串的排序; 2、c语言中,输出按左对齐,不足补空格 (printf("%-*s",n, str), “-”靠左,”*“若干位, “n”位数); 3、读题能力。原创 2011-04-10 21:35:00 · 519 阅读 · 0 评论