2018年5月30日
SDUT OJ 数据结构实验之二叉树五：层序遍历
摘要： 数据结构实验之二叉树五：层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建 阅读全文
posted @ 2018-05-30 19:52 Gaojinman 阅读(140) 评论(0) 推荐(0)
SDUT OJ 数据结构实验之二叉树四：（先序中序）还原二叉树
摘要： 数据结构实验之二叉树四：（先序中序）还原二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 给定 阅读全文
posted @ 2018-05-30 19:50 Gaojinman 阅读(144) 评论(0) 推荐(1)
SDUT OJ 数据结构实验之二叉树三：统计叶子数
摘要： 数据结构实验之二叉树三：统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表 阅读全文
posted @ 2018-05-30 19:49 Gaojinman 阅读(114) 评论(0) 推荐(0)
14周离散数学机考考试范围及参考代码
摘要： 1.1联结词真值运算Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知命题变元p和q的真值，求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、... 阅读全文
posted @ 2018-05-30 13:05 Gaojinman 阅读(250) 评论(0) 推荐(0)
2018年5月29日
【离散数学】 SDUT OJ 建图
摘要： 建图Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编程使得程序可以接受一个图的点边作为输入，然后显示出这个图。Input多组测试数据，对于每组测试数据，第一行... 阅读全文
posted @ 2018-05-29 21:04 Gaojinman 阅读(227) 评论(0) 推荐(0)
【离散数学】SDUT OJ 指定长度路径数
摘要： 指定长度路径数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题目给出一个有n个节点的有向图，求该有向图中长度为k的路径条数。方便起见，节点编号为1,2,…,n... 阅读全文
posted @ 2018-05-29 21:03 Gaojinman 阅读(451) 评论(0) 推荐(0)
【离散数学】SDUT OJ 补图
摘要： 补图Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题目给出一个无向图，求该无向图关于完全图的相对补图，并求该补图的最大度和最小度。方便起见，用邻接矩阵表示该无... 阅读全文
posted @ 2018-05-29 21:01 Gaojinman 阅读(968) 评论(0) 推荐(0)
树与二叉树的常用操作函数总结
摘要： 这里也常常用到一些栈与队列的操作函数，就不一一写了，栈与队列总结里会有这些操作；； 阅读全文
posted @ 2018-05-29 19:40 Gaojinman 阅读(243) 评论(0) 推荐(0)
2018年5月22日
SDUT OJ 数据结构实验之二叉树二：遍历二叉树
摘要： 数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表 阅读全文
posted @ 2018-05-22 19:46 Gaojinman 阅读(122) 评论(0) 推荐(0)
SDUT OJ 数据结构实验之二叉树一：树的同构
摘要： 数据结构实验之二叉树一：树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同 阅读全文
posted @ 2018-05-22 19:44 Gaojinman 阅读(194) 评论(0) 推荐(0)