随笔分类 -  第八届蓝桥杯C语言B组(国赛)

摘要:原创 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一 阅读全文
posted @ 2018-08-14 14:35 一转身已万水千山 阅读(677) 评论(0) 推荐(0)
摘要:原创 标题:发现环 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台 电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两 两之间不再 阅读全文
posted @ 2018-05-10 12:51 一转身已万水千山 阅读(1033) 评论(0) 推荐(0)
摘要:原创 标题:希尔伯特曲线 希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线,曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点),恰好覆盖每个方格一次。 [p1.png] Hn(n > 1)可以通过如下方法构造:1. 阅读全文
posted @ 2018-05-08 22:32 一转身已万水千山 阅读(1792) 评论(0) 推荐(0)
摘要:原创 标题:磁砖样式 小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不 阅读全文
posted @ 2018-05-07 15:38 一转身已万水千山 阅读(2314) 评论(3) 推荐(0)