标签:最小生成树

【算法】曼哈顿距离最小生成树 bzoj2177/51nod-1213 –litble

算法分析

对不起我写这个的时候我们国庆节只放了一天假,所以我精神有点不正常...大家忽略一些不太对的东西即可。这一定是我写的最哲学的一篇题解。

原理分析

曼哈顿距离:对于两点p1(x1,y1),[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【算法】 浅谈曼哈顿距离及其生成树 -boshi

曼哈顿距离

我们通常所指的距离是欧拉距离,这种距离体系很好的满足了三角形不等式,也合理地体现了空间中距离的大小关系。但是这一类距离在某些场合,甚至实际生活中却不太适用。


如图为美国纽约曼哈顿,在[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】舒适的路线 CODEVS – 1001

1. 题目

传送门= ̄ω ̄=

题目描述 Description

Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。
Z小镇附近共有
N(1<N≤500)个景点(编号为1,2,3[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 最小生成树之最小差异值题解

最近考试【最小差异值】这个问题出现次数还蛮多的,之前思路想错了,直接报0(额……就是打0分的意思啊),这次考试才终于AC掉了。

先上问题吧。

最小差异值
【问题描述】
P 省刚经历一场不小的地震,[......]

[继续阅读= ̄ω ̄=]

Read MoreComment