当前位置:新励学网 > 秒知问答 > ACM中常用的算法有哪些

ACM中常用的算法有哪些

发表时间:2024-07-19 11:18:22 来源:网友投稿

排序(选择,冒泡,快速,归并,堆,基数,桶排序等)

递归回溯

概率随机

公约数素数

因数分解

矩阵运算

线性规划

最小二乘

微积分

多项式分解和级数

图论算法:

哈夫曼树(即最优二叉树)

哈希表

Prim,Kruskal算法(即最小生成树算法)

红黑树

a-B剪枝法

深、广度搜索

拓扑排序

强连通分量

Dijkstra,Bellman-Ford,Floyd-Warashall算法(最短路径算法)

计算几何(线段相交,凸包,最近点对)

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!