自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小菜的一天

do my best and let god do the rest

  • 博客(2)
  • 资源 (1)
  • 收藏
  • 关注

原创 poj 3026 Borg Maze

题目要求:Borg扫描到所有外星人的最低代价。题目输入:输入x,y值,空格表示可以通过的空间,'#'表示有障碍物,不能通过,'A'表示外星人,'S'表示搜索的开始。答题思路:先根据输入的矩阵建立出来一个无向图。'A'或者'S'表示一个顶点。使用广度优先算法找到每个顶点的邻节点。根据所建立图,利用prim求出最小生成树。代码:#include#include#include#include#includeusing namespace std;#define MAX 10000struct Point{ in

2010-07-23 19:27:00 651

原创 c++ stack,queue,vector用法

<br />c++ stack,queue,vector用法<br />分别包含在文件<stack>,<queue>,<vector><br />定义:<br />stack<class T> s;<br />queue<class T> q;<br />vector<class T> v;<br />stack的方法:<br />push()的向容器顶部里插入元素;<br />pop()是删除容器顶部的元素;<br />top()返回容器顶部的元素;<br />size()返回容器的元素个数;<br />

2010-07-23 17:21:00 5830 4

poj 2255 Tree Recovery

建树,树的遍历访问,联系数据结构不错的题目

2009-02-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除