![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Discrete Mathematics
baiduoWang
这个作者很懒,什么都没留下…
展开
-
无向图的连通性
无向图的连通性判断一个无向图是否为连通图。输入为无向图的邻接矩阵。输入输入有若干行第一行为正整数N(0接下来N行,每行有N个数据,每个数据以空格分隔,代表邻接矩阵。输出一行。连通yes, 否则no.测试输入31 1 11 1 11 1 1测试输出yes源代码#include #define N 3002原创 2017-04-02 21:55:05 · 1781 阅读 · 0 评论 -
序列可简单图化
给定一个非负整数序列 (d1,d2,...dn) ,若存在一个无向简单图使得图中各点的度与此序列一一对应,则称此序列可简单图化。 输入: 输入有两行 第一行输入一个整数 N ,代表序列中非负整数的个数。 N 第二行 N 个元素以空格隔开,代表这 N 个非负整数所组成的序列。 输出: 测试结果有一行输出 yes 代表此序列可简单图化 no 代表此序列不可简单图化原创 2017-03-23 18:01:23 · 4995 阅读 · 2 评论 -
简单版的动态规划
问题描述小北很喜欢玩计算机游戏,特别是战略游戏,但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题:他必须在一个中世纪的城堡里设防,城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗?你的任务是给出士兵的最少数目。 输入格式输入包含多组数据。每组数据表示一棵树,在每组数据中: 第一行是结点的数目。 接下来的几行,每行按如下原创 2017-04-02 21:59:58 · 2037 阅读 · 0 评论 -
判断强连通图、单向连通图、弱连通图
判断一个图是否为强连通图、单向连通图、弱连通图。输入为有向图的邻接矩阵。输入输入有若干行第一行为正整数N(0接下来N行,每行有N个数据,每个数据以空格分隔,代表邻接矩阵。注意:输入的都是连通图。输出输出有一行,数字1,2,31代表强连通图2代表单向连通图3代表弱连通图测试输入31 1 11 1 11 1 1测试输出原创 2017-04-02 21:45:28 · 27265 阅读 · 2 评论