6bing

2014年11月25日

摘要： n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is ful... 阅读全文

posted @ 2014-11-25 20:04 6bing 阅读(456) 评论(0) 推荐(0)

【图论】最小生成树

摘要：图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组... 阅读全文

posted @ 2014-11-25 00:31 6bing 阅读(158) 评论(0) 推荐(0)

2014年11月24日

【搜索DFS】图的深度遍历（dfs）

摘要：图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include#define MAXN 110int mapp[MA... 阅读全文

posted @ 2014-11-24 16:51 6bing 阅读(197) 评论(0) 推荐(0)

【搜索BFS】poj3278--Catch That Cow（bfs）

摘要： Catch That CowTime Limit:2000MSMemory Limit:65536KDescriptionFarmer John has been informed of the location of a fugitive（逃亡的;难以捉摸的;短... 阅读全文

posted @ 2014-11-24 16:17 6bing 阅读(156) 评论(0) 推荐(0)

【图论】判断给定图是否存在合法拓扑序列

摘要：图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n#includein... 阅读全文

posted @ 2014-11-24 00:11 6bing 阅读(430) 评论(0) 推荐(0)

2014年11月23日

二叉排序树

摘要：二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、... 阅读全文

posted @ 2014-11-23 23:35 6bing 阅读(153) 评论(0) 推荐(0)

【树】判断给定森林中有多少棵树（简单做法）

摘要：树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继... 阅读全文

posted @ 2014-11-23 16:58 6bing 阅读(454) 评论(0) 推荐(0)

树结构练习——排序二叉树的中序遍历（二叉搜索树）

摘要：树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).... 阅读全文

posted @ 2014-11-23 16:43 6bing 阅读(700) 评论(0) 推荐(0)

树-堆结构练习——合并果子之哈夫曼树

摘要：树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory limit: 65536K题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重... 阅读全文

posted @ 2014-11-23 15:29 6bing 阅读(503) 评论(0) 推荐(0)

数据结构实验之求二叉树后序遍历和层次遍历

摘要：数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t#include#includetypedef struct tree{ ... 阅读全文

posted @ 2014-11-23 14:26 6bing 阅读(230) 评论(0) 推荐(0)

独立学习+解决问题+总结分享 = 独立学习+思考解决不了+请教解决+总结分享

公告