09 2018 档案

摘要:UnionFind用于解决图的连通性问题,不需要给出具体路径的情况,可用来计算连通分支数 参考链接: https://blog.csdn.net/dm_vincent/article/details/7655764 https://www.cnblogs.com/SeaSky0606/p/47529 阅读全文
posted @ 2018-09-07 10:07 几度夏 阅读(1193) 评论(0) 推荐(0)
摘要:题目:2元一瓶酒,4个瓶盖换1瓶酒,2个空瓶换1瓶酒,请问10元可以喝几瓶酒? 循环退出条件为,买不起酒或换不了酒 每次循环,计算这次循环能够换到的酒的数目和更新空瓶、瓶盖数 比如: 第一轮,买5瓶,剩余5空瓶,5盖; 第二轮,换3瓶,剩余4空瓶,4盖; 第三轮,换3瓶,剩余3空瓶,3盖; 第四轮, 阅读全文
posted @ 2018-09-06 01:26 几度夏 阅读(720) 评论(0) 推荐(0)
摘要:题目:将一个圆形等分成N个小扇形,将这些扇形标记为1,2,3,…,N。现在使用M种颜色对每个扇形进行涂色,每个扇形涂一种颜色,且相邻的扇形颜色不同,问有多少种不同的涂法?(N≥1,M≥3) 参考:https://blog.csdn.net/THmen/article/details/79529355 阅读全文
posted @ 2018-09-06 00:53 几度夏 阅读(674) 评论(0) 推荐(0)