- 博客(2)
- 收藏
- 关注
RSS订阅原创 武汉大学 2020-2021 算法设计与分析 期末
一、一个无向连通图G中存在一个具有最小边权的边e。证明：G的最小生成树一定包含边e。二、某石油公司计划建造一条由东向西的主输油管道，该管道要穿过一个有n口油井的油田，从每个油井都要有一条输油管道沿最短路径（或南或北）与主管道相连，如果给定n口油井的位置,即它们的x坐标（或东或西）和y坐标（南北向），应如何确定主管道的最有位置,即使
2020-12-08 16:51:31
2069
2
原创 python各种素数求法对比
python各种素数求法对比版本1最朴素的方法，对 2到n的每个数i，确认其是否能被从2到sqrt(i)的数整除N = 10000def isPrime(n): if n<=1: return False i = 2 while (i*i<=n): if n%i == 0: return False i+=1 return Trueprime_ls = []for i in ran
2020-07-04 12:21:31
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人