南邮课程实验
_TCgogogo_
这个作者很懒,什么都没留下…
展开
-
南邮离散数学实验4 图的随机生成及欧拉(回)路的确定
实验要求随机生成n个顶点的无向图。n由输入得到,声明一个整型的二维数组来表示无向图的关系矩阵,随机可使用c语言的srand()和rand()函数,对二维数组的值随机生成0或1,0表示两点间无直接路径,1表示两点间有直接的路径。 判断一个无向图是否为欧拉图或者半欧拉图用的是书上定理7-4.1:无向图G具有一条欧拉路,当且仅当G是连通的,且有零个或两个奇数度结点。所以问题主要分为三个部分原创 2015-01-31 14:00:37 · 5579 阅读 · 3 评论 -
南邮算法分析与设计实验3 回溯法
南邮算法分析与设计实验3 回溯法原创 2015-06-03 17:53:25 · 4433 阅读 · 0 评论 -
南邮算法分析与设计实验2 动态规划法
南邮算法分析与设计实验2 动态规划法原创 2015-06-03 17:40:13 · 4690 阅读 · 0 评论 -
南邮算法分析与设计实验1 分治策略
南邮算法分析与设计实验1 分治策略原创 2015-06-03 17:15:03 · 4822 阅读 · 0 评论 -
三分搜索 (算法设计与分析课后习题)
三分搜索 (算法设计与分析课后习题)原创 2015-03-24 13:40:19 · 14024 阅读 · 2 评论 -
南邮JAVA程序设计实验4 线程程序设计(指针式时钟)
南邮JAVA程序设计实验4 线程程序设计(指针式时钟)原创 2015-07-03 13:32:40 · 5469 阅读 · 0 评论 -
南邮JAVA程序设计实验2 小应用程序Applet设计
南邮JAVA程序设计实验2 小应用程序Applet设计原创 2015-07-03 13:25:50 · 6266 阅读 · 1 评论 -
南邮JAVA程序设计实验3 流处理程序设计
南邮JAVA程序设计实验3 流处理程序设计原创 2015-07-03 13:29:08 · 3561 阅读 · 0 评论 -
Gray Code 简介及生成
Gray Code 简介及生成原创 2015-03-11 21:05:30 · 1388 阅读 · 0 评论 -
南邮JAVA程序设计实验1 综合图形界面程序设计
南邮JAVA程序设计实验1 综合图形界面程序设计原创 2015-07-03 13:21:59 · 4099 阅读 · 0 评论 -
南邮算法分析与设计实验4 密码算法
南邮算法分析与设计实验4 密码算法原创 2015-07-03 13:18:12 · 4469 阅读 · 0 评论 -
南邮数据结构实验1 顺序表操作
实验内容和提示:1.在顺序表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置。2.在顺序表类SeqList中增加成员函数bool DeleteX(const T &x),删除表中所有元素值等于x的元素。若表中存在这样的元素,则删除之,且函数返回true;否则函数返回false。3.编写main函数,调用上述新增函数。4.提示:创建LinearLi原创 2014-09-23 00:10:42 · 5996 阅读 · 0 评论 -
南邮数据结构实验1 单链表操作
1.在顺序表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置。2.在顺序表类SeqList中增加成员函数bool DeleteX(const T &x),删除表中所有元素值等于x的元素。若表中存在这样的元素,则删除之,且函数返回true;否则函数返回false。3.编写main函数,调用上述新增函数。4.提示:创建LinearList.h,SeqList.h原创 2014-09-23 00:47:40 · 2459 阅读 · 0 评论 -
南邮离散数学实验1 (栈版) 根据表达式求真值表和主范式
#include #include using namespace std;string org; //原式string pcnf; //主合取范式string pdnf; //主析取范式int p, q, r, s, t, u; //变量 P、Q、R、S、T、U的值int a, b, res; //a、b保存出栈的两个元素的值,res保存计原创 2014-10-18 16:50:45 · 3594 阅读 · 2 评论 -
南邮离散数学实验3 偏序关系中盖住关系的求取及格论中有补格的判定
因为该偏序集中任意两个元素的最小公倍数和最大公约数就是这两个元素的最小商界和最大下界因此它是格cal_factor()函数计算因子,用1到n/2(一个正整数n除了它本身的其他因子显然是小于等于n/2的)的for循环通过判断余数是否为0来找到n的所有因子并存在factor数组中输出 cal_matrix()函数计算关系矩阵,先将关系矩阵数组matrix初始化为0,通过判断各因子原创 2015-01-31 13:57:36 · 5436 阅读 · 0 评论 -
南邮离散数学实验2 集合上二元关系性质判定的实现
#include using namespace std;int const MAX = 1000; int matrix[MAX][MAX]; //矩阵int n; //集合元素个数bool flag1, flag2, flag3, flag4, flag5;void Reflexive() //自反{ flag1 = true;原创 2014-12-09 10:41:03 · 6866 阅读 · 1 评论 -
南邮数据结构实验3 (1)DFS BFS遍历图
//VC6.0下编译#includeconst int INFTY=2147483640;enum ResultCode{Underflow,Duplicate,Failure,Success,NotPresent};template class Graph //抽象类{public: virtual ResultCode Insert(int u,int v,T&w)原创 2015-01-31 13:48:02 · 3826 阅读 · 0 评论 -
南邮数据结构实验3 (2)飞机最少换乘
//VC6.0下编译#include#includeconst int INF=2147483647;enum ResultCode{Underflow,Duplicate,Failure,Success,NotPresent,OutOfBounds};template class Graph //抽象类{public: virtual ResultCode Inse原创 2015-01-31 13:51:17 · 2492 阅读 · 1 评论 -
南邮数据结构实验4 各类排序算法实现与比较
//VC6.0下编译#include#include#includetemplatevoid Swap(T &a,T &b){ T temp=a; a=b; b=temp;}templatevoid SelectSort(T A[],int n) //简单选择排序{ int small; for(int i=0;i<n-1;i++) { small=原创 2015-01-31 13:53:20 · 6699 阅读 · 1 评论 -
南邮数据结构实验2 (2)哈夫曼编码和编译系统
哈夫曼编码和编译系统原创 2014-11-03 09:15:24 · 4514 阅读 · 0 评论 -
南邮数据结构实验2 (1)二叉树基本操作
(1)在二叉链表上实现二叉树运算1.原创 2014-10-31 03:14:24 · 4243 阅读 · 0 评论 -
南邮数据结构实验1 一元多项式的相加和相乘
内容和提示:1.设计带biao t原创 2014-09-23 11:52:35 · 3323 阅读 · 0 评论 -
南邮离散数学实验1 (简单版) 根据真值求真值表和主范式
#include #include using namespace std;int const MAX = 1e6;short true_value[MAX]; //真值short true_table[MAX][10]; //真值表short pdnf[MAX]; //主析取范式short pcnf[MAX]; //主合取范式char varible[10] = {'原创 2014-09-30 01:28:11 · 9358 阅读 · 0 评论