自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 资源 (3)
  • 问答 (1)
  • 收藏
  • 关注

原创 《CCF中学生计算机程序设计-提高篇》_例1.2

【例 1.2】求树中每个点的儿子个数,假设结点 1 为树的根。输入格式:第 1 行,一个整数 n,表示树的结点个数。n-1 行,每行两个整数 x,y,表示 x 和 y 结点之间有一条边,但不保证x 是 y 的父亲。输出格式:n 个整数,第 i 个整数为结点 i 的儿子个数。解法:若某个结点有一条边相连,则先对儿子个数加 1,最后,树中每个结点(根结点除外)的儿子数等于与它相连的...

2020-03-29 22:25:52 1223

原创 《CCF中学生计算机程序设计-提高篇》_例1.1

**【例 1.1】**求树中每个点的儿子个数,假设结点 1 为树的根。输入格式:第 1 行,一个整数 n,表示树的结点个数。n-1 行,每行两个整数 x、y,表示 x 为 y 的父结点。输出格式:n 个整数,第 i 个整数为结点 i 的儿子个数。**分析:**x 是 y 的父亲,则对 x 的儿子加 1,简单统计即可。scanf("%d",&n);for(int i=1,x,...

2020-03-29 22:18:16 931

《CCF中学生计算机程序设计-提高篇》_例1.2.cpp

1.1.2  树的性质 (1)对于有根树,除根结点外,其余结点有且仅有一个父结点。 (2)n 个结点的树有且仅有 n-1 条边。 (3)树是不存在环的连通图。 (4)树中任意两个结点之间有且仅有一条简单路径。 因此,我们可以利用树的基本性质来判断某问题的数据结构是不是一 棵树结构。

2020-03-29

《CCF中学生计算机程序设计-提高篇》_例1.1.cpp

1.1.2  树的性质 (1)对于有根树,除根结点外,其余结点有且仅有一个父结点。 (2)n 个结点的树有且仅有 n-1 条边。 (3)树是不存在环的连通图。 (4)树中任意两个结点之间有且仅有一条简单路径。 因此,我们可以利用树的基本性质来判断某问题的数据结构是不是一 棵树结构。

2020-03-29

交互式机器人

互动式机器人

2018-10-09

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除