
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
图论——最短路Dijkstra算法
令distance[v]= distance[u] + w,把(v,distance[u]+ w)加入小根堆。b.如果visited[u]=false,令visited[u]=true,u就算弹出过了。1,distance[i]表示从源点到i点的最短距离,visited[i]表示i节点是否从小根堆弹出过。2,准备好小根堆,小根堆存放记录:(x点,源点到x的距离),小根堆根据距离组织。3,令dist
图论——最小生成树Kruskal算法
1.把所有的边,根据权值从小到大排序,从权值小的边开始考虑。2.如果连接当前的边不会形成环,就选择当前的边。3.如果连接当前的边会形成环,就不要当前的边。4.考察完所有边之后,最小生成树的也就得到了。Kruskal算法(最常用,无需建图)
ACM&OJ最终选拔赛
对于处在第 i 号点位的游客,移动到集合点 x 的出行消耗为 ai*∣i−x∣,所有游客的消耗总和为全局总代价 f(x),满足:f(x)=a1*∣1−x∣+a2*∣2−x∣+a3*∣3−x∣+⋯+an*∣n−x∣。曹冲接到的另一个任务是给定两个正整数 n 和 m,判断:在 1 到 m 的所有整数中,是否存在两个不相等的数 x 和 y(满足 1≤x<y≤m),使得 n 除以 x 的余数,与
CSDN 去水印打印神器 | 一键展开代码 + 清除水印 + 自动打印,完美保存技术文章!
在浏览器控制台(F12)中粘贴此代码执行。浏览器打印对话框会自动弹出。打开要保存的技术文章页面。页面会在打印后自动恢复。
到底了







