- 博客(11)
- 收藏
- 关注
RSS订阅原创 深度优先搜索遍历（DFS）——邻接表存储
#includeusing namespace std;const int maxsize=100; //顶点数的最大值，假设为100typedef struct node *pointer;struct node{ //边表结点 int no; //邻接点域 pointer next; //链域};typedef struct{ int
2014-04-18 14:10:21
760
原创 深度优先搜索遍历（DFS）——邻接矩阵存储
用邻接矩阵实现深度优先搜索遍历的算法（DFS）#include#includeusing namespace std;//邻接矩阵表示的类型定义如下const int maxsize=100; //定点数的最大值，假设为100struct node{ int data[maxsize+1]; //顶点信息表，0号单元不用 int adjmat[m
2014-04-18 14:07:52
785
翻译 杭电ACM--敌兵布阵（1166）
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2014-04-07 10:24:59
370
翻译 杭电oj1232---畅通工程
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000
2014-04-06 20:03:54
414
原创 南洋理工学院（8题号）————一种排序
描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好
2014-04-06 09:47:19
547
原创 南洋理工学院--括号匹配问题（2题号）
#include#include#include#includeusing namespace std;const int maxn=10005;char ans[maxn];int t;int main(){ //stacks; scanf("%d",&t); getchar(); while(t--){
2014-04-06 09:39:47
506
转载 数据结构与课程设计作业6
Error_code List::remove(int position,List.entry &x){if(count==0)return underflow;if(position=count)return range_enor;x=entry[position];for(int i=0;ientry[i]=entry[i+1];count--;retu
2013-09-26 22:20:42
541
转载 数据结构与程序设计作业5
Error_code List::remove(int position,List.entry &x){if(count==0)return underflow;if(position=count)return range_enor;x=entry[position];for(int i=0;ientry[i]=entry[i+1];count--;retu
2013-09-26 22:19:07
456
转载 指针和链式结构
Exercise 2编写创建下列每个图中所示的结点的链式构造所需要的C++语句。 对每一部分，将这些语句作为程序的一部分嵌入到打印每个结点内容（包括数据和下一指针next）的程序中，从而论证结点已经正确地链接。(1)struct Node{Node_entry entry;Node* next;Node();Node(Node_e
2013-09-05 22:11:34
486
转载 指针和链式结构
Exercise 1画图说明由下列语句创建的链式结点的构造。Node *p0 = new Node('0');Node *p1 = p0->next = new Node('1');Node *p2 = p1->next = new Node('2',p1);
2013-09-05 22:07:38
471
翻译 栈的实现
Exercise 2(b)采用栈的方法，为下面的说明编写一个函数copy_stack：Error_code copy_stack(Stack &dest , Stack &source);前置条件：无。后置条件：Stack dest已经成为Stack source的一个完全副本，而source未被改变。如果检测到错误，则返回一个合适的代码，否则返回success
2013-08-29 13:04:46
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人