摘要: 题目描述农民 John的农场里有很多牧区。有... 阅读全文
posted @ 2019-10-13 23:38 风骨散人 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 从《基于比较的排序结构总结 》中我们知道:全... 阅读全文
posted @ 2019-10-13 23:38 风骨散人 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Object ClusteringDescr... 阅读全文
posted @ 2019-10-13 23:20 风骨散人 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 一、参考博客博客:曼哈顿距离最小生成树与莫队... 阅读全文
posted @ 2019-10-13 23:18 风骨散人 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 虽然放在一起,但是他们两个除了都是树之外没有... 阅读全文
posted @ 2019-10-13 17:52 风骨散人 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 最短路径生成树计数。我们应该先明白什么是最短... 阅读全文
posted @ 2019-10-13 17:42 风骨散人 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1486:黑暗城堡【题目描述】知道黑暗城堡有... 阅读全文
posted @ 2019-10-13 16:35 风骨散人 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 欧式距离公式 曼哈顿距离 曼哈顿打成了哈密尔顿,尴尬?如果将坐标系分割成一个个的网格,曼哈顿距离正好可以刻画两点之间穿过格子数(只能沿着格子的边,不能沿着对角线斜穿),实际应用比较广泛,更多用于城市规... 阅读全文
posted @ 2019-10-13 12:10 风骨散人 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,... 阅读全文
posted @ 2019-10-13 10:04 风骨散人 阅读(76) 评论(0) 推荐(0) 编辑