数据结构与算法
机械佬也想学编程
华南理工大学机械工程研究生
展开
-
Kendall tau距离
Kendall tau距离定义:Kendall tau距离衡量两个序列的相似性,距离越大,相似性越小。具体可用序列a调正次序变为序列b所花费的步骤数来量化。要求序列a和序列b的长度以及元素是一样的。如a={0,3,1,6,2,5,4}a=\{0, 3, 1, 6, 2, 5, 4\}a={0,3,1,6,2,5,4},b={1,0,3,6,4,2,5}b=\{1, 0, 3, 6, 4, 2, 5\}b={1,0,3,6,4,2,5},将a调整顺序化为b的距离首先为序列 aaa 定义一个基准,用序列原创 2020-10-08 16:34:04 · 1691 阅读 · 2 评论 -
根据题目给出的数据范围推断使用的算法类型
根据题目给出的数据范围推断使用的算法类型一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 10710^7107为最佳。下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择:n≤30=> 指数级别, dfs+剪枝,状态压缩dpn≤100=> O(n3n^3n3),floyd,dpn≤1000=> O(n2n^2n2),O(n2lognn^2lognn2logn),dp,二分,朴素版Dijkstra,Bellman-Fordn≤1000转载 2020-06-30 13:51:38 · 356 阅读 · 0 评论