2017年11月_huluwadeyeye

原创数据结构实验之图论五：从起始点到目标点的最短步数（BFS）

数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天

2017-11-22 20:58:18 153

原创数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求

2017-11-22 20:33:56 194

原创数据结构实验之图论九：最小生成树

数据结构实验之图论九：最小生成树Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。

2017-11-22 20:28:49 265

原创数据结构实验之图论四：迷宫探索

#includeusing namespace std;int s[1010][1010], vist[1010], p[1010];int n, num;void create(int m){ int u, v; while(m--) { cin>>u>>v; s[u][v] = s[v][u] = 1;

2017-11-21 21:22:44 206

原创数据结构实验之图论三：判断可达性(BFS算法)

#includeusing namespace std;int s[1010][1010], q[10010], vist[1010];void create(int m){ int u, v; while(m--) { cin>>u>>v; s[u][v] = 1; }}void BFS(int

2017-11-21 20:51:01 323

原创数据结构实验之图论三：判断可达性(DFS算法)

#includeusing namespace std;int s[1010][1010], vist[1010], n;void create(int m){ int u, v; while(m--) { cin>>u>>v; s[u][v] = 1; }}void DFS(int x){

2017-11-21 20:26:28 2098

原创数据结构实验之图论二：图的深度遍历

#include#includeusing namespace std;int s[110][110], book[110] = {0}, sum, n;void create(int m){ int i, j; while(m--) { cin>>i>>j; s[i][j] = s[j][i] = 1;

2017-11-20 10:51:36 396

原创面向对象程序设计上机练习八（对象数组）

#includeusing namespace std;class Student{private: string num; int sourse;public: void Set(Student p[], int n) { for(int i = 0; i { cin>>p[i

2017-11-18 09:23:00 154

原创 3-5 学生成绩统计

#include#includeusing namespace std;class Student{private: int m, e, c, num; string name;public: void Set(Student p[], int n) { int i; for(i = 0; i

2017-11-18 09:13:20 292

原创 3-4 计算长方形的周长和面积

#includeusing namespace std;class Rect{private: double l, w;public: Rect(double length = 0, double width = 0) { l = length; w = width; } Rect(Rect &r

2017-11-17 09:40:30 370

原创 3-3 构造函数的调用(高级)

#includeusing namespace std;class A{public: A() { cout } ~A() { cout }};int main(){ cout A a; A *b; b = new A; delet

2017-11-16 14:29:41 78

原创 3-1 Point类的构造函数

#includeusing namespace std;class Point{private: int m, n;public: Point() { m = 0; n = 0; } Point(int x, int y) { m = x; n =

2017-11-16 11:16:06 269

原创 2-2 Time类的定义

#include#includeusing namespace std;class Time{public: void settime(int x, int y, int z); void showtime();private: int hour, minute, sencond;};void Time::settime(int x, in

2017-11-15 22:32:36 193

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

#include#includeusing namespace std;int s[110][110];int p[110], q[1010], visit[110]//q是队列 p是记录搜索到的点;int num//记录索引到的点的个数;void creategraph(int m)//邻接矩阵储存图{ int u,v; while(m--)

2017-11-15 19:56:27 258

原创数据结构实验之二叉树六：哈夫曼编码

#include #include #include using namespace std;void qsort(int a[], int l, int r){ int x = a[l]; int i = l, j = r; if(l>=r) return; while(i { if(i=x) j--;

2017-11-11 17:14:15 131

原创数据结构实验之二叉树一：树的同构

#include #include #include using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}*Bitree;struct node{ char ch; int l, r;}a[20];

2017-11-11 17:12:53 159

原创面向对象程序设计上机练习二（函数模板）

#includeusing namespace std;int f(int s[]){ int i, max = 0; for(i = 0; i { if(s[i] > max) max = s[i]; } return max;}float f(float s[]){

2017-11-07 19:07:50 243

原创面向对象程序设计上机练习一（函数重载）

#includeusing namespace std;int f(int s[]){ int i, max = 0; for(i = 0; i { if(s[i] > max) max = s[i]; } return max;}float f(float s[]){

2017-11-07 19:06:54 141

原创数据结构实验之二叉树八：（中序后序）求二叉树的深度

#include#include#includechar a[60], b[60];typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;BiTNode *createtree(char a[], char b[], int l){

2017-11-01 21:23:04 474

原创数据结构实验之二叉树四：（先序中序）还原二叉树