- 博客(2)
- 收藏
- 关注
RSS订阅原创 最小生成树——prim
原题记录描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入描述： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1...
2021-07-05 18:00:40
68
原创 求最大素因子
原题记录：对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大素因子（如果是素数，则其最大因子为自身）首先什么是某个数a的素因子？当数i能够整除a且i为素数，那么i就是数a的素因子，最大素因子就是取所有a的素因子中的最大值实现穷举法最简单粗暴的办法就是穷举，i从a开始自减1，每次判断是否能够整除a并且是素数，找到的第一个i就是最大的。缺点：这种办法效率很低，并且数越大，判断素数的循环.
2021-07-04 11:08:44
1194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人