2017年12月_Only you, only you!

12月 11月 10月 09月 08月

原创实验（变位字谜）

主程序：#include"游戏函数.h"int main() { play_puzzle(); return 0;}头文件：标头.h#pragma once#include<iostream>#include<string>#include<cstdlib>using namespace std;typedef char elem_type;const int LIST_SI

2017-12-19 22:04:59 864

原创实验（堆栈）

本实验主要是栈的基本操作。包括顺序栈，链栈，及用栈实现后缀表达式求值，以及实现括号匹配的检验。程序代码全部是先给出主函数.cpp代码部分，后面跟着的是.h文件。顺序栈#include"sq_stack_test.h"int main(){ sq_stack stack; sq_stack_init(stack); for (int i = 1; i <= 6; i++

2017-12-19 21:56:55 547

原创实验（加权图）

下面是.cpp文件及.h文件/* 本实验是加权图，要求实现的功能是： 1.建立一个无向有权图 2.求图的路径矩阵（即求任意两个点之间的最短路径长度，Floyd算法） 3.测试图是否正确着色（任何邻接点不能涂一样的颜色，所有点扫一遍即可） 4.测试是否每个点的度数都是偶数（如果每个点的度数都是偶数，并且是连通图，那么，删除任意一条边之后还是连通图）

2017-12-19 21:35:14 885 3

原创实验（表达树）

本实验主要实现的功能如下。 1.把一个算术表达式变成一棵二叉树，并求值 2.利用表达树做数字逻辑课程中的半加器实验 3.交换表达树中的所有的左右子树，即实现表达式中每个运算符对应的两个操作数之间的交换实验环境是Windows10，Visual Studio 2017 具体程序源代码如下所示（主程序+几个头文件）：#include"实验总控制.h"int main(){ //freo

2017-12-14 20:44:38 462

原创 dp入门（放苹果 POJ - 1664）

放苹果 POJ - 1664把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 对输入的每组数据M和N，用一行输出相应的K。 Sam...

2017-12-10 20:56:01 340

原创第七章图（拓扑排序与关键路径）

拓扑排序拓扑排序是将有向无环图的每个顶点排成一个线性序列。经典的例子就是AOV网大学四年课程规划的例子。 AOV网在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称为AOV网。以计算机软件工程专业为例，把该专业的大学四年课程放在一

2017-12-10 20:50:46 1182

原创第七章图（最短路径算法：dijkstra,bellman-ford,floyd）

最短路径算法一之Dijkstra算法算法描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径。使用条件：单源最短路径，适用于边权非负的情况Dijkstra算法求最短路径具体过程图解结合上图具体搜索过程，我绘出下表，方便理解该过程！下表是按照上图的搜索过程来绘制的，当然，存储图的时候，节点存储顺序的不同也会导致搜索的顺序不同，但是

2017-12-10 16:48:24 4508

原创第七章图（最小生成树之prime算法和 kruskal算法）

最小生成树最小生成树定义引用来源所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G’，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G’的各边权值之和最小，则称G’为图G的最小生成树。由定义我们可得知最小生成树的三个性质： •最小生成树不能有回路。 •最小生成树可

2017-12-09 15:06:11 3276 6

原创第七章图（POJ3984图的DFS、BFS+记录路径问题）

迷宫问题 POJ - 3984定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 I

2017-12-09 12:09:14 302

原创第七章图（邻接矩阵和邻接表建立图并实现DFS、BFS）

邻接矩阵实现广搜和深搜/* 邻接矩阵实现图的广搜和深搜*/#include<iostream>#include<queue>#define inf 1000000 //假设的无穷大#define vertex_max_num 100 //设的最大顶点数using namespace std;typedef struct { int v[vertex_max_num];//顶

2017-12-07 22:30:10 4115 1