- 博客(8)
- 收藏
- 关注
原创 数组方式存储树/图-以“树的重心”一题为例
给定一颗树,树中包含 n𝑛 个结点(编号 1∼n1∼𝑛)和 n−1𝑛−1 条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。
2024-07-24 11:08:08 115
原创 关于幂的快速解题方法
在c/c++中,计算a的n次方,常使用pow(a,n),但是这个函数出来的结果不是整数,且每次遇到都要重复计算,浪费时间,此处使用快捷方式。
2024-02-28 17:01:08 204
原创 #压缩技术(续集版)
我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个。,其余各位表示交替表示0和1 的个数,压缩码保证。汉字点阵图(点阵符号之间不留空格)。,第二个数表示接下来连续有几个。,第三个数再接下来连续有几个。,第四个数接着连续几个。
2024-02-23 16:22:21 811
原创 ceil函数的运用
一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶 (h和r都是整数)。问大象至少要喝多少桶水才会解渴。π3.14。
2024-02-21 14:08:55 1178
原创 【深基2.例12】上学迟到
学校和 yyy 的家之间的距离为s米,而 yyy 以v米每分钟的速度匀速走向学校。在上学的路上,yyy 还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。
2024-02-21 12:45:59 737 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人