- 博客(6)
- 收藏
- 关注
RSS订阅原创 并查集算法
题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。给出两个正整数，分别是城镇数目N和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。问最少还需要建设多少条道路？
2024-04-22 19:46:22
163
原创 求多个数的最小公倍数（c++）
解题思路：利用while循环，每两个数求一次它们的最小公倍数。求两个数的最小公倍数：两数乘积/两数的最大公因数。求两个数的最大公因数：辗转相除法（欧几里得算法）
2024-01-23 19:10:22
432
1
原创 求最大公因数（c++）
解题思路：利用辗转相除法（欧几里得算法）：假设a为较大数，b为较小数， gcd（a,b）->gcd(b,a%b)->......等到较小数为0时，第一个数也就是较大数，即为所求。
2024-01-21 00:51:43
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人